×
彼得·莱曼;马里奥·范胡克

净现值优化的资金和资源约束项目调度。 （英语） Zbl 1394.90285号

欧洲药典。物件。 256，第3期，757-776（2017）.
摘要：在本文中，我们研究了具有折现现金流的资本约束项目调度问题（CCPSPDC）和具有折现资金流的资本和资源约束项目调度（CRCPSPDC）。这两个问题的目标都是基于三种现金流模型使项目净现值（NPV）最大化。这两个问题都包括资本约束，这迫使项目始终保持正的现金余额。因此，安排活动的顺序必须确保有足够的资金。本文的贡献是三方面的。首先，我们提出了三种不同的现金流模型，它们会影响项目期间的资金可用性。其次，我们引入了两个新的调度程序来提高资本可行性，一个用于CCPPDC，另一个用于CRCPSPDC。调度程序的重点是延迟活动集，这会导致在以后的时间实例中收到现金流出，以减少资金短缺。这两个调度程序都是作为文献中三种元启发式算法的一部分实现的，以便比较元启发式的性能。其中包括两个惩罚功能，一个用于提高资本可行性，另一个用于改善截止日期可行性。第三，在一个大型数据集上测试了该程序，并验证了调度程序的附加值。就关键参数的影响提供了管理见解。

引用于7文件

MSC公司：

90立方厘米35 运筹学中的确定性调度理论
90 C59 数学规划中的近似方法和启发式
90 C90 数学规划的应用

关键词：

项目进度安排;净现值;首都;元启发式

软件：

RanGen公司;分散搜索
PDF格式BibTeX公司 XML格式引用
\textit{P.Leyman}和\textit{M.Vanhoucke}，欧洲期刊Oper。第256号决议，第3号，757--776（2017；Zbl 1394.90285）
全文： DOI程序 链接

参考文献：

[1] Blazewicz，J。；Lenstra，J。；Rinnooy Kan，A.，《资源约束下的调度：符号、分类和复杂性》，《离散应用数学》，第5期，第11-24页（1983年）·Zbl 0516.68037号
[2] Dayanand，N。；Padman，R.，《项目进度中的付款建模》，《管理科学》，48，9，906-918（1997）·Zbl 0892.90099号
[3] Dayanand，N。；Padman，R.，《项目合同和付款时间表：客户的问题》，《管理科学》，第47、12、1654-1667页（2001年）·Zbl 1232.91404号
[4] Dayanand，N。；Padman，R.，《项目付款计划的两阶段启发式方法》，《运筹学年鉴》，102197-220（2001）·Zbl 0990.90508号
[5] Debels，D。；De Reyck，B。；Leus，R。；Vanhoucke，M.，《项目调度的混合分散搜索/电磁元神经网络》，《欧洲运筹学杂志》，169638-653（2006）·Zbl 1079.90051号
[6] Demeulemeter，E。；Vanhoucke，M。；Herroelen，W.，Rangen:活动节点网络的随机网络生成器，《调度杂志》，6，17-38（2003）·Zbl 1154.90440号
[7] Doersch，R。；Patterson，J.，《安排项目以使其净现值最大化：零规划方法》，《管理科学》，23，8，882-889（1977）·Zbl 0354.90043号
[8] Etgar，R。；Shtub，A.，在线性时间相关现金流的情况下，安排项目活动以最大化净现值，《国际生产研究杂志》，37,2329-339（1999）·Zbl 0940.90534号
[9] 根德罗，M。；Potvin，J.-Y.，Tabu search，（Gendreau，M.；Potwin，J.-Y.，《元启发式手册》（2010），施普林格），41-59·Zbl 1198.90002号
[10] 何，Z。；刘，R。；Jia，T.，《多模式资本约束项目付款计划的元启发式》，《欧洲运筹学杂志》，223605-613（2012）·Zbl 1292.90332号
[11] 何，Z。；刘，R。；Xu，Y.，基于客户视角的多模式项目支付调度问题及其启发式算法，系统工程理论与实践，29，2，70-77（2009）
[12] 何，Z。；Wang，N。；贾，T。；Xu，Y.，多模式项目支付调度的模拟退火和禁忌搜索，《欧洲运筹学杂志》，198688-696（2009）·Zbl 1176.90260号
[13] 何，Z。；Wang，N。；Li，P.，《从联合角度看基于融资成本分配的项目付款计划模拟退火》，《运筹学年鉴》，213203-220（2014）·Zbl 1296.90050号
[14] 何，Z。；Xu，Y.，具有有偿结构的多模式项目支付调度问题，欧洲运筹学杂志，1891191-1207（2008）·Zbl 1146.90414号
[15] 赫罗伦，W。；范多梅伦，P。；Demeulemester，E.，《贴现现金流的项目网络：最近发展的导览》，《欧洲运筹学杂志》，10097-121（1997）·Zbl 0947.90583号
[16] Kelley，J.J.，《关键路径方法：资源规划和调度》（The critical path method:Resources planning and scheduling），（Muth，J.；Thompson，J.，工业调度（1963），普伦蒂斯·霍尔出版社：新泽西普伦蒂斯霍尔出版社），347-365
[17] 莱曼，P。；Vanhoucke，M.，带贴现现金流的资源约束项目调度问题的一种新调度技术，《国际生产研究杂志》，53，9，2771-2786（2015）
[18] 莱曼，P。；Vanhoucke，M.，《资源约束项目进度的支付模型和净现值优化》，计算机与工业工程，91，139-153（2016）
[19] 李凯。；Willis，R.，《资源约束项目调度的迭代调度技术》，《欧洲运筹学杂志》，56370-379（1992）·Zbl 0825.90536号
[20] Lova，A。；托莫斯，P。；塞万提斯，M。；Barber，F.，《资源约束和多执行模式下调度项目的高效混合遗传算法》，《国际生产经济学杂志》，117302-316（2009）
[21] 马蒂，R。；拉古纳，M。；Glover，F.，《分散搜索原理》，《欧洲运筹学杂志》，169359-372（2006）·Zbl 1079.90178号
[22] Neumann，K。；Schwindt，C.，库存约束下的项目调度，运筹学数学方法，56，513-533（2002）·兹比尔1064.90018
[23] 咿zdamar，L.，《关于用可变支出率安排项目活动》，IIE Transactions，30695-704（1998）
[24] Özdamar，L.公司。；Dündar，H.，概率现金流入下多模式资本约束项目调度问题的灵活启发式，计算机与运筹学，24，12，1187-1200（1997）·Zbl 0883.90085号
[25] Patterson，J.，《项目调度：问题结构对启发式调度的影响》，海军研究后勤，2395-123（1976）·Zbl 0325.90027号
[26] Pritsker，A。；瓦特斯，L。；Wolfe，P.，《资源有限的多项目调度：零规划方法》，《管理科学》，16，1，93-108（1969）
[27] Reeves，C.，《遗传算法》（Gendreau，M.；Potvin，J.-Y.，《元启发式手册》（2010），Springer），109-139·Zbl 1198.90002号
[28] 重发，M。；里贝罗，C。；手套，F。；Martí，R.，《分散搜索和路径重新链接：基础、进展和应用》（Gendreau，M.；Potvin，J.-Y.，《元启发式手册》（2010），Springer），87-107
[29] Russell，A.，《网络现金流》，《管理科学》，第16期，第357-373页（1970年）·兹比尔0187.18201
[30] 施温特，C。；Zimmermann，J.，《最大化项目净现值的最速上升法》，运筹学数学方法，53，435-450（2001）·Zbl 1037.90034号
[31] Shtub，A。；Etgar，R.，《安排项目以实现净现值最大化的分枝定界算法：依赖时间的或有现金流案例》，《国际生产研究杂志》，35，12，3367-3378（1997）·Zbl 0946.90522号
[32] Smith-Daniels，D。；帕德曼，R。；Smith-Daniels，V.，《资本约束项目的启发式调度》，《运营管理杂志》，第14期，第241-254页（1996年）
[33] Smith-Daniels，D。；Smith-Daniels，V.，《材料和资本约束下项目净现值最大化》，《运营管理杂志》，7，1-2，33-45（1987）
[34] Sung，C。；Lim，S.，带净现值测度的项目活动调度问题，《国际生产经济学杂志》，37177-187（1994）
[35] 阀门，V。；Ballestín，F。；Quintanilla，S.，《基于人群的资源受限项目调度方法》，《运筹学年鉴》，131305-324（2004）·Zbl 1066.90044号
[36] 阀门，V。；昆塔尼亚，S。；Ballestín，F.，《资源约束项目调度：关键活动重新排序启发式》，《欧洲运筹学杂志》，149282-301（2003）·兹比尔1032.90011
[37] Vanhoucke，M.，《固定活动现金流下资源约束项目净现值最大化的分散搜索法》，《国际生产研究杂志》，48，7，1983-2001（2010）·兹比尔1197.90235
[38] Vanhoucke，M。；Debels，D.，《离散时间/成本权衡问题：扩展和启发式程序》，《调度杂志》，10，311-326（2007）·Zbl 1168.90475号
[39] Vanhoucke，M。；Demeulemeter，E。；Herroelen，W.，《线性时变现金流项目净现值最大化》，《国际生产研究杂志》，39，3159-3181（2001）·Zbl 1060.90653号
[40] Vanhoucke，M。；Demeulemeter，E。；Herroelen，W.，《可再生资源约束下项目净现值最大化》，《管理科学》，47，8，1113-1121（2001）·Zbl 1232.90215号
[41] Vanhoucke，M。；Demeulemeter，E。；Herroelen，W.，项目进度问题中的进度付款，《欧洲运筹学杂志》，148，604-620（2003）·兹比尔1083.90516
[42] Van Peteghem，V。；Vanhoucke，M.，《利用资源稀缺性特征解决多模式资源约束项目调度问题》，《启发式杂志》，17，705-728（2011）·Zbl 1237.90100号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。