×
陈志;埃里克·德梅勒梅斯特;白思君;郭云涛

随机资源约束项目调度问题的有效优先级规则。 （英语） Zbl 1403.90383号

欧洲药典。物件。 270，第3号，957-967（2018）.
摘要：在本研究中，我们检验了17种优先级规则启发式算法在随机资源约束项目调度问题（SRCPSP）上的性能和证明技术。在17个优先级规则中，12个是从解决确定性资源约束项目调度问题（RCPSP）的文献中选择的，另外5个是根据SRCPSP的随机信息新设计的。我们评估了基准数据集PSPLIB上17个优先级规则的效率，并分析了用于创建该数据集的项目特征的影响。我们在大型实例上的计算结果表明，RCPSP的最佳优先级规则对SRCPSP的性能并不是最好的。当活动持续时间的方差为中等时，SRCPSP的最佳优先级规则表现为最佳元神经算法，当该方差为高时，其性能优于所有现有算法。SRCPSP理由的有效性取决于优先级规则和活动持续时间差异。项目特征网络复杂性和资源因素不影响最佳优先级规则的选择，但资源强度会影响最佳优先级原则的选择。我们的研究结果可以帮助管理者在面临不确定性时更有效地安排项目活动。

引用于8文件

理学硕士：

90B36型 运筹学中的随机调度理论
90B35型 运筹学中的确定性调度理论

关键词：

项目进度安排;随机资源约束项目调度问题;优先权规则;对齐技术

软件：

PSPLIB程序
PDF格式BibTeX公司 XML格式引用
\textit{Z.Chen}等人，《欧洲期刊》。第270号决议，第3号，957-967（2018；Zbl 1403.90383）
全文： 内政部

参考文献：

[1] 阿尔瓦雷兹·瓦尔德斯，R。；Tamarit，J.M.，《资源约束项目调度的启发式算法：回顾与实证分析》，（Slowinski，R.；Wegkuz，J.，《项目调度进展》，（1989），Elsevier Amsterdam），113-134
[2] Ashtiani，B。；Leus，R。；Aryanezhad，M.B.，随机资源约束项目调度问题的新竞争结果：探索预处理的益处，《调度杂志》，14，2，157-171，（2011）·兹比尔1213.90128
[3] Ballestín，F.，《何时值得使用随机RCPSP？》？，调度杂志，10，3，153-166，（2007）·Zbl 1168.90486号
[4] Ballestin，F。；Leus，R.，《在活动持续时间随机的情况下及时完成项目的资源受限项目调度》，《生产与运营管理》，第18、4、459-474页，（2009）
[5] Blazewicz，J。；Lenstra，J.K。；Rinnooy-Kan，A.H.G.，《资源约束下的调度：分类和复杂性》，离散应用数学，5，1，11-24，（1983）·Zbl 0516.68037号
[6] Boctor，F.F.，《资源约束项目调度的一些有效的多启发式程序》，《欧洲运筹学杂志》，49，1，3-13，（1990）·Zbl 1403.90305号
[7] 布朗宁，T.R。；Yassine，A.A.，《资源约束多项目调度：重温优先级规则性能》，《国际生产经济学杂志》，126，2，212-228，（2010）
[8] 布鲁克，P。；Drexl，A。；Möhring，R。；Neumann，K。；Pesch，E.，《资源受限的项目调度：符号、分类、模型和方法》，《欧洲运筹学杂志》，112，1，3-41，（1999）·Zbl 0937.90030号
[9] 库珀，D.F.，《安排资源受限项目的启发式：实验研究》，《管理科学》，22，11，1186-1194，（1976）·Zbl 0326.90029号
[10] Creemers，S.，在资源约束下最小化具有随机活动持续时间的项目的预期最大完工时间，《调度杂志》，18，3，263-273，（2015）·Zbl 1320.90040号
[11] 戴维斯，E.W。；Patterson，J.H.，《资源约束项目调度中启发式和最优解的比较》，《管理科学》，21，8，944-955，（1975）
[12] Demeulemeter，E。；Herroelen，W.，《多资源约束项目调度问题的分支约束程序》，《管理科学》，38，12，1803-1818，（1992）·Zbl 0761.90059号
[13] Demeulemeter，E。；Herroelen，W.，资源约束项目调度问题的新基准结果，管理科学，43，11，1485-1492，（1997）·Zbl 0914.90160号
[14] Demeulemeter，E。；Herroelen，W.，《项目进度安排：研究手册》，（2002），Kluwer Academic Publishers Boston·Zbl 1059.90068号
[15] 方，C。；Kolisch，R。；Wang，L。；Mu，C.，随机资源约束项目调度问题的分布算法估计和新的计算结果，《柔性服务与制造杂志》，27，4，585-605，（2015）
[16] Goldratt，E.，《关键链》（Critical chain），（1997），马萨诸塞州大巴林顿市北河出版社
[17] Golenko-Ginzburg，D。；Gonik，A.，非消耗有限资源的随机网络项目调度，《国际生产经济学杂志》，48，1，29-37，（1997）
[18] Graham，R.L.，《多处理时间异常的界限》，SIAM应用数学杂志，17，2，416-429，（1969）·Zbl 0188.23101号
[19] 哈特曼，S。；Kolisch，R.，对资源受限项目调度问题的最先进启发式方法的实验评估，《欧洲运筹学杂志》，127，2394-407，（2000）·Zbl 0985.90036号
[20] 伊格尔蒙德，G。；Radermacher，F.J.，资源约束下随机项目网络优化的预选策略，网络，13，1，1-28，（1983）·Zbl 0504.90039号
[21] Kolisch，R.，《资源约束项目调度问题的有效优先级规则》，《运营管理杂志》，14，3，179-192，（1996）
[22] Kolisch，R.，《重新审视串行和并行资源约束项目调度方法：理论和计算》，《欧洲运筹学杂志》，90，2，320-333，（1996）·Zbl 0916.90151号
[23] Kolisch，R。；Hartmann，S.，解决资源受限项目调度问题的启发式算法：分类和计算分析，（Weglarz，J.，Handbook on later advances in project scheduling，（1999），Kluwer-Dordrecht），147-178
[24] Kolisch，R。；Hartmann，S.，《资源约束项目调度启发式实验研究：更新》，《欧洲运筹学杂志》，174，1，23-37，（2006）·Zbl 1116.90047号
[25] Kolisch，R。；Sprecher，A.，PSPLIB-A项目调度问题库，《欧洲运筹学杂志》，96，205-216，（1996）·Zbl 0947.90587号
[26] 李，H。；Womer，N.K.，《利用闭环近似动态规划解决随机资源约束项目调度问题》，《欧洲运筹学杂志》，246，1，20-33，（2015）·Zbl 1346.90405号
[27] Möhring，R.H。；Radermacher，F.J。；Weiss，G.，随机调度问题I-一般策略，运筹学数学方法，28，7，193-260，（1984）·Zbl 0553.90058号
[28] Möhring，R.H。；Radermacher，F.J。；Weiss，G.，随机调度问题II-set策略，运筹学的数学方法，29，3，65-104，（1985）·兹伯利0568.90043
[29] Möhring，R.H。；斯科特拉，M。；Stork，F.，《带与/或优先约束的调度》，SIAM计算杂志，33，2，393-415，（2004）·Zbl 1112.90034号
[30] Möhring，R.H。；Stok，F.，随机项目调度的线性预选策略，运筹学数学方法，52，3，501-515，（2000）·Zbl 1023.90033号
[31] Pajares，J。；Lopez-Paredes，A.，《项目监测EVM分析的扩展：成本控制指数和进度控制指数》，《国际项目管理杂志》，29，5，615-621，（2011）
[32] Radermacher，F.J.，随机调度问题的成本相关ES-策略基本系统，运筹学方法，42，17-31，（1981）·Zbl 0459.90035号
[33] 罗斯塔米，S。；爬行动物，S。；Leus，R.，《随机资源约束项目调度的新策略》，《调度杂志》，1-17，（2017）
[34] Stok，F.，随机资源约束项目调度，（2001），柏林技术大学（博士论文）
[35] Trietsch，D。；Mazmanyan，L。；Gevorgyan，L。；Baker，K.R.，《用对数正态核的帕金森分布建模活动时间：理论与验证》，《欧洲运筹学杂志》，216，2，386-396，（2012）
[36] 蔡永伟。；Gemmill，D.，使用禁忌搜索安排随机资源约束项目的活动，《欧洲运筹学杂志》，111，1，129-141，（1998）·Zbl 0948.90072号
[37] Ulusoy，G。；Ùzdamar，L.，资源约束项目调度中的启发式性能和网络/资源特征，运筹学学会杂志，40，12，1145-1152，（1989）·兹比尔0687.90048
[38] 阀门，V。；巴列斯特•n，F。；Quintanilla，S.，《合理化和RCPSP：一种支付的技术》，《欧洲运筹学杂志》，165,2375-386，（2005）·Zbl 1066.90045号
[39] 阀门，V。；佩雷斯，医学硕士。；Quintanilla，M.S.，《大型资源约束项目中的启发式表现》（1992年），西班牙巴伦西亚大学运营研究系，工作文件
[40] Vanhoucke，M.，《使用活动敏感性和网络拓扑信息监控项目时间性能》，Omega，38，5，359-370，（2010）
[41] Vanhoucke，M.，《项目跟踪期间项目绩效和进度风险信息的动态使用》，Omega，39，4，416-426，（2011）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。