活动中断下健壮项目调度的反应过程

bepaly下载 （2021）引用这篇文章

摘要

当项目执行过程中发生中断时，基线时间表可能变得不可行的。这将导致项目延误和财务损失。在本文中，我们建立了一个稳健的无功优化模型。我们的目标是使反应性计划的稳健性最大化。此外，针对由活动持续时间引起的一系列中断，提出了一个鲁棒的反应性过程。为了测试所提出的方法，我们使用了来自项目调度库(PSPLIB)的J60和J90实例集。同时，以最小化最大完工时间为目标对反应性项目进度进行了测试，并对最大鲁棒性反应性进度和最小完工时间反应性进度进行了比较。针对反应性调度的非确定性多项式硬(NP-hard)问题，提出了一种基于遗传算法的反应性调度算法。结果表明，鲁棒响应式调度在保持调度的容错能力和减少活动中断对最长完工时间的影响方面具有优势。研究结果可以帮助项目经理制定一个稳健的时间表，可以容忍随机环境中的变化。

这是订阅内容预览，通过机构进入．

访问选项

买一条

即时访问全文PDF。

39.95美元

税务计算将在结帐时完成。

缩写

一个：

集所有活动;我,我∈一个={1,2,…,J｝

房颤：

完成的活动集合

被j：

累积不稳定权重，直接和间接后继活动的数量j

Coe：

确定系数的截止日期

D：

项目的最后期限

dj：

活动持续时间j

英孚j：

活动最早结束时间j

f我：

活动结束时间j从最初的调度

\ (ff_j ^ {rc} \)：

自由闲置资源受限的活动j

K：

再生资源编号、k= 1, 2，…K

低频j：

活动最后结束时间j

P (j)：

套前人的活动j

射频j：

活动结束时间j从无功调度

rjk：

再生资源的利用Rk通过活动j

Rk：

资源使用限制k

rsj：

活动开始时间j从无功调度

年代j：

活动开始时间j从最初的调度

T：

一组时间段，t= 0,1，…，T

参考文献

  1. 马浩华，马浩华(2005)一个鲁棒资源约束项目调度的双目标模型。国际生产经济学杂志96 (2): 175 - 187 . DOI:https://doi.org/10.1016/j.ijpe.2004.04.002

    文章谷歌学者

  2. 刘志强，刘志强，刘志强，等(2019)一种基于模糊不确定性的多路径工作包RCPSP加权混合整数非线性模型及FPND求解算法。智能与模糊系统学报37 (1): 737 - 751 . DOI:https://doi.org/10.3233/JIFS-181293

    文章谷歌学者

  3. Blazewicz J, Lenstra JK, Kan AHGR(1983)资源约束下的调度:分类和复杂性。离散应用数学5 (1): 11-24, DOI:https://doi.org/10.1016/0166 - 218 x (83) 90012 - 4

    MathSciNet文章谷歌学者

  4. 查拉博迪，拉赫曼·HF，哈克·KMA，保罗·SK，瑞安·MJ(2021)基于事件的不可靠资源约束项目调度问题的响应式调度方法。计算机与工业工程151年,DOI:https://doi.org/10.1016/j.cie.2020.106981

  5. 刘志刚，刘志刚(2016)，资源中断下的多模型资源约束项目调度。计算机与化学工程88:13-29, DOI:https://doi.org/10.1016/j.compchemeng.2016.01.004

    文章谷歌学者

  6. 张志强，刘志强，刘志强(2019)基于动态资源中断的资源约束项目调度问题的演化启发式算法。群体与进化计算44:897 - 912, DOI:https://doi.org/10.1016/j.swevo.2018.09.007

    文章谷歌学者

  7. 刘志强，刘志强，刘志强(2019a)资源约束下的项目调度问题。杂志的调度22 (2): 211 - 237 . DOI:https://doi.org/10.1007/s10951-017-0553-x

    MathSciNet文章谷歌学者

  8. 刘志强，刘志强，刘志强，等。面向资源约束的项目调度问题研究。运筹学年鉴274 (2): 187 - 210 . DOI:https://doi.org/10.1007/s10479-018-2899-7

    MathSciNet文章谷歌学者

  9. (2019)基于可满足性和工作负荷的具有广义优先约束的资源约束项目调度问题的精确方法。欧洲运筹学杂志289 (3): 809 - 824 . DOI:https://doi.org/10.1016/j.ejor.2019.07.056

    MathSciNet文章谷歌学者

  10. Deblaere F, Demeulemeester E, Herroelen W(2011)多模型RCPSP中的响应式调度。计算机与运筹学38:63 - 74, DOI:https://doi.org/10.1016/j.cor.2010.01.001

    MathSciNet文章谷歌学者

  11. Hartmann S(2002)资源约束下项目调度的自适应遗传算法。海军研究物流49:433 - 448, DOI:https://doi.org/10.1002/nav.10029

    MathSciNet文章谷歌学者

  12. Hartmann S, Kolisch R(2000)资源约束项目调度问题的最新启发式实验评价。欧洲运筹学杂志127 (2): 394 - 407 . DOI:https://doi.org/10.1016/s0377 - 2217 (99) 00485 - 3

    文章谷歌学者

  13. Herroelen W, Leus R(2004)鲁棒和反应性项目调度:程序的审查和分类。国际生产研究杂志42 (8): 1599 - 1620 . DOI:https://doi.org/10.1080/00207540310001638055

    文章谷歌学者

  14. (2005)不确定性下的项目调度:调查与研究潜力。欧洲运筹学杂志165 (2): 289 - 306 . DOI:https://doi.org/10.1016/j.ejor.2004.04.002

    文章谷歌学者

  15. Herroelen W, Reyck BD, Demeulemeester E(1998)资源约束型项目调度:近期发展概况。计算机与运筹学25 (4): 279 - 302 . DOI:https://doi.org/10.1016/s0305 - 0548 (97) 00055 - 5

    MathSciNet文章谷歌学者

  16. Lamas P, Demeulemeester E(2016)一类具有随机活动时长的资源约束项目调度问题的纯主动调度过程。杂志的调度19 (4): 409 - 428 . DOI:https://doi.org/10.1007/s10951-015-0423-3

    MathSciNet文章谷歌学者

  17. Lambrechts O, Demeulemeester E, Herroelen W (2008a)用于开发鲁棒预测项目时间表的禁忌搜索程序。生产经济学111:493 - 508, DOI:https://doi.org/10.1016/j.ijpe.2007.02.003

    文章谷歌学者

  18. Lambrechts O, Demeulemeester E, Herroelen W (2008b)不确定资源可用性下资源受限项目调度的主动和被动策略。杂志的调度11 (2): 121 - 136 . DOI:https://doi.org/10.1007/s10951-007-0021-0

    MathSciNet文章谷歌学者

  19. 刘俊，刘勇，史毅，李军(2020)基于遗传算法求解资源约束项目调度问题。土木工程计算学报34 (2) DOI:https://doi.org/10.1061/(第3期)cp.1943 - 5487.0000874

    谷歌学者

  20. Lotfi R, Yadegari Z, Hosseini SH, Khameneh A, Tirkolaee EB, Weber GW(2020)在资源受限的项目管理中稳健的时间-成本-质量-能源-环境权衡:桥梁建设项目的案例研究。工业与管理杂志13(5): 22页,DOI:https://doi.org/10.3934/jimo.2020158

    谷歌学者

  21. Mahalleh MKK, Ashjari B, Yousefi F, Saberi M(2017)资源约束项目调度问题的鲁棒解。国际模糊逻辑与智能系统杂志17 (3): 221 - 227 . DOI:https://doi.org/10.5391/IJFIS.2017.17.3.221

    文章谷歌学者

  22. 莫兰丁O, Kato ERR, Deriz AC, Sanches DS(2008)一种基于遗传算法的制造系统生产无反应调度搜索方法。IEEE工业电子学国际研讨会1141 - 1146 . DOI:https://doi.org/10.1109/ISIE.2008.4677072

  23. 刘志强，刘志勇(2017)基于字典法的鲁棒资源约束项目调度问题研究。《国际运筹学汇24 (2): 143 - 157 . DOI:https://doi.org/10.1111/itor.12301

    MathSciNet文章谷歌学者

  24. 刘志强，刘志强，刘志强(2019)一类具有备选子图的资源约束项目调度问题的禁忌搜索算法。欧洲运筹学杂志273 (3): 841 - 860 . DOI:https://doi.org/10.1016/j.ejor.2018.09.005

    MathSciNet文章谷歌学者

  25. 张志强，张志强，张志勇(2017)基于粒子群算法和差分进化算法求解多技能项目调度问题的多目标数学模型。工业工程与管理系统16 (3): 288 - 306 . DOI:https://doi.org/10.7232/iems.2017.16.3.288

    文章谷歌学者

  26. Shariatmadari M, Nahavandi N(2020)一种解决主动资源投入问题的新型资源缓冲插入方法。计算机与工业工程146年,DOI:https://doi.org/10.1016/j.cie.2020.106582

  27. 寿yt，王伟(2009)基于遗传算法的项目调度策略鲁棒优化模型。工业工程与工程管理杂志23 (4): 148 - 152 . DOI:https://doi.org/10.3969/j.issn.1004-6062.2009.04.027

    谷歌学者

  28. Tirkolaee EB, Aydın NS, Ranjbar-Bourani M, Weber GW(2020)一种具有学习效应的灾难救援单元分配与调度的鲁棒双目标数学模型。计算机与工业工程149:106790, DOI:https://doi.org/10.1016/j.cie.2020.106790

    文章谷歌学者

  29. 刘志强，刘志强，刘志强，刘志强(2019)基于pare托算法的多目标多模型资源约束项目调度问题。计算101:547 - 570, DOI:https://doi.org/10.1007/s00607-018-00693-1

    MathSciNet文章谷歌学者

  30. Valls V, Ballestin F, Quintanilla S(2008)资源约束项目调度问题的混合遗传算法。欧洲运筹学杂志185 (2): 495 - 508 . DOI:https://doi.org/10.1016/j.ejor.2006.12.033

    文章谷歌学者

  31. Van de Vonder S, Ballestín F, Demeulemeester E, Herroelen W(2007)反应性项目调度的启发式程序。计算机与工业工程(1): 52 11-28, DOI:https://doi.org/10.1016/j.cie.2006.10.002

    文章谷歌学者

  32. 王文喜，苏俊峰，徐军，葛晓林(2020)多因素干扰下的多项目调度响应策略。工程中的数学问题1 - 11, DOI:https://doi.org/10.1155/2020/3154047

  33. 张海宏，徐晓峰，詹德昌(2009)不确定资源约束项目鲁棒调度算法。计算机应用研究(6): 2079 - 2089 . DOI:https://doi.org/10.3969/j.issn.1001-3695.2009.06.023

  34. 张景文，周松，乔春珍(2018)一种具有活动浮动效用函数的双目标鲁棒资源约束项目调度问题。系统与管理杂志27 (2): 299 - 308

    谷歌学者

  35. 朱刚，Bard JF, Yu G(2005)资源约束项目调度的干扰管理。运筹学学会学报56 (4): 365 - 381 . DOI:https://doi.org/10.1057/palgrave.jors.2601860

    文章谷歌学者

  36. 邹欣，张强，齐建新(2016)基于LOB的重复项目调度方法综述与比较。中国管理科学杂志(24): 246 - 252

下载参考

作者信息

从属关系

  1. 四川农业大学建筑与城乡规划学院，四川成都611830

    李磊，刘万林，陈玉萌，杨顺

作者
  1. 雷雳
    看来作者出版物

    您也可以在PubMed谷歌学者

  2. Wanlin刘
    看来作者出版物

    您也可以在PubMed谷歌学者

  3. Yumeng陈
    看来作者出版物

    您也可以在PubMed谷歌学者

  4. 避开杨
    看来作者出版物

    您也可以在PubMed谷歌学者

相应的作者

对应到Wanlin刘．

权利和权限

再版和权限

关于这篇文章

通过十字标记验证货币和真实性

引用这篇文章

李璐，刘伟，陈勇。et al。活动中断下健壮项目调度的反应过程。文明工程有限公司(2021)。https://doi.org/10.1007/s12205-021-1555-y

下载引用

关键字

  • 项目调度
  • 反应过程
  • 鲁棒性
  • 活动中断
  • 遗传算法