贝扎德·阿什蒂亚尼;勒乌斯·罗埃尔;米尔·巴哈多·阿里亚尼扎德 随机资源约束项目调度问题的新竞争结果：探索预处理的益处。 （英语） 兹比尔1213.90128 J.Sched。 14，第2期，157-171（2011）. 摘要：我们研究了具有随机活动持续时间的资源约束项目调度问题。我们引入了一类新的调度策略来解决这个问题，它在预处理阶段做出一些先验排序决策，而其余的决策是在项目执行期间动态做出的。预处理决策需要向调度实例添加额外的优先级约束，从而解决一些潜在的资源冲突。我们在代表性数据集上获得了预期最大跨度最小化的新竞争结果，当活动持续时间的可变性为中到高时，该结果明显优于现有算法获得的结果。 引用于15文件 MSC公司： 90B36型 运筹学中的随机调度理论 关键词：项目进度安排;不确定性;随机活动持续时间;调度策略 软件：PSPLIB公司 PDF格式BibTeX公司 XML格式引用 \textit{B.Ashtiani}等人，J.Sched。14，第2号，157--171（2011；Zbl 1213.90128） 全文： 内政部 参考文献： [1] Al-Bahar，J.和；Crandall，K.（1990年）。建设项目的系统风险管理方法。建筑工程与管理杂志，116，533–546·doi:10.1061/（ASCE）0733-9364（1990）116:3（533） [2] Al Fawzan，M.和；Haouri，M.（2005年）。稳健资源约束项目调度的双目标模型。《国际生产经济学杂志》，96，175–187·doi:10.1016/j.ijpe.2004.04.002 [3] 贝克·K·；Trietsch，D.（2009）。排序和调度原则。纽约：Wiley·Zbl 1169.90009号 [4] Ballestín，F.（2007年）。何时值得使用随机RCPSP？《调度杂志》，10（3），153-166·Zbl 1168.90486号 ·doi:10.1007/s10951-007-0012-1 [5] Ballestín，F.和；Leus，R.（2009）。资源受限的项目调度，用于在随机活动持续时间内及时完成项目。生产和运营管理，18，459–474·数字对象标识代码：10.1111/j.1937-5956.2009.01023.x [6] Blazewicz，J.、Lenstra，J.和；Rinnooy Kan，A.（1983年）。受资源限制的调度：分类和复杂性。离散应用数学，5，11-24·Zbl 0516.68037号 ·doi:10.1016/0166-218X（83）90012-4 [7] Brucker，P.、Knust，S.、Schoo，A.和；Thiele，O.（1998）。资源约束项目调度问题的分枝定界算法。欧洲运筹学杂志，107，272–288·Zbl 0970.90030号 ·doi:10.1016/S0377-2217（97）00335-4 [8] 查普曼，C.，&；Ward，S.（2000年）。不确定性的估计和评估：最低限度的一次通过方法。国际项目管理杂志，18，369–383·doi:10.1016/S0263-7863（00）00016-8 [9] Chtourou，H.和；Haouari，M.（2008）。一种基于两阶段优先级规则的鲁棒资源约束项目调度算法。计算机和；工业工程，55183-194·doi:10.1016/j.cie.2007.11.017 [10] Dawood，N.（1998年）。估算项目和活动持续时间：使用网络分析的风险管理方法。建筑管理与经济学，16，41-48·doi:10.1080/014461998372574 [11] Demeulemester，E.，&；Herroelen，W.（1997）。资源受限项目调度问题的新基准测试结果。《管理科学》，第43期，1485-1492页·Zbl 0914.90160号 ·doi:10.1287/mnsc.43.11.485 [12] Demeulemester，E.，&；Herroelen，W.（2002）。项目安排：研究手册。多德雷赫特：克鲁沃学院·Zbl 1059.90068号 [13] Drexl，A.（1991年）。按作业分配安排项目网络。管理科学，371590-1602·Zbl 0729.91011号 ·doi:10.1287/mnsc.37.12.590 [14] Elmaghraby，S.（1977年）。活动网络。纽约：Wiley-Interscience·Zbl 0385.90076号 [15] Fernandez，A.A.、Armacost，R.L.和；Pet-Edwards，J.（1996）。非预期约束在随机项目调度商业软件中的作用。计算机与工业工程，31233-236·doi:10.1016/0360-8352（96）00119-2 [16] Fernandez，A.A.、Armacost，R.L.和；Pet-Edwards，J.（1998年）。了解具有随机任务工期的资源受限项目调度问题的模拟解决方案。工程管理杂志，10，5–13。 [17] Goldberg，D.（1989）。搜索、优化和机器学习中的遗传算法。阅读：Addison-Wesley·Zbl 0721.68056号 [18] Golenko-Ginzburg，D.和；Gonik，D.（1997）。具有非消耗有限资源的随机网络项目调度。《国际生产经济学杂志》，48，29–37·Zbl 1017.90512号 ·doi:10.1016/S0925-5273（96）00019-9 [19] Graham，R.（1966年）。多处理时间异常的界限。贝尔系统技术期刊，451563-1581·Zbl 0168.40703号 ·doi:10.1002/j.1538-7305.1966.tb01709.x [20] Hartmann，S.（1998）。资源约束项目调度的竞争遗传算法。海军研究后勤，45733-750·Zbl 0936.90024号 ·doi:10.1002/（SICI）1520-6750（199810）45:7<733:：AID-NAV5>3.0.CO；2-C型 [21] Hartmann，S.和；Kolisch，R.（2000）。资源约束项目调度问题最新启发式的实验评估。欧洲运筹学杂志，127394-407·Zbl 0985.90036号 ·doi:10.1016/S0377-2217（99）00485-3 [22] Herroelen，W.和；Leus，R.（2004）。稳健且反应性强的项目计划：程序的审查和分类。《国际生产研究杂志》，42（8），1599–1620·doi:10.1080/00207540310001638055 [23] Herroelen，W.，&；Leus，R.（2005）。不确定性、调查和研究潜力下的项目进度安排。欧洲运筹学杂志，165（8），289-306·Zbl 1066.90050号 ·doi:10.1016/j.ejor.2004.04.002 [24] Holland，H.（1975）。适应自然和人工系统。安阿伯：密歇根大学出版社·Zbl 0317.68006号 [25] Igelmund，G.和；Radermacher，F.（1983年）。资源约束下随机项目网络优化的预选策略。网络，13，1–28·Zbl 0504.90039号 ·doi:10.1002/net.3230130102 [26] Kolisch，R.（1996年a）。资源受限项目调度问题的有效优先级规则。《运营管理杂志》，第14期，第172–192页·doi:10.1016/0272-6963（95）00032-1 [27] Kolisch，R.（1996年b）。重温串行和并行资源约束项目调度方法：理论和计算。欧洲运筹学杂志，90，320–333·Zbl 0916.90151号 ·doi:10.1016/0377-2217（95）00357-6 [28] Kolisch，R.和；Hartmann，S.（1999）。资源受限项目调度问题的启发式算法：分类和计算分析。J.Weglarz（Ed.），项目进度。最新模型、算法和应用（第147-178页）。多德雷赫特：克鲁沃。 [29] Kolisch，R.和；Hartmann，S.（2006）。资源约束项目调度启发式的实验研究：更新。《欧洲运筹学杂志》，174，23-37·Zbl 1116.90047号 ·doi:10.1016/j.ejor.2005.01.065 [30] Kolisch，R.和；Padman，R.（2001）。确定性项目进度的综合调查。欧米茄，29（3），249-272·doi:10.1016/S0305-0483（00）00046-3 [31] Kolisch，R.和；Sprecher，A.（1996）。PSPLIB–项目调度问题库。《欧洲运筹学杂志》，96，205–216·Zbl 0947.90587号 ·doi:10.1016/S0377-2217（96）00170-1 [32] Lambrechts，O.2007年。稳健的项目进度计划会受到资源分解的影响。比利时鲁汶卡托利耶克大学博士论文。 [33] Leus，R.和；Herroelen，W.（2004）。项目规划的稳定性和资源配置。IIE交易，36（7），667–682·Zbl 1056.90066号 ·doi:10.1080/07408170490447348 [34] Li，K.和；Willis，R.（1992）。一种用于资源受限项目调度的迭代调度技术。《欧洲运筹学杂志》，56，370–379·Zbl 0825.90536号 ·doi:10.1016/0377-2217（92）90320-9 [35] Möhring，R.（2000年）。不确定性下的调度：针对随机对手进行优化。计算机科学课堂讲稿，1913/2000，651-670。 [36] Möhring，R.、Radermacher，F.和；Weiss，G.（1984）。随机调度问题I——一般策略。ZOR（缩放）。Zeitschrift für运筹学，28193-260·Zbl 0553.90058号 [37] Neumann，K.、Schwindt，C.和；Zimmermann，J.（2002）。具有时间窗口和稀缺资源的项目调度。柏林：斯普林格·Zbl 1059.90001号 [38] 奥兹达玛，L.，&；Ulusoy，G.（1996）。关于迭代向前/向后调度技术的注释，参考Li和Willis的过程。欧洲运筹学杂志，89400–407·Zbl 0922.90087号 ·doi:10.1016/0377-2217（94）00272-X [39] 帕特森，J.（1984）。多约束资源项目调度问题精确求解方法的比较。管理科学，30854-867·doi:10.1287/mnsc.30.7.854 [40] Pet-Edwards，J.、Selim，B.、Armacost，R.L.和；费尔南德斯（1998）。最小化随机资源约束项目调度中的风险。收录：美国西雅图INFORMS秋季会议记录。 [41] Pindo，M.（2008）。行程安排。理论、算法和系统。柏林：斯普林格·Zbl 1155.90008号 [42] Saliby，E.（1990年）。描述性抽样：蒙特卡罗模拟的更好方法。运筹学学会杂志，411133-1142。 [43] Schatteman，D.、Herroelen，W.、Van de Vonder，S.和；Boone，A.（2008年）。施工项目综合风险管理和主动调度的方法。建筑工程与管理杂志，134885-893·doi:10.1061/（ASCE）0733-9364（2008）134:11（885） [44] Shtub，A.、Bard，J.和；Globerson，S.（2005年）。项目管理。流程、方法和经济学。纽约：皮尔逊，普伦蒂斯·霍尔。 [45] Sprecher，A.（2000年）。以适度的内存需求竞争性地安排资源受限的项目。管理科学，46710–723·Zbl 1231.90217号 ·doi:10.1287/mnsc.46.5.710.12044 [46] 斯托克，F.2001。随机资源约束项目调度。柏林理工大学博士论文。 [47] 蔡永伟；Gemmill，D.D.（1998）。使用禁忌搜索调度随机资源约束项目的活动。欧洲运筹学杂志，111，129–141·Zbl 0948.90072号 ·doi:10.1016/S0377-2217（97）00311-1 [48] Valls，V.、Ballestín，F.和；Quintanilla，S.（2005）。合理化和RCPSP：一种有效的技术。《欧洲运筹学杂志》，165375-386·Zbl 1066.90045号 ·doi:10.1016/j.ejor.2004.04.008 [49] Valls，V.、Ballestín，F.和；Quintanilla，S.（2008）。资源约束项目调度问题的混合遗传算法。《欧洲运筹学杂志》，185495-508·Zbl 1137.90526号 ·doi:10.1016/j.ejor.2006.12.033 [50] Van de Vonder，S.、Demeulemester，E.、Herroelen，W.和；Leus，R.（2005）。项目管理中缓冲区的使用：稳定性和总工期之间的权衡。《国际生产经济学杂志》，97，227–240·doi:10.1016/j.ijpe.2004.08.004 [51] Vepsalainen，A.，&；Morton，T.（1987）。具有加权拖期成本的作业车间的优先级规则。管理科学，331035-1047·doi:10.1287/mnsc.33.8.1035 [52] Wang，J.（2004）。产品开发项目的模糊稳健调度方法。《欧洲运筹学杂志》，152180-194·Zbl 1044.90038号 ·doi:10.1016/S0377-2217（02）00701-4 [53] Wu，S.D.，Byeon，E.S.，&；Storer，R.H.（1999）。作业车间调度的图理论分解，以实现调度的鲁棒性。运筹学，47（1），113-124·Zbl 0979.90030号 ·doi:10.1287/opre.47.113 [54] Xu，N.、McKee，S.A.、Nozick，L.K.和；Ufomata，R.（2008）。通过调整和推出增强优先级规则启发式，以解决资源受限的项目调度问题。计算机和；运营研究，35，3284–3297·Zbl 1135.90017号 ·doi:10.1016/j.cor.2007.02.016 [55] Yu，G.和；齐欣（2004）。中断管理–框架、模型和应用程序。新加坡：世界科学·Zbl 1073.90001号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。