×
何玉康;贾涛;郑，微博

禁忌搜索专用资源约束多项目调度，以最小化不确定性下的最大现金流缺口。 （英语） Zbl 07709802号

欧洲药典。物件。 310，编号1，34-52（2023）.
总结：保持现金流出和流入之间的正平衡对于承包商顺利实施项目非常重要。基于这一事实，以最小化最大现金流缺口为目标，研究了一个具有随机活动持续时间的专用资源约束多项目调度问题，其中可再生资源提前专用于单个项目，然后独立安排每个项目的进度。首先，我们构建了问题的优化模型并提出了它的属性。其次，针对问题的NP-harrdence，我们设计了一个由两个模块组成的禁忌搜索算法，并根据所提出的属性制定了相应的措施，以提高算法的搜索效率。最后，我们对随机生成的数据集进行了计算实验，以评估所开发算法的性能，并分析了关键参数对目标函数值的影响。结论如下。所开发的带有改进措施的禁忌搜索算法是解决所研究问题最有前途的算法，并且改进措施的贡献可能随着项目参数的变化而变化。最大现金流缺口随着资源因素、项目进度要求的稳健性和现金流每期折现率的增加而增加，并随着项目截止日期、资源强度、里程碑活动次数、预付款比例或进度款比例的增加而减少。资源强度、资源因素和项目期限之间的相互作用也可能对最大现金流缺口产生影响。

引用于1文件

MSC公司：

90亿xx 运筹学与管理科学

关键词：

项目进度安排;优化模型;禁忌搜索算法;专用资源;最大现金流缺口

软件：

PSPLIB公司
PDF格式BibTeX公司 XML格式引用
\textit｛Y.He｝等人，Eur.J.Oper。第310号决议，第1号，第34-52号（2023年；Zbl 07709802）
全文： 内政部

参考文献：

[1] 阿比多，M。；Elazouni，A.，《基于多目标进化财务的调度：整个项目组合》，土木工程计算杂志，25，1，85-97（2011）
[2] 阿德豪，S。；米塔尔，M.L。；Mittal，A.，《资源转移分散多项目调度的多代理系统》，《国际生产经济学杂志》，146,2646-661（2013）
[3] 比什·伊奇，美国。；舱底，U。；Ulusoy，G.，多模式资源约束多项目调度和资源组合问题，《欧洲运筹学杂志》，240，1，22-31（2015）·Zbl 1339.90126号
[4] Blazewicz，J。；Lenstra，J.K。；Rinnooy，K.A.H.G.，《资源约束下的调度：分类和复杂性》，离散应用数学，5，1，11-24（1983）·Zbl 0516.68037号
[5] 布朗宁，T.R。；Yassine，A.A.，《资源约束多项目调度：优先级规则性能修订》，《国际生产经济学杂志》，126，2，212-228（2010）
[6] 布鲁克，P。；Drexl，A。；Möhring，R。；Neumann，K。；Pesch，E.，《资源约束项目调度：符号、分类、模型和方法》，《欧洲运筹学杂志》，112，1，3-41（1999）·Zbl 0937.90030号
[7] Can，A。；Ulusoy，G.，《两阶段分解的多项目调度》，《运筹学年鉴》，21795-116（2014）·Zbl 1303.90044号
[8] 忏悔者G。；佐丹尼，S。；Rismondo，S.，分散式多项目调度的基于市场的多智能体系统模型，运筹学年鉴，150，115-135（2007）·Zbl 1144.90377号
[9] 崔，Q。；哈斯塔克，M。；Halpin，D.，《项目现金流管理策略的系统分析》，《建筑管理与经济学》，28361-376（2010）
[10] Doersch，R.H。；Patterson，J.H.，《安排项目以使其现值最大化：零规划方法》，《管理科学》，23，8，882-889（1977）·Zbl 0354.90043号
[11] El-Abbasy，M.S。；Elazouni，A。；Asce，T.Z.F.，多个施工项目的通用调度优化模型，土木工程计算杂志，31，4，第04017003页，（2017）
[12] Elazouni，A.，基于多项目财务的进度安排的启发式方法，施工管理与经济学，27，2199-211（2009）
[13] Elazouni，A。；Abido，M.，《基于多目标进化财务的进度安排：投资组合中的单个项目》，《建筑自动化》，20，7，755-766（2011）
[14] Geiger，M.J.，多模式、资源约束的多项目调度问题的多线程局部搜索算法和计算机实现，《欧洲运筹学杂志》，256，3，729-741（2017）·Zbl 1394.90272号
[15] Glover，F.，《整数编程的未来之路及与人工智能的联系》，计算机与运筹学，13，5，533-549（1986）·Zbl 0615.90083号
[16] 哈特曼，S。；Briskorn，D.，《资源约束项目调度问题的变体和扩展的最新调查》，《欧洲运筹学杂志》，297，1，1-14（2022）·Zbl 1487.90294号
[17] Hazár，O。；豪乌里，M。；Erel，E.，离散时间/成本权衡问题的稳健调度和稳健措施，《欧洲运筹学杂志》，207，2，633-643（2010）·Zbl 1205.90124
[18] He，N。；张，D.Z。；Yuce，B.，《综合多项目规划和调度——一种多主体方法》，《欧洲运筹学杂志》，302688-699（2022）·Zbl 1507.90059号
[19] 何毅。；何，Z。；Wang，N.，资源约束多项目调度中最小化最大现金流缺口的Tabu搜索和模拟退火，工业与管理优化杂志，17，5，2451-2474（2021）·Zbl 1476.90119号
[20] 何，Z。；He，H。；刘，R。；Wang，N.，离散时间/成本权衡问题的可变邻域搜索和禁忌搜索，以最小化最大现金流缺口，计算机与运营研究，78，564-577（2017）·Zbl 1391.90272号
[21] 何，Z。；刘，R。；Jia，T.，《多模式资本约束项目付款计划的元启发式》，《欧洲运筹学杂志》，223，3，605-613（2012）·Zbl 1292.90332号
[22] 何，Z。；Wang，N。；贾，T。；Xu，Y.，多模式项目支付调度的模拟退火和禁忌搜索，《欧洲运筹学杂志》，198,3688-696（2009）·Zbl 1176.90260号
[23] Herroelen，W。；Demeulemeter，E。；Dommelen，P.V.，具有贴现现金流的项目网络模型：最近发展的导览，《欧洲运筹学杂志》，100，1，97-121（1997）·Zbl 0947.90583号
[24] Herroelen，W。；Leus，R.，《不确定性下的项目进度安排：调查和研究潜力》，《欧洲运筹学杂志》，165,2289-306（2005）·Zbl 1066.90050号
[25] Homberger，J。；Fink，A.，《附带支付的通用谈判机制——分散资源约束多项目调度问题的设计、分析和应用》，《欧洲运筹学杂志》，261,31001-2012（2017）·Zbl 1403.90334号
[26] Issa，S.B。；Patterson，R.A。；Tu，Y.，在不同活动假设下解决资源约束的多项目环境，《国际生产经济学杂志》，232，第107936页，（2021）
[27] Kolisch，R。；Padman，R.，《确定性项目进度综合调查》，Omega，29，3，249-272（2001）
[28] Kolisch，R。；Sprecher，A.，PSPLIB-项目调度问题库，《欧洲运筹学杂志》，96，1，205-216（1996）·Zbl 0947.90587号
[29] Kolisch，R。；Sprecher，A。；Drexl，A.，一般类资源约束项目调度问题的表征与生成，管理科学，41，10，1693-1703（1995）·Zbl 0870.90070号
[30] 库图卢斯，I。；Davis，E.W.，《多项目调度：启发式规则性能的分类》，《管理科学》，28，2，161-172（1982）·Zbl 0484.90063号
[31] 兰布列支，俄亥俄州。；Demeulemeter，E。；Herroelen，W.，《资源不确定性下基于时间松弛的稳健项目调度技术》，《运筹学年鉴》，186443-464（2011）·Zbl 1225.90062号
[32] Leus，R.，《稳定项目计划的生成》，4OR，2，3，251-254（2004）·Zbl 1136.90354号
[33] 莱曼，P。；Vanhoucke，M.，《资本和资源约束的净现值优化项目调度》，《欧洲运筹学杂志》，256，3，757-776（2017）·Zbl 1394.90285号
[34] 李，F。；徐，Z。；Li，H.，基于多代理的分散多项目调度和资源分配合作方法，计算机与工业工程，151，第106961页，（2021）
[35] 刘S.S。；Wang，C.J.，考虑现金流的多项目调度问题的利润优化，建筑工程与管理杂志，136，12，1268-1278（2010）
[36] Lova，A。；Maroto，C。；Tormos，P.，《改善多项目调度中资源分配的多准则启发式方法》，欧洲运筹学杂志，127，24008-424（2000）·兹比尔0990.90057
[37] 米卡，M。；瓦利戈拉，G。；Węglarz，J.，Tabu search for multi-mode resource constrained project scheduling with schedule dependent setup times，European Journal of Operational Research，187，3，1238-1250（2008），《基于进度相关设置时间的多模式资源约束项目调度研究》·Zbl 1137.90508号
[38] Neumann，K。；施温特，C。；Zimmermann，J.，《带时间窗口和稀缺资源的项目调度》（2003），《施普林格：施普林格柏林》·Zbl 1059.90001号
[39] 宁，M。；何，Z。；贾，T。；Wang，N.，《活动随机持续时间的多模式现金流平衡项目调度的元启发式方法》，《施工自动化》，81，224-233（2017）
[40] Ùzdamar，L.，《关于用可变支出率安排项目活动》，IIE Transactions，30，8，695-704（1998）
[41] Özdamar，L.公司。；Dündar，H.，概率现金流入下多模式资本约束项目调度问题的灵活启发式，计算机与运筹学，24，12，1187-1200（1997）·Zbl 0883.90085号
[42] Payne，J.H.，《多个同时进行的项目的管理：最新评论》，《国际项目管理杂志》，第13、3、163-168页（1995年）
[43] 佩勒林，R。；佩里尔，N。；Berthaut，F.，《资源约束项目调度问题的混合元启发式调查》，《欧洲运筹学杂志》，280，2395-416（2020）·Zbl 1430.90286号
[44] Smith-Daniels，D.E。；帕德曼，R。；Smith-Daniels，V.L.，《资本约束项目的启发式调度》，《运营管理杂志》，第14、3、241-254页（1996年）
[45] Smith-Daniels，D.E。；Smith-Daniels，V.L.，《材料和资本约束下项目净现值最大化》，《运营管理杂志》，7，1-2，33-45（1987）
[46] Van de Vonder，S。；Demeulemeter，E。；Herroelen，W.，《稳健项目调度的主动启发式程序：实验分析》，《欧洲运筹学杂志》，189,3723-733（2008）·Zbl 1146.90430号
[47] Van de Vonder，S。；Demeulemeter，E。；Herroelen，W。；Leus，R.，《资源约束项目调度中稳定性和总工期之间的权衡》，《国际生产研究杂志》，44，2，215-236（2006）
[48] Waligóra，G.，带贴现现金流的离散连续项目调度——禁忌搜索法，计算机与运营研究，35，7，2141-2153（2008）·Zbl 1177.90189号
[49] Wang，Y。；何，Z。；科尔霍夫，L.P。；Vanhoucke，M.，关于随机资源约束多项目调度问题的优先级规则的性能，计算机与工业工程，114223-234（2017）
[50] Węglarz，J。；Józefowska，J。；米卡，M。；Waligóra，G.，《有限或无限数量活动处理模式下的项目调度——一项调查》，《欧洲运筹学杂志》，208，3，177-205（2011）·Zbl 1208.90082号
[51] 赵，S。；Xu，Z.，解决具有资源转移的随机分散多项目调度问题的新闭环近似动态规划，应用专家系统，185，第115593页，（2021）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。