×
莫特萨·达瓦里；埃里克·德梅勒梅斯特

主动式和反应式资源约束项目调度问题的重要反应类别。 （英语） 兹比尔1410.90085

安·Oper。物件。 274，编号1-2，187-210（2019）.
摘要：最近引入的主动式和反应式资源约束项目调度问题（PR-RCPSP）[作者，“主动式和响应式资源约束的项目调度问题”，J.Sched.22，No.2，211-237（2019；doi:10.1007/s10951-017-0553-x)]，以一种非常独特的方式处理活动持续时间的不确定性。PR-RCPSP实例的最佳解决方案是一种主动和被动策略（PR-policy），它是一个基线计划和一组必需的过渡（反应）的组合。在这项研究中，我们介绍了两类有趣的反应，即基于选择的反应和基于缓冲的反应，后者实际上是基于选择反应类的子集。我们还讨论了这两类反应的理论相关性。我们运行了一些计算结果，并报告了基于选择的反应和基于缓冲的反应在最优解中的贡献。结果表明，尽管基于选择的反应和基于缓冲的反应在构建最优PR策略中都有很大贡献，但基于缓冲反应的贡献更为重要。这些结果还表明，非选择反应（非选择反应）和选择-非缓冲反应（非缓冲反应）的贡献非常有限。

引用于5文件

MSC公司：

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

关键词：

主动式和反应式RCPSP；随机持续时间；基于缓冲的反应；主动和被动策略

软件：

PSPLIB公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Davari}和\textit{E.Demeulemester}，Ann.Oper。第274号决议，编号1--2，187-210（2019年；Zbl 1410.90085）
全文： 内政部 链接

参考文献：

[1] Alvarez-Valdes，R.和Tamarit，J.（1993）。项目调度多面体：维、面和提升定理。《欧洲运筹学杂志》，67（2），204-220·Zbl 0779.90036号
[2] Artigues，C.、Leus，R.和Talla Nobibon，F.（2013年）。活动持续时间不确定的资源约束项目调度鲁棒优化。《灵活服务与制造杂志》，25（1-2），175-205。
[3] Ashtiani，B.、Leus，R.和Aryanezhad，M.-B.（2011年）。随机资源约束项目调度问题的新竞争结果：探索预处理的益处。《调度杂志》，14（2），157-171·Zbl 1213.90128号
[4] Ballestín，F.（2007年）。何时值得使用随机RCPSP？《调度杂志》，10（3），153-166·兹比尔1168.90486
[5] Ballestín，F.和Leus，R.（2009年）。资源受限的项目调度，用于在随机活动持续时间内及时完成项目。生产和运营管理，18459-474。
[6] 伯塞卡斯，D。P.（2007）。动态规划和最优控制。马萨诸塞州贝尔蒙特：雅典娜科学。
[7] Choi，J.、Realff，M.J.和Lee，J.H.（2004）。启发式受限状态空间中的动态规划：一个随机资源约束的项目调度应用程序。计算机与化学工程，28（6），1039-1058。
[8] Cong，J.（1993）。计算偏序集中的最大加权k-族和k-余族。加利福尼亚大学技术报告
[9] Creemers，S.（2015）。在资源约束下，最小化具有随机活动持续时间的项目的预期总工期。《调度杂志》，18（3），263-273·Zbl 1320.90040号
[10] Davari，M.（2017）。对复杂项目和机器调度问题的贡献。鲁汶大学经济与商业学院博士论文
[11] Davari，M.和Demeulemester，E.（2016年）。机会约束RCPSP的一种新的分枝定界算法。技术报告KBI_1620，KU Leuven
[12] Davari，M.和Demeulemester，E.（2017年）。主动和被动资源约束的项目调度问题。调度日志。https://doi.org/10.1007/s10951-017-0553-x。 ·Zbl 1427.90168号 ·doi:10.1007/s10951-017-0553-x
[13] Fang，C.、Kolisch，R.、Wang，L.和Mu，C.（2015）。随机资源约束项目调度问题的分布算法估计和新的计算结果。《灵活服务与制造杂志》，27（4），585-605。
[14] 哥伦比奇，M.C。；Golumbic，M.C（编辑），第5章：可比性图，105-148（1980），马萨诸塞州剑桥
[15] Grötschel先生。；Lovász，L。；施里弗，A。；Berge，C.（编辑）；Chvátal，V.（编辑），完美图的多项式算法，325-356（1984），阿姆斯特丹·兹伯利0554.05041
[16] Igelmund，G.和Radermacher，F.J.（1983年）。资源约束下随机项目网络优化的预选策略。网络，13（1），1-28·Zbl 0504.90039号
[17] Kaerkes，R.和Leipholz，B.（1977年）。流网络中的广义网络函数。运筹学方法，27，441-465·Zbl 0405.90078号
[18] Kolisch，R.和Sprecher，A.（1997年）。PSPLIB：项目调度问题库。欧洲运筹学杂志，96（1），205-216·Zbl 0947.90587号
[19] Lambrechts，O.、Demeulemester，E.和Herroelen，W.（2008）。资源可用性不确定的资源约束项目调度的主动和反应策略。《调度杂志》，11（2），121-136·Zbl 1168.90453号
[20] Leus，R.（2003）。生成稳定的项目计划。比利时鲁汶大学应用经济学系博士论文·Zbl 1136.90354号
[21] Leus，R.（2011年a）。通过项目网络进行资源分配：复杂性结果。网络，58（1），59-67·Zbl 1230.90092号
[22] Leus，R.（2011年b）。通过项目网络进行资源分配：优势结果。网络，58（1），50-58·Zbl 1230.90093号
[23] Li，H.和Womer，N.K.（2015）。利用闭环近似动态规划求解随机资源约束项目调度问题。《欧洲运筹学杂志》，246（1），20-33·Zbl 1346.90405号
[24] Mehta，S.和Uzsoy，R.（1998年）。车间发生故障时的预测调度。IEEE机器人与自动化汇刊，14365-378。
[25] Möhring，R.、Radermacher，F.和Weiss，G.（1984）。随机调度问题I：设定策略。运筹学的数学方法，281193-260·Zbl 0553.90058号
[26] Möhring，R.、Radermacher，F.和Weiss，G.（1985）。随机调度问题II：集合策略。运筹学数学方法，29（3），65-104·Zbl 0568.90043号
[27] Neumann，K.、Schwindt，C.和Zimmermann，J.（2003）。具有时间窗口和稀缺资源的项目调度。柏林：斯普林格·Zbl 1059.90001号
[28] Radermacher，F.（1981）。随机调度问题的成本相关ES-策略基本系统。运筹学方法，42，17-31·Zbl 0459.90035号
[29] Rostami，S.、Creemers，S.和Leus，R.（2017年）。随机资源约束项目调度问题的新基准结果。调度日志。https://doi.org/10.1007/s10951-016-0505-x。 ·Zbl 1406.90054号 ·文件编号：10.1007/s10951-016-0505-x
[30] Schwindt，C.（2005）。项目管理中的资源分配。柏林：斯普林格。
[31] 斯托克·F（2001）。随机资源约束项目调度。柏林技术大学数学与自然科学学院博士论文。
[32] Van de Vonder，S.、Ballestín，F.、Demeulemeter，E.和Herroelen，W.（2007年）。反应式项目调度的启发式程序。计算机与工业工程，52（1），11-28。
[33] Van de Vonder，S.、Demeulemester，E.和Herroelen，W.（2008）。稳健项目调度的主动启发式程序：实验分析。《欧洲运筹学杂志》，189（3），723-733·Zbl 1146.90430号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。