×

抢占式随机资源约束项目调度问题。 (英语) Zbl 1430.90299号

摘要:抢占(或活动分割)是许多项目环境中的常见做法,多年来一直是商业项目管理软件包的标准功能。尽管抢占在日常实践中普遍存在,但在项目调度文献中却很少受到关注。对这种缺乏研究兴趣的一个可能的解释是,普遍的假设是,先发制人只对项目的最佳总工期产生有限的影响。然而,在本文中,我们表明了抢占的好处是显著的,并且它随着项目网络的规模和复杂性而增加。此外,我们还研究了活动持续时间的可变性如何影响抢占的好处。为此,我们研究了抢占式随机资源约束项目调度问题(PSRCPSP),并给出了一个精确的求解过程。尽管确定性抢占资源约束项目调度问题(PRCPSP)在文献中得到了一些关注,但我们是第一个研究PSRCPSP的。我们使用次指数分布来建模活动持续时间,并定义了一个新的连续时间马尔可夫链(CTMC),与众所周知的V.G.Kulkarni(沃尔卡尼)V.G.阿德拉卡【手术研究34,769-781(1986年;Zbl 0615.90042号)]。此外,我们还提出了一种新的有效的方法来构造CTMC的状态空间。

MSC公司:

90B36型 运筹学中的随机调度理论
90B15号机组 运筹学中的随机网络模型
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Altiok,T.,关于一般分布的相型近似,IIE Transactions,17,2,110-116(1985)
[2] 阿什蒂亚尼,B。;Leus,R。;Aryanezhad,M.B.,随机资源约束项目调度问题的新竞争结果:探索预处理的益处,《调度杂志》,14,2,157-171(2011)·Zbl 1213.90128号
[3] Ballestín,F。;Leus,R.,《在随机活动持续时间下及时完成项目的资源约束项目调度》,《生产与运营管理》,第18、4、459-474页(2009年)
[4] 布鲁克,P。;Knust,S.,资源约束项目调度问题的下限,《欧洲运筹学杂志》,149,2302-313(2003)·Zbl 1036.90038号
[5] Buss,A.H。;Rosenblatt,M.J.,随机项目网络中的活动延迟,运筹学,45,1,126-139(1997)·Zbl 0892.90068号
[6] 蔡,X。;吴,X。;Zhou,X.,信息不完全的先发制人-重复故障下的随机调度,运筹学,57,5,1236-1249(2009)·Zbl 1233.90180号
[7] Creemers,S.,在资源约束下最小化具有随机活动持续时间的项目的预期最大完工时间,《调度杂志》,18,3,263-273(2015)·Zbl 1320.90040号
[8] 爬行动物,S。;Leus,R。;Lambrecht,M.,调度马尔可夫PERT网络以最大化净现值,运筹学快报,38,1,51-56(2010)·Zbl 1182.90016号
[9] 爬行动物,S。;Leus,R。;De Reyck,B.,《不确定环境中使用替代技术的项目规划》,《欧洲运筹学杂志》,242,2,465-476(2015)·Zbl 1341.90066号
[10] Damay,J。;Quilliot,A。;Sanlaville,E.,基于线性规划的抢占式和非抢占式RCPSP算法,《欧洲运筹学杂志》,182,3,1012-1022(2007)·Zbl 1121.90055号
[11] Demeulemeter,E。;Herroelen,W.,抢占式资源约束项目调度问题的一种有效最优解方法,《欧洲运筹学杂志》,90,2,334-348(1996)·Zbl 0916.90149号
[12] Demeulemeter,E。;Herroelen,W.,资源约束项目调度问题的新基准结果,管理科学,43,11,1485-1492(1997)·Zbl 0914.90160号
[13] Demeulemeter,E。;Vanhoucke,M。;Herroelen,W.,Rangen:活动节点网络的随机网络生成器,《调度杂志》,6,1,17-38(2003)·Zbl 1154.90440号
[14] Gens,G。;Levner,E.,《组合问题近似算法的复杂性:一项调查》,ACM SIGACT News,12,3,52-65(1980)
[15] Gutin,E。;库恩,D。;Wiesemann,W.,《马尔科夫PERT网络上的拦截游戏》,《管理科学》,第61、5、999-1017页(2015年)
[16] Herroelen,W。;Leus,R.,《稳健和反应式项目调度:程序的回顾和分类》,《国际生产研究杂志》,42,8,1599-1620(2004)
[17] 伊格尔蒙德,G。;Radermacher,F.J.,资源约束下随机项目网络优化的预选策略,网络,13,1,1-28(1983)·Zbl 0504.90039号
[18] Kaplan,L.,《资源约束型项目调度与工作优先权》(1988年),密歇根大学博士论文
[19] Kolisch,R。;Sprecher,A.,PSPLIB:项目调度问题库,《欧洲运筹学杂志》,96,1205-216(1996)·Zbl 0947.90587号
[20] Korte,B。;Schrader,R.,《关于快速近似方案的存在性》(Mangasarian,O.L.;Meyer,R.R.;Robinson,S.M.,《非线性规划》4(2000),学术出版社:纽约学术出版社),415-437
[21] 库尔卡尼,V。;Adlakha,V.,马尔科夫和马尔科夫再生PERT网络,运筹学,34,5,769-781(1986)·Zbl 0615.90042号
[22] Moukrim,A。;Quilliot,A。;Toussaint,H.,基于最小区间顺序枚举的抢占式资源约束项目调度问题的一种有效的分枝价格算法,《欧洲运筹学杂志》,244,2,360-368(2015)·Zbl 1346.90375号
[23] Neuts,M.F.,《随机模型中的矩阵几何解:算法方法》(1981),约翰霍普金斯大学出版社:约翰霍普金大学出版社巴尔的摩·Zbl 0469.60002号
[24] Osogami,T。;Harchol Balter,M.,将一般分布映射到拟极小PH分布的闭式解,性能评估,63,6524-552(2006)
[25] Patterson,J.H.,《解决多约束资源项目调度问题的精确方法比较》,《管理科学》,30,7,854-867(1984)
[26] 罗斯塔米,S。;爬行动物,S。;Leus,R.,随机资源约束项目调度的新策略,《调度杂志》,21,3,349-365(2018)·Zbl 1406.90054号
[27] 施温特,C。;Paetz,T.,《持续抢占问题》(Schwindt,C.;Zimmermann,J.,《项目管理和进度手册》(2015),施普林格出版社:施普林格柏林),251-295
[28] Shier,D.R。;怀特,D.E.,有向图中生成最小割集的迭代算法,网络,16,2,133-147(1986)·Zbl 0642.90043号
[29] Słowiáski,R.,《项目活动间资源分配问题的两种方法:比较研究》,运筹学学会杂志,31,8,711-723(1980)·Zbl 0439.90042号
[30] 索贝尔,M.J。;Szmerekovsky,J.G。;Tilson,V.,《利用随机活动持续时间安排项目以最大化预期净现值》,《欧洲运筹学杂志》,198,1697-705(2009)·Zbl 1176.90264号
[31] Sprecher,A。;Kolisch,R。;Drexl,A.,资源约束项目调度问题的半主动、主动和非延迟调度,《欧洲运筹学杂志》,80,1,94-102(1995)·Zbl 0927.90054号
[32] Stok,F.,《随机资源约束项目调度》(2001),柏林理工大学博士论文
[33] Węglarz,J。;Józefowska,J。;米卡,M。;Waligóra,G.,《有限或无限数量活动处理模式下的项目调度——一项调查》,《欧洲运筹学杂志》,208,3,177-205(2011)·Zbl 1208.90082号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。