何正文;王能敏;贾涛;徐、余 多模式项目付款计划的模拟退火和禁忌搜索。 （英语） Zbl 1176.90260号 欧洲药典。物件。 198，第3期，688-696（2009）. 摘要：本文涉及多模式项目付款调度问题，其中活动可以用几种离散模式中的一种进行，目标是分配活动的模式和进度付款，以便在项目截止日期的约束下使承包商的净现值最大化。使用基于事件的方法构建了问题的基本模型，并根据不同的支付规则将其进一步扩展为基于进度、基于费用和基于时间的模型。通过将问题简化为离散时间-成本权衡问题的最后期限子问题，证明了该问题的强NP硬度，我们开发了两种启发式算法，即模拟退火和禁忌搜索来解决该问题。基于ProGen项目生成器构造的数据集进行的计算实验，将这两种启发式算法与多阶段迭代改进方法以及随机抽样进行了比较。结果表明，所提出的模拟退火启发式算法似乎是解决定义问题的最有希望的算法，尤其是当实例变大时。此外，还分析了几个关键参数对承包商净现值的影响，并根据计算实验结果得出了一些结论。 引用于15文件 理学硕士： 90B36型 运筹学中的随机调度理论 关键词：项目进度安排;进度款;净现值;模拟退火;禁忌搜索算法 软件：PSPLIB公司;ProGen公司 PDF格式BibTeX公司 XML格式引用 \textit{Z.He}等人，《欧洲期刊》。第198号决议，第3号，688--696（2009年；Zbl 1176.90260） 全文： 内政部 参考文献： [1] Akkan，C。；Drexl，A。；Kimms，A.，离散时间成本权衡问题基于网络分解的基准结果，《欧洲运筹学杂志》，165，2，339-358（2005）·Zbl 1066.90021号 [2] 巴罗姆，S.M。；Patterson，J.H.，《最大化项目净现值的现金流权重程序开发》，《运营管理杂志》，第14期，209-227页（1996年） [3] 贝伊·R。；Doersch，R。；Patterson，J.，《现值标准：对项目进度的影响》，《项目管理季刊》，第12期，第2期，第35-45页（1981年） [4] Billstein，N。；Radermacher，F.J.，时间成本优化，运筹学方法，27，274-294（1977）·Zbl 0398.90049号 [5] Boctor，F.F.，《通过模拟退火进行资源约束项目调度》，《国际生产研究杂志》，34，8，2335-2351（1996）·Zbl 0930.90041号 [6] 布列曼，K。；Lecocq，H.，资源约束项目调度问题的一种新的高效模拟退火算法及其多模式版本，《欧洲运筹学杂志》，149，2，268-281（2003）·Zbl 1040.90015号 [7] Burak，K。；Canan，S.，贴现现金流和进度付款的项目进度安排，运筹学学会杂志，47，10，1262-1272（1996）·Zbl 0863.90088号 [8] Cho，J.H。；Kim，Y.D.，资源受限项目调度问题的模拟退火算法，运筹学学会杂志，48，7，736-744（1997）·Zbl 0881.90069号 [9] 克劳斯顿，W.，《网络缩减与解决方案》，《运筹学季刊》，21435-450（1970）·Zbl 0304.90042号 [10] 克劳斯顿，W。；Thompson，G.L.，决策CPM：一种同时规划、调度和控制项目的方法，运筹学，15407-426（1967） [11] Dayanand，N。；Padman，R.，《关于项目网络中进度付款建模》，《运筹学学会杂志》，48，9，906-918（1997）·Zbl 0892.90099号 [12] Dayanand，N。；Padman，R.，《项目付款计划的两阶段搜索启发式算法》，《运筹学年鉴》，102，1197-220（2001）·Zbl 0990.90508号 [13] 达亚南德，N。；Padman，R.，《项目合同和付款时间表：客户的问题》，《管理科学》，第47、12、1654-1667页（2001年）·Zbl 1232.91404号 [14] De，P。；邓恩，E.J。；Ghosh，J.B。；Wells，C.E.，《重新审视离散时间成本权衡问题》，《欧洲运筹学杂志》，81225-238（1995）·Zbl 0927.90046号 [15] De，P。；邓恩，E.J。；Ghosh，J.B。；Wells，C.E.，项目网络离散时间成本权衡问题的复杂性，运筹学，45，2，302-306（1997）·Zbl 0893.90086号 [16] Demeulemeter，E。；Elmaghraby，S.E。；Herroelen，W.，项目网络中离散时间/成本权衡问题的最优程序，《欧洲运筹学杂志》，88，50-68（1996）·Zbl 0913.90168号 [17] Demeulemeter，E。；De Reyck，B。；Foubert，B。；Herroelen，W。；Vanhoucke，M.，项目网络中离散时间/成本权衡问题的新计算结果，运筹学学会杂志，49，1153-1163（1998）·Zbl 1140.90439号 [18] De Reyck，B。；Herroelen，W.，具有折现现金流和广义优先关系的资源约束项目调度问题的最优程序，计算机与运筹学，25，1-17（1998）·Zbl 0909.90175号 [19] Doersch，R.H。；Patterson，J.H.，《安排项目以使其现值最大化：零规划方法》，《管理科学》，23882-889（1977）·Zbl 0354.90043号 [20] Elmaghraby，S.E。；Herroelen，W.S.，《最大化项目净现值的活动安排》，《欧洲运筹学杂志》，49，35-49（1990）·Zbl 1403.90670号 [21] Elmaghraby，S.E。；Kamburowski，J.，广义优先关系下的活动网络分析，管理科学，381245-1263（1992）·Zbl 0758.90044号 [22] Erengüc，S.S。；Tufekci，S。；Zappe，C.J.，使用广义Benders分解解决折现现金流的时间/成本权衡问题，海军研究后勤，40，25-50（1993）·Zbl 0766.90055号 [23] Etgar，R.，《在线性时间相关现金流的情况下安排项目活动以使净现值最大化》，《国际生产研究杂志》，37，2，329-339（1999）·兹伯利0940.90534 [24] Grinold，R.C.，《支付计划问题》，《海军研究后勤季刊》，第19期，第1期，第123-136页（1972年）·Zbl 0252.90034号 [25] 何，Z。；Xu，Y.，具有有偿结构的多模式项目支付调度问题，欧洲运筹学杂志，189，3，1191-1207（2008）·Zbl 1146.90414号 [26] Herroelen，W。；Gallens，E.，《利用最佳程序安排活动以最大化项目净现值的计算经验》，《欧洲运筹学杂志》，65，274-277（1993）·Zbl 0775.90232号 [27] Herroelen，W.S。；Domelen，P。；Demeulemester，E.L.，《贴现现金流的项目网络模型：最近发展的导览》，《欧洲运筹学杂志》，10097-121（1997）·Zbl 0947.90583号 [28] Hindelang，T.J。；Muth，J.F.，决策CPM网络的动态规划算法，运筹学，27225-241（1979）·Zbl 0396.90097号 [29] O.伊克梅利。；Erengüc，S.S.，资源受限项目进度表的禁忌搜索程序，用折现现金流改善项目进度问题，计算机与运营研究，21841-853（1994）·Zbl 0812.90065号 [30] O.伊克梅利。；Erengüc，S.S.，折现现金流下资源约束项目调度问题的分支约束程序，管理科学，421395-1408（1996）·Zbl 0880.90074号 [31] Kimms，A.，使用拉格朗日松弛启发法和严格上限最大化资源约束下项目的净现值，运筹学年鉴，102221-236（2001）·Zbl 0990.90510号 [32] Kolisch，R。；Sprecher，A.，PSPLIB-项目调度问题库，《欧洲运筹学杂志》，96，205-216（1996）·Zbl 0947.90587号 [33] Kolisch，R。；Sprecher，A。；Drexl，A.，一般类资源约束项目调度问题的表征与生成，管理科学，411693-1703（1995）·Zbl 0870.90070号 [34] 兰布雷奇斯，O。；Demeulemeter，E。；Herroelen，W.，《开发稳健预测项目时间表的禁忌搜索程序》，《国际生产经济学杂志》，111，2493-508（2008） [35] 米卡，M。；瓦利戈拉，G。；Węglarz，J.，正贴现现金流和不同支付模式下多模式资源约束项目调度的模拟退火和禁忌搜索，《欧洲运筹学杂志》，164639-668（2005）·Zbl 1061.90048号 [36] 米卡，M。；瓦利戈拉，G。；WÉglarz，J.，Tabu search for multi-mode resource constrained project schedule with schedule dependent setup times，European Journal of Operational Research，187，3，1238-1250（2008），《欧洲运筹学杂志》，187，3，1238-1250·Zbl 1137.90508号 [37] Neumann，K。；Zimmermann，J.，《具有一般时间和资源约束的项目调度中资源均衡和净现值问题的程序》，《欧洲运筹学杂志》，127425-443（2000）·Zbl 0990.90058号 [38] Neumann，K。；施温特，C。；Zimmermann，J.，《基于有序邻域的非规则目标函数项目调度》，《欧洲运筹学杂志》，149325-343（2003）·Zbl 1040.90018号 [39] 奥兹达玛，L。；Ulusoy，G。；Bayyigit，M.，资源受限项目调度中延误和净现值标准的启发式处理，国际物流与物流管理杂志，28，9，805-824（1998） [40] 帕德曼，R。；Smith-Daniels，D.，《具有现金流的资源受限项目中的早期延迟成本权衡：一种优化引导的启发式方法》，《欧洲运筹学杂志》，64，2，295-311（1993）·Zbl 0769.90051号 [41] 帕德曼，R。；Smith-Daniels，D.E。；Smith-Daniels，V.L.，《资源受限项目与现金流的启发式调度》，海军研究后勤，44365-381（1997）·Zbl 0890.90108号 [42] 潘，N.H。；夏奥，P.W。；陈国勇，《利用禁忌搜索算法进行项目调度优化的研究》，《人工智能的工程应用》，2008年第21期，第7期，第1101-1112页 [43] Patterson，J.H。；Harvey，R.T.，项目网络分析中时间/成本权衡问题的隐式枚举算法，控制工程基础，6107-117（1979）·Zbl 0424.90035号 [44] Patterson，J.H。；Talbot，F.B。；斯洛文斯基，R。；Weglarz，J.，用回溯算法解决一般优先级和资源约束调度问题的计算经验，《欧洲运筹学杂志》，49，68-79（1990）·Zbl 1403.90678号 [45] Pinder，J.P。；Marucheck，A.S.，《使用贴现现金流启发法提高项目净现值》，《运营管理杂志》，第14期，第229-240页（1996年） [46] Ranjbar，M。；De Reyck，B。；Kianfar，F.，项目调度中离散时间/资源权衡问题的混合分散搜索，《欧洲运筹学杂志》，193，35-48（2009）·Zbl 1152.90464号 [47] Robinson，D.R.，《CPM成本/时间权衡的动态规划解决方案》，《管理科学》，第22期，第158-166页（1975年）·兹伯利0313.90065 [48] Russell，A.H.，《网络中的现金流》，《管理科学》，第16、5、357-373页（1970年）·Zbl 0187.18201号 [49] Russell，R.A.，《现金流和资源限制下计划项目的启发式比较》，《管理科学》，32，291-300（1986） [50] 施温特，C。；Zimmermann，J.，《最大化项目净现值的最速上升法》，运筹学数学方法，53，435-450（2001）·Zbl 1037.90034号 [51] Shtub，A。；Etgar，R.，调度项目以使净现值最大化的分支定界算法：时间相关的或有现金流的情况，《国际生产研究杂志》，35，123367-3378（1997）·Zbl 0946.90522号 [52] Shtub，A。；LeBlanc，L.J。；Cai，Z.，《带重复项目的调度程序：模拟退火、遗传和成对交换算法的比较》，《欧洲运筹学杂志》，88，1，124-138（1996）·Zbl 0913.90182号 [53] Skorin-Kapov，J.，Tabu搜索在二次分配问题中的应用，ORSA计算杂志，233-45（1990）·Zbl 0752.90054号 [54] Skutella，M.，离散时间成本权衡问题的近似算法，运筹学数学，23909-929（1998）·Zbl 0977.90016号 [55] Smith-Daniels，D.E。；新泽西州阿奎拉诺（Aquilano，N.J.），《使用最新的资源约束项目进度表提高项目净现值》，《决策科学》，18617-630（1987） [56] Smith-Daniels，D.E。；Smith-Daniels，V.L.，《材料和资本约束下项目净现值最大化》，《运营管理杂志》，第7期，第33-45页（1987年） [57] Smith-Daniels，D.E。；帕德曼，R。；Smith-Daniels，V.L.，《资本约束项目的启发式调度》，《运营管理杂志》，第14期，第241-254页（1996年） [58] Szmereskovsky，J.G.，《承包商行为对客户付款计划问题的影响》，《管理科学》，51，629-640（2005）·Zbl 1145.90409号 [59] Tareghian，H.R。；Taheri，S.H.，《关于离散时间、成本和质量权衡问题》，应用数学与计算，181，2，1305-1312（2006）·Zbl 1102.90357号 [60] 蔡永伟。；Gemmill，D.D.，使用禁忌搜索安排随机资源约束项目的活动，《欧洲运筹学杂志》，111，1，129-141（1998）·Zbl 0948.90072号 [61] Ulusoy，G。；Cebelli，S.，《项目管理中支付进度问题的公平方法》，《欧洲运筹学杂志》，127262-278（2000）·Zbl 0991.90532号 [62] Ulusoy，G。；Ùzdamar，L.，《改善项目工期和净现值的启发式调度算法》，《国际运营与生产管理杂志》，第15期，第89-98页（1995年） [63] Ulusoy，G。；Funda，S。；Sahin，S.，带贴现现金流的多模式资源约束项目调度问题的四种支付模型，运筹学年鉴，102，1，237-261（2001）·Zbl 0990.90509号 [64] Vanhoucke，M.，2004年。离散时间/成本权衡问题在各种假设下的精确和启发式过程。欧洲/信息罗兹会议。希腊，7月4日至7日。；Vanhoucke，M.，2004年。在各种假设下离散时间/成本权衡问题的精确和启发式程序。欧洲/信息罗兹会议。希腊，7月4日至7日。 [65] Vanhoucke，M.，具有时间切换约束的离散时间/成本权衡问题的新计算结果，《欧洲运筹学杂志》，165，2359-374（2005）·Zbl 1066.90058号 [66] Vanhoucke，M。；Demeulemeter，E。；Herroelen，W.，《线性时变现金流项目净现值最大化》，《国际生产研究杂志》，39，3159-3181（2001）·Zbl 1060.90653号 [67] Vanhoucke，M。；Demeulemeter，E。；Herroelen，W.，《可再生资源约束下项目净现值最大化》，《管理科学》，47，1113-1121（2001）·Zbl 1232.90215号 [68] Vanhoucke，M。；Demeulemeter，E。；Herroelen，W.，项目进度问题中的进度付款，《欧洲运筹学杂志》，148，604-620（2003）·Zbl 1083.90516号 [69] Waligóra，G.，带贴现现金流的离散连续项目调度——禁忌搜索法，计算机与运营研究，35，2141-2153（2008）·Zbl 1177.90189号 [70] Yang，K.K。；Talbot，F.B。；Patterson，J.H.，《安排项目以使其净现值最大化：整数规划方法》，《欧洲运筹学杂志》，64，188-198（1992）·Zbl 0769.90053号 [71] Yang，K.K。；Tay，L.C。；Sum，C.C.，《最大化项目净现值的随机调度规则比较》，《欧洲运筹学杂志》，85，327-339（1995）·Zbl 0912.90184号 [72] 朱，D。；Padman，R.，约束项目调度中求解器选择的连接主义方法，运筹学年鉴，72，265-298（1997）·Zbl 0894.90086号 [73] 朱，D。；Padman，R.，《资源受限项目现金流的元启发式调度程序》，海军研究后勤，46，912-927（1999）·Zbl 0959.90025号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。