纽曼，K。;施温特，C。;齐默尔曼，J。 基于有序邻域的非规则目标函数项目调度。 （英语） Zbl 1040.90018号 欧洲药典。物件。 149，第2期，325-343（2003）. 研究了具有一般时间约束（最小和最大时滞）和非规则目标函数的资源约束项目调度问题。结果表明，对于某些目标函数，最优解的搜索可以局限于特殊类型的调度。基于这些结果，开发了适当的邻域（基于有序网络的生成树），这些邻域被证明是弱连通的。审核人：Sigrid Knust（奥斯纳布吕克） 引用于6文件 MSC公司： 90立方厘米35 运筹学中的确定性调度理论 关键词：资源约束的项目调度;非正则目标函数;社区 PDF格式BibTeX公司 XML格式引用 \textit{K.Neumann}等人，《欧洲期刊》。第149号决议，第2号，325--343（2003年；Zbl 1040.90018） 全文： 内政部 参考文献： [1] 阿尔茨，E。；Lenstra，J.K.，组合优化中的局部搜索（1997），Wiley:Wiley Chichester·Zbl 0869.00019号 [2] Ahuja，R.K。；Magnanti，T.L。；Orlin，J.B.，《网络流量》（1993），Prentice Hall:Prentice Hall Englewood Cliffs·Zbl 1201.90001号 [3] Baar，T。；布鲁克，P。；Knust，S.，资源约束项目调度问题的Tabu-search算法和下限·Zbl 1074.90563号 [4] 班代洛尼，M。；Tucci，M。；Rinaldi，R.，《使用非串行动态规划实现最优资源均衡》，《欧洲运筹学杂志》，78162-177（1994）·Zbl 0812.90062号 [5] 巴图什，M。；Möhring，R.H。；Radermacher，F.J.，《利用资源约束和时间窗口调度项目网络》，《运筹学年鉴》，第16期，201-240页（1988年）·Zbl 0693.90047号 [6] Bouleimen，K.，Lecocq，H.，1998年。资源约束项目调度问题的一种新的高效模拟退火算法，技术报告，机器人与自动化服务，里昂大学；Bouleimen，K.，Lecocq，H.，1998年。一种用于资源受限项目调度问题的新的高效模拟退火算法，技术报告，机器人与自动化服务，列日大学·Zbl 1040.90015号 [7] 布鲁克，P。；Drexl，A。；Möhring，R.H。；Neumann，K。；Pesch，E.，《资源约束项目调度：符号、分类、模型和方法》，《欧洲运筹学杂志》，112，3-41（1999）·Zbl 0937.90030号 [8] Cho，J.H。；Kim，Y.D.，资源受限项目调度问题的模拟退火算法，运筹学学会杂志，48736-744（1997）·Zbl 0881.90069号 [9] Demeulemester，E.，《在有限时间的项目网络中最小化资源可用性成本》，《管理科学》，411590-1598（1995）·Zbl 0861.90071号 [10] De Reyck，B。；Herroelen，W.，具有折现现金流和广义优先关系的资源约束项目调度问题的最优程序，计算机与运筹学，25，1-17（1998）·Zbl 0909.90175号 [11] Easa，S.M.，通过优化实现建筑资源均衡，《建筑工程与管理杂志》，115302-316（1989） [12] B·弗兰克。；Neumann，K。；Schwindt，C.，《资源约束项目进度计划的截断分支约束、进度建设和进度改进程序》，OR Spektrum，23，297-324（2001）·Zbl 0989.90060号 [13] Herroelen，W。；van Dommelen，P。；Demeulemester，E.L.，《贴现现金流的项目网络模型：最近发展的导览》，《欧洲运筹学杂志》，10097-121（1997）·兹伯利0947.90583 [14] Herroelen，W。；Demeulemeter，E。；De Reyck，B.，项目进度分类方案，（Wȩglarz，J.，《项目进度：最新模型、算法和应用》（1999），Kluwer:Kluwer-Boston），1-26 [15] 冰美人，O。；Erengüç，S.S.，折扣现金流下资源约束项目调度问题的禁忌搜索过程，计算机与运筹学，21841-853（1994）·Zbl 0812.90065号 [16] O.伊克梅利。；Erengüç，S.S.，折现现金流下资源约束项目调度问题的分支约束程序，管理科学，421395-1408（1996）·Zbl 0880.90074号 [17] Kolisch，R。；Hartmann，S.，《资源约束项目调度问题的启发式算法：分类和计算分析》，（Wȩglarz，J.，《项目调度：最新模型、算法和应用》（1999），Kluwer:Kluwer-Boston），147-178 [18] Lee，J.K。；Kim，Y.D.，资源受限项目调度的搜索启发法，运筹学学会杂志，47678-689（1996）·Zbl 0863.90090号 [19] 列昂·V·J。；Balakrishnan，R.，资源约束调度中基于问题空间邻域的强度和适应性，OR Spektrum，17173-182（1995）·Zbl 0842.90062号 [20] Mayer，H.，Projektplanung bei beschränkten Ressourcen:Effiziente Lösungsverfahren zur Kapitalwert maximierung（1998），彼得·朗：彼得·朗·法兰克福 [21] Naphade，K.S。；Wu，S.D。；Storer，R.H.，资源受限项目调度的问题空间搜索算法，运筹学年鉴，70307-326（1997）·Zbl 0893.9003号 [22] Neumann，K。；Schwindt，C.，具有最小和最大时滞的活动节点网络及其在按订单生产中的应用，OR Spektrum，19205-217（1997）·Zbl 0885.90058号 [23] Neumann，K。；Zimmermann，J.，《资源约束型项目调度的启发式方法》，具有常规和非常规目标函数以及与进度相关的时间窗口，（Wȩglarz，J.《项目调度：最新模型、算法和应用》（1999），Kluwer:Kluwer-Boston），261-287 [24] Neumann，K。；Zimmermann，J.，《具有计划相关时间窗口的项目的资源均衡》，《欧洲运筹学杂志》，117591-605（1999）·Zbl 0937.90034号 [25] Neumann，K。；Zimmermann，J.，《具有一般时间和资源约束的项目调度中资源均衡和净现值问题的程序》，《欧洲运筹学杂志》，127425-443（2000）·Zbl 0990.90058号 [26] Neumann，K.，Zimmermann，J.，2003年。具有折现现金流和一般时间约束的资源约束项目调度的精确且截断的分支约束程序。《中欧运筹学杂志》即将出版；Neumann，K.，Zimmermann，J.，2003年。具有折现现金流和一般时间约束的资源约束项目调度的精确且截断的分支约束程序。《中欧运筹学杂志》即将出版·Zbl 1054.90039号 [27] Neumann，K。；纽贝尔，H。；Schwindt，C.，积极和稳定的项目调度，运筹学数学方法，52441-465（2000）·Zbl 1023.90029号 [28] Neumann，K.，Schwindt，C.，Zimmermann，J.，2002年。具有时间窗口和稀缺资源的项目调度。经济学和数学系统讲义，第508卷。柏林施普林格；Neumann，K.，Schwindt，C.，Zimmermann，J.，2002年。具有时间窗口和稀缺资源的项目调度。经济学和数学系统讲义，第508卷。柏林施普林格·Zbl 0986.90013号 [29] 纽贝尔，H.，1999年。受时间约束的资源投资问题的分枝定界过程。卡尔·斯鲁赫大学WIOR-574技术报告；纽贝尔，H.，1999年。受时间限制的资源投资问题的分支约束程序。卡尔·斯鲁赫大学WIOR-574技术报告 [30] Pinson，E.，Prins，C.，Rullier，F.，1994年。使用禁忌搜索解决资源受限的项目调度问题。摘自：《第四届项目管理和进度国际研讨会论文集》，鲁汶，第102-106页；Pinson，E.，Prins，C.，Rullier，F.，1994年。使用禁忌搜索解决资源受限的项目调度问题。摘自：《第四届项目管理和进度国际研讨会论文集》，鲁汶，第102-106页 [31] Russell，A.H.，《网络现金流》，《管理科学》，第16期，第357-373页（1970年）·Zbl 0187.18201号 [32] 桑普森，S.E。；Weiss，E.N.，广义资源约束项目调度问题的局部搜索技术，海军研究后勤，40665-675（1993）·Zbl 0776.90039号 [33] Schwindt，C.，《最小化资源约束项目的早期紧迫性成本》，（Inderfurth，K.；Schwödiauer，G.；Domschke，W.；Juhnke，F.；Kleinschmidt，P.；Wäscher，G..，《运筹学学报》1999（2000），施普林格：施普林格柏林），402-407·Zbl 1015.90043号 [34] 施温特，C。；Zimmermann，J.，《最大化项目净现值的最速上升法》，运筹学数学方法，53，435-450（2001）·Zbl 1037.90034号 [35] Yang，K.K。；Tay，L.C。；Sum，C.C.，最大化项目净现值的随机调度规则的比较，《欧洲运筹学杂志》，85327-339（1995）·Zbl 0912.90184号 [36] 朱，D。；Padman，R.，《资源受限项目现金流的元启发式调度程序》，海军研究后勤，46，912-927（1999）·Zbl 0959.90025号 [37] Zimmermann，J.，具有贴现现金流和一般时间约束的项目调度，（Inderfurth，K.；Schwödiauer，G.；Domschke，W.；Juhnke，F.；Klein-schmidt，P.；Wäscher，G.，《运营研究论文集》1999（2000），施普林格：施普林格柏林），419-424·Zbl 1015.90045号 [38] Zimmermann，J.，Ablauforientertes项目管理：Modelle，Verfahren和Anwendungen（2001），Gabler:Gabler Wiesbaden 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。