皮特·莱曼；尼尔斯·范·德里斯切；马里奥·范霍克；帕特里克·德·考斯马克 在具有多个现金流和支付模型的离散时间/成本权衡项目调度中，解表示对启发式净现值优化的影响。 （英语） Zbl 1458.90318号 计算。操作。物件。 103, 184-197 (2019). 摘要：作为元启发式方法的一部分，本文的目标是研究不同解决方案表示对项目调度中净现值优化的影响。我们特别考虑了具有净现值优化的离散时间/成本权衡问题，并应用了文献中的三种支付模型。每个模型都从承包商的角度确定了现金流的时间和规模。这篇论文对文学的贡献是双重的。首先，我们在支付模型中包括现金流分配变量，以区分创造价值和产生成本的不同方式，作为承包商现金流管理通用模型的一部分。制定这一通用模型是为了明确地将活动的进展纳入确定向承包商付款的时间和规模的过程中，而这一点目前缺乏文献。其次，我们使用迭代局部搜索框架来比较不同的解决方案表示及其相应的局部搜索和修复启发式。其目的是明确表明，解决方案表示的选择值得相当多的关注，同时选择适当的多样化和强化运营商，尽管在文献中并不总是这样。提出的算法的每个部分都在生成的大型测试实例数据集上进行了验证，以便对解决方案表示进行广泛的比较。我们的结果清楚地量化了研究中项目进度问题的三种表示形式之间的统计显著差异。 引用于2文件 MSC公司： 90B35型 运筹学中的确定性调度理论 90 C59 数学规划中的近似方法和启发式 关键词：项目进度安排；净现值；离散时间/成本权衡；启发式；解决方案表示 软件：RanGen公司 PDF格式BibTeX公司 XML格式引用 \textit{P.Leyman}等人，《计算》。操作。第103号、第184--197号决议（2019年；Zbl 1458.90318） 全文： 内政部 链接 参考文献： [1] Akkan，C。；Drexl，A。；Kimms，A.，离散时间成本权衡问题的基于网络分解的基准测试结果，欧洲期刊Oper。决议，165，339-358，（2005）·Zbl 1066.90021号 [2] 伯克，E。；Kendall，G.，《搜索方法——优化和决策支持技术入门教程》，（2014），施普林格出版社·兹比尔1140.90015 [3] Demeulemeter，E。；Vanhoucke，M。；Herroelen，W.，RanGen:节点上活动网络的随机网络生成器，J.Sched。，6, 17-38, (2003) ·Zbl 1154.90440号 [4] Erengüç，S。；Tufekci，S。；Zappe，C.，使用广义Benders分解解决折现现金流的时间/成本权衡问题，Nav。Res.Logist.公司。，40, 25-50, (1993) ·兹比尔0766.90055 [5] Gendreau，M。；Potvin，J.-Y.，《元启发式手册》（2010），施普林格·Zbl 1198.90002号 [6] 哈特曼，S。；Briskorn，D.，《资源约束项目调度问题的变体和扩展的调查》，Eur.J.Oper。第207号决议、第1-14号决议（2010年）·Zbl 1205.90123号 [7] 哈齐尔，O。；Haouari，M。；Erel，E.，离散/时间成本权衡问题：预算版本的基于分解的解决方案算法，计算。操作。决议，37，649-655，（2010）·Zbl 1175.90168号 [8] 何，Z。；He，H。；刘，R。；Wang，N.，可变邻域搜索和禁忌搜索，用于离散时间/成本权衡问题，以最小化最大现金流缺口，计算。操作。Res.，78564-577，（2017）·Zbl 1391.90272号 [9] 何，Z。；刘，R。；Jia，T.，《多模式资本约束项目付款计划的元启发式》，欧洲期刊Oper。决议，223605-613，（2012）·Zbl 1292.90332号 [10] 何，Z。；刘，R。；Xu，Y.，基于客户视角的多模式项目付款调度问题及其启发式算法，Syst。《工程理论与实践》，29，2，70-77，（2009） [11] 何，Z。；Wang，N。；贾，T。；Xu，Y.，多模式项目付款计划的模拟退火和禁忌搜索，Eur.J.Oper。决议，198，688-696，（2009）·Zbl 1176.90260号 [12] 何，Z。；Wang，N。；Li，P.，《联合视角下基于融资成本分配的项目付款计划模拟退火》，Ann.Oper。第213203-220号决议（2014年）·兹比尔1296.90050 [13] 何，Z。；Xu，Y.，具有有偿-有偿结构的多模式项目支付调度问题，Eur.J.Oper。决议，1891191-1207，（2008）·Zbl 1146.90414号 [14] Kelley，J.J.，《关键路径方法：资源规划和调度》（The critical path method：resources planning and scheduling），（Muth，J.；Thompson，J.，Industrial scheduling，（1963），普伦蒂斯·霍尔出版社，347-365 [15] Kolisch，R。；Hartmann，S.，《解决资源受限项目调度问题的启发式算法：分类和计算分析》，欧洲期刊Oper。决议，112，3-41，（1999）·Zbl 0937.90030号 [16] Leyman，P.，2016年。项目调度中支付模型的启发式算法。博士论文（根特大学）。大学出版社。；Leyman，P.，2016年。项目调度中支付模型的启发式算法。博士论文（根特大学）。大学出版社。 [17] 莱曼，P。；Vanhoucke，M.，折现现金流的资源约束项目调度问题的一种新的调度技术，Int.J.Prod.Res.，53，922771-2786，（2015） [18] 莱曼，P。；Vanhoucke，M.，《资源约束项目调度的支付模型和净现值优化》，计算。工业工程，91，139-153，（2016） [19] 莱曼，P。；Vanhoucke，M.，《净现值优化的资本和资源约束项目调度》，欧洲期刊Oper。第256、3757-776号决议（2017年）·Zbl 1394.90285号 [20] 李，H。；熊，L。；刘，Y。；Li，H.，一种用于广义优先关系资源均衡问题的有效遗传算法，《国际生产研究》，56，5，2054-2075，（2018） [21] Lourenço，H。；O·马丁。；Stützle，T.，迭代局部搜索：框架和应用，（Gendreau，M.；Potvin，J.-Y.，元启发式手册，（2010），Springer），363-397 [22] Lova，A。；托莫斯，P。；塞万提斯，M。；Barber，F.，一种用于具有资源约束和多种执行模式的项目调度的高效混合遗传算法，国际生产经济学杂志。，117, 302-316, (2009) [23] O·马丁。；奥托，S。；Felten，E.，旅行商问题的大步马尔可夫链，复杂系统。，5, 3, 299-326, (1991) ·Zbl 0736.90063号 [24] 米卡，M。；瓦利戈拉，G。；Weglarz，J.，《具有正贴现现金流和不同支付模式的多模式资源约束项目调度的模拟退火和禁忌搜索》，Eur.J.Oper。决议，164，639-668，（2005）·Zbl 1061.90048号 [25] Montgomery，D.，《实验设计与分析》（2005），John Wiley and Sons Inc·Zbl 1195.62128号 [26] 宁，M。；何，Z。；贾，T。；Wang，N.，活动持续时间随机的多模式现金流平衡项目调度的元启发式，Autom。施工图。，81, 224-233, (2017) [27] 桑普森，S。；Weiss，E.，广义资源约束项目调度问题的局部搜索技术，Nav。Res.Logist.公司。，40, 665-675, (1993) ·Zbl 0776.90039号 [28] Sörensen，K.，《元启发式——暴露的隐喻》，国际翻译。操作。决议，22，3-18，（2015）·Zbl 1309.90127号 [29] Sörensen，K。；Glover，F.，《元启发式》（Gass，S.；Fu，M.，《运筹学与管理科学百科全书》（2013），伦敦斯普林格出版社），960-970·Zbl 1326.90001号 [30] 阀门，V。；昆塔尼亚，S。；Ballestín，F.，《资源约束项目调度：关键活动重新排序启发式》，欧洲期刊Oper。Res.，149，282-301，（2003）·Zbl 1032.90011号 [31] Van Peteghem，V。；Vanhoucke，M.，利用资源稀缺性特征解决多模式资源约束项目调度问题，J.Heurist。，1705-728（2011年）·Zbl 1237.90100号 [32] Vanhoucke，M。；Debels，D.，《离散时间/成本权衡问题：扩展和启发式程序》，J.Sched。，10, 311-326, (2007) ·Zbl 1168.90475号 [33] Vanhoucke，M。；Demeulemeter，E。；Herroelen，W.，《项目进度问题中的进度付款》，欧洲期刊Oper。决议，148，604-620，（2003）·Zbl 1083.90516号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。