×

关键链排序、缓冲区大小和CC/BM框架中的反应行动之间的相互作用。 (英语) 兹比尔1457.90069

摘要:在过去的几十年中,关键链调度和缓冲管理(CC/BM)方法作为一种新兴的项目规划和控制技术得到了广泛的接受。本文首先提出了六个优先指标,用于在可能存在多个关键链的情况下选择最优关键链。接下来,我们研究了用于重新调度的四种时间表生成方案,以及两种控制措施(即加快工作以缩短活动持续时间,以及增加应急资源以提前活动开始时间),用于在活动延迟超过缓冲阈值时修复关键链时间表。我们的计算实验的主要结果包括不同关键链序列对项目稳健性度量的不可忽视的影响,适当的馈送缓冲区大小,以及与成本因素或管理偏好相关的不同反应响应之间的权衡。

MSC公司:

90B35型 运筹学中的确定性调度理论
90B50型 管理决策,包括多个目标
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] MK Ahsan和DB Tsao(2003年)。一种求解资源受限项目调度问题的启发式搜索算法。《亚洲太平洋运筹学杂志》,20(2),143-160·Zbl 1165.90447号
[2] Artigues,C、Leus、R和Nobibon,英国《金融时报》(2013)。活动持续时间不确定的资源约束项目调度鲁棒优化。《灵活服务与制造杂志》,25(1-2),175-205。
[3] Bie,L,Cui,N和Zhang,X(2012)。关键链调度中基于活动间相关性假设的缓冲区大小调整方法。《国际生产研究杂志》,50(24),7343-7356。
[4] Bruni,ME,Pugliese,LDP,Beraldi,P和Guerirero,F(2017年)。针对活动持续时间不确定的资源约束项目调度问题,提出了一种可调鲁棒优化模型。欧米茄,71,66-84。
[5] Chen,Z,Demeulemester,E,Bai,S和Guo,Y(2018)。随机资源约束项目调度问题的有效优先级规则。《欧洲运筹学杂志》,270(3),957-967·Zbl 1403.90383号
[6] Deblaere,F,Demeulemester,E和Herroelen,W(2011年)。随机资源约束项目调度问题的主动策略。欧洲运筹学杂志,214(2),308-316·Zbl 1218.90082号
[7] Demeulemester,E和Herroelen,W(1992年)。多资源约束项目调度问题的分枝定界方法。管理科学,38(12),1803-1818·Zbl 0761.90059号
[8] Demeulemeester,E,Vanhoucke,M和Herroelen,W(2003)。RanGen:用于活动节点网络的随机网络生成器。《调度杂志》,6(1),17-38·Zbl 1154.90440号
[9] Demeulemester,E和Herroelen,W(2011年)。稳健的项目计划。《技术、信息和运营管理基础与趋势》,3(3-4),201-376。
[10] 戈德拉特,EM(1997)。关键链。纽约:北河出版社。
[11] Hall,NG,Long,DZ,Qi,J和Sim,M(2015)。管理项目组合选择中的业绩不佳风险。运筹学,63(2),660-675·Zbl 1377.90039号
[12] Herroelen,W和Leus,R(2001年)。关键链调度的优缺点。《运营管理杂志》,19(5),559-577。
[13] Herroelen,W和Leus,R(2004年)。稳健且反应性强的项目计划:程序的审查和分类。《国际生产研究杂志》,42(8),1599-1620。
[14] Hu,X,Cui,N,Demeulemeester,E和Bie,L(2016)。将活动敏感性措施纳入缓冲管理,以管理项目进度风险。欧洲运筹学杂志,249(2),717-727。
[15] Hu,X,Demeulemeester,E,Cui,N,Wang,J和Tian,W(2017)。考虑到资源成本和进度稳定性,改进了关键链缓冲管理框架。《灵活服务与制造杂志》,29(2),159-183。
[16] Kolisch,R(1996)。重温串行和并行资源约束项目调度方法:理论和计算。欧洲运筹学杂志,90,320-333·Zbl 0916.90151号
[17] Kolisch,R和Sprecher,A(1997年)。PSPLIB:项目调度问题库。《欧洲运筹学杂志》,96(1),205-216·Zbl 0947.90587号
[18] Kung,JY和Shu,MH(2015)。单台机器上的一些调度问题具有位置相关学习和启动时间相关退化的一般作业影响。《亚洲太平洋运筹学杂志》,32(2),1550002-1-1550002-14·Zbl 1319.90033号
[19] Lambrechts,O,Demeulemester,E和Herroelen,W.(2008)。资源可用性不确定的资源约束项目调度的主动和反应策略。《调度杂志》,11(2),121-136·兹比尔1168.90453
[20] Leach,LP(2015)。关键链项目管理,第2版。,伦敦:Artech House。
[21] Lin,J,Zhou,G和Yang,Q(2010)。考虑资源替代性的关键链调度研究。中国管理杂志,7(8),1233-1232。
[22] Long,LD和Ohsato,A(2008)。资源约束和不确定性条件下项目调度的模糊关键链方法。国际项目管理杂志,26(6),688-698。
[23] Lu,F,Hu,Y,Bi,H,Huang,M和Zhao,M(2018)。IT外包项目成本和进度管理的拍卖方法。《亚洲太平洋运筹学杂志》,35(5),1850034·Zbl 1404.90080号
[24] Ma,G,Wang,A,Li,N,Gu,L和Ai,Q(2014)。改进了关键链项目管理框架,用于安排施工项目。建筑工程与管理杂志,140(12),1-12。
[25] Ma,G,Gu,L和Li,N(2015)。关键项目调度的基于场景的主动稳健优化。建筑工程与管理杂志,141(10),1-11。
[26] Na,Y和Kang,L(2015)。按比例退化的置换流水车间调度中最小化完工时间。《亚洲太平洋运筹学杂志》,32(6),1550050·Zbl 1335.90045号
[27] Pang,N,Su,H和Shi,Y(2018年)。基于分散缓冲技术的项目鲁棒调度。应用科学,8(4),541-1-541-23。
[28] Peng,W,Jin,M和Ji,G.(2012)。基于启发式方法的多模式关键链项目调度问题。计算机集成制造系统,18(1),93-101。
[29] Peng,W和Huang,M(2014)。基于差分进化算法的关键链项目调度方法。《国际生产研究杂志》,52(13),3940-3949。
[30] Peng,W,Huang,M和Hao,Y(2015)。一种基于优先级规则的多模式关键链调度方法。生产计划与控制,26(12),1011-1024。
[31] Rabbani,M,Ghomi,SMT,Jolai,F和Lahiji,NS(2007年)。基于关键链的随机网络资源约束项目调度新启发式算法。《欧洲运筹学杂志》,176(2),794-808·Zbl 1103.90047号
[32] Roghanian,E,Alipour,M和Rezaei,M(2017)。针对项目调度中的不确定性,提出了一种改进的模糊关键链方法。国际建筑管理杂志,18(1),1-13。
[33] Suresh,M,Dutta,P和Jain,K.(2015)。具有资源转移时间的资源约束多项目调度问题。《亚洲太平洋运筹学杂志》,32(6),1550048·Zbl 1335.90048号
[34] Tukel、OI、Rom、WO和Eksioglu,SD(2006年)。关键链调度中缓冲区大小调整技术的研究。欧洲运筹学杂志,172(2),401-416·Zbl 1120.90024号
[35] Vanhoucke,M(2012)。动态调度的项目管理。柏林:斯普林格。
[36] Van de Vonder,S,Demeulemeester,E,Herroelen,W.和Leus,R(2006)。资源约束项目调度中稳定性和总工期之间的权衡。《国际生产研究杂志》,44(2),215-236·Zbl 1107.90362号
[37] Van de Vonder,S,Ballest,F,Demeulemeester,E和Herroelen,W(2007年)。反应式项目调度的启发式程序。计算机与工业工程,52(1),11-28。
[38] Vega-Velázquez,Má,García-Nájera,a和Cervantes,H(2018)。软件项目调度问题综述。《国际生产经济学杂志》,202,145-161。
[39] Waligóra,G.(2016)。对加工速率相同的离散连续项目调度的几种元启发式算法进行比较分析。《亚洲太平洋运筹学杂志》,33(3),1650015·兹比尔1345.90046
[40] Wang,Y,He,Z,Kerkhove,LP和Vanhoucke,M(2017)。随机资源约束多项目调度问题中优先级规则的性能研究。计算机与工业工程,114223-234。
[41] Zhang,J,Song,X,Chen,H和Shi,R(2015a)。基于活动信息流交互的关键链排序优化。《国际生产研究杂志》,53(20),6231-6241。
[42] Zhang,J,Shi,R和Diaz,E(2015b)。基于工作缓冲区的软件项目工作的动态监控。运筹学学会杂志,66(9),1555-1565。
[43] Zhang,J,Song,X和Díaz,E(2016)。基于综合资源紧张度的关键链项目缓冲区规模。《欧洲运筹学杂志》,248(1),174-182。
[44] Zhang,J,Jia,S和Diaz,E(2018)。基于阶段缓冲分配的关键链项目动态监控。《运筹学学会期刊》,69(12),1966-1977。
[45] Zheng,W,He,Z,Wang,N和Jia,T(2018)。具有随机活动持续时间的主动和被动资源约束max-NPV项目调度。运筹学学会杂志,69(1),115-126。
[46] Zhu,G,Bard,JF和Yu,G(2005)。资源受限项目调度的中断管理。运筹学学会杂志,56(4),365-381·Zbl 1104.90025号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。