IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v285y2020i1d10.1007_s10479-019-03375-z.html
   My bibliography  Save this article

A multi-objective optimization approach to project scheduling with resiliency criteria under uncertain activity duration

Author

Listed:
  • Farnaz Torabi Yeganeh

    (Tarbiat Modares University)

  • Seyed Hessameddin Zegordi

    (Tarbiat Modares University)

Abstract

Uncertainty is one of the main parts of the project management environment that can strongly affect the project objectives and cause unpredictable delays. This study presents a multi-objective optimization approach for constructing resilient project schedules under resource constraints to cope with uncertain activity durations. In this paper, the concept of resilient project scheduling is defined to measure the ability of schedules to deal with duration disruption. Since the direct evaluation of resiliency is computationally complicated and time-consuming, a new surrogate resilience measure is introduced. The proposed resiliency criteria measure the floating of activities and the risks associated with the completion of the project. Furthermore, a new model based on a combination of time buffer and float allocation approach is developed. To extend existing project scheduling models with uncertainty, general precedence relationships between activities have been considered. To validate the proposed approach, the construction project of a combined cycle power plant is used as a case study. Due to a large number of project activities in this case study, the non-dominated sorting genetic algorithm (NSGA II) has been used to solve the problem. The results of solving the mathematical model using the proposed method are assessed through extensive simulation experiments and compared with those of the baseline schedule. The results show that by taking the proposed resiliency measure and the optimal allocation of buffer time to activities, the project completed at the same duration with higher reliability.

Suggested Citation

  • Farnaz Torabi Yeganeh & Seyed Hessameddin Zegordi, 2020. "A multi-objective optimization approach to project scheduling with resiliency criteria under uncertain activity duration," Annals of Operations Research, Springer, vol. 285(1), pages 161-196, February.
    • Handle: RePEc:spr:annopr:v:285:y:2020:i:1:d:10.1007_s10479-019-03375-z
    DOI: 10.1007/s10479-019-03375-z
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-019-03375-z
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10479-019-03375-z?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Bianco, Lucio & Caramia, Massimiliano, 2012. "An exact algorithm to minimize the makespan in project scheduling with scarce resources and generalized precedence relations," European Journal of Operational Research, Elsevier, vol. 219(1), pages 73-85.
    2. Al-Fawzan, M. A. & Haouari, Mohamed, 2005. "A bi-objective model for robust resource-constrained project scheduling," International Journal of Production Economics, Elsevier, vol. 96(2), pages 175-187, May.
    3. Christian Artigues & Roel Leus & Fabrice Talla Nobibon, 2015. "Robust Optimization for the Resource-Constrained Project Scheduling Problem with Duration Uncertainty," International Handbooks on Information Systems, in: Christoph Schwindt & Jürgen Zimmermann (ed.), Handbook on Project Management and Scheduling Vol. 2, edition 127, chapter 0, pages 875-908, Springer.
    4. Demeulemeester, Erik & Herroelen, Willy, 2011. "Robust Project Scheduling," Foundations and Trends(R) in Technology, Information and Operations Management, now publishers, vol. 3(3–4), pages 201-376, January.
    5. Herroelen, Willy & Leus, Roel, 2005. "Project scheduling under uncertainty: Survey and research potentials," European Journal of Operational Research, Elsevier, vol. 165(2), pages 289-306, September.
    6. Van de Vonder, Stijn & Demeulemeester, Erik & Herroelen, Willy, 2008. "Proactive heuristic procedures for robust project scheduling: An experimental analysis," European Journal of Operational Research, Elsevier, vol. 189(3), pages 723-733, September.
    7. Weibo Zheng & Zhengwen He & Nengmin Wang & Tao Jia, 2018. "Proactive and reactive resource-constrained max-NPV project scheduling with random activity duration," Journal of the Operational Research Society, Taylor & Francis Journals, vol. 69(1), pages 115-126, January.
    8. Alexander Schnell & Richard F. Hartl, 2016. "On the efficient modeling and solution of the multi-mode resource-constrained project scheduling problem with generalized precedence relations," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 38(2), pages 283-303, March.
    9. Maurizio Bevilacqua & Filippo E. Ciarapica & Giovanni Mazzuto & Claudia Paciarotti, 2015. "Robust Multi-Criteria Project Scheduling in Plant Engineering and Construction," International Handbooks on Information Systems, in: Christoph Schwindt & Jürgen Zimmermann (ed.), Handbook on Project Management and Scheduling Vol. 2, edition 127, chapter 0, pages 1291-1305, Springer.
    10. Morteza Davari & Erik Demeulemeester, 2019. "Important classes of reactions for the proactive and reactive resource-constrained project scheduling problem," Annals of Operations Research, Springer, vol. 274(1), pages 187-210, March.
    11. Righi, Angela Weber & Saurin, Tarcisio Abreu & Wachs, Priscila, 2015. "A systematic literature review of resilience engineering: Research areas and a research agenda proposal," Reliability Engineering and System Safety, Elsevier, vol. 141(C), pages 142-152.
    12. Morteza Davari & Erik Demeulemeester, 2019. "The proactive and reactive resource-constrained project scheduling problem," Journal of Scheduling, Springer, vol. 22(2), pages 211-237, April.
    13. Olivier Lambrechts & Erik Demeulemeester & Willy Herroelen, 2011. "Time slack-based techniques for robust project scheduling subject to resource uncertainty," Annals of Operations Research, Springer, vol. 186(1), pages 443-464, June.
    14. Kobylanski, Przemyslaw & Kuchta, Dorota, 2007. "A note on the paper by M. A. Al-Fawzan and M. Haouari about a bi-objective problem for robust resource-constrained project scheduling," International Journal of Production Economics, Elsevier, vol. 107(2), pages 496-501, June.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Hongbo Li & Linwen Zheng & Hanyu Zhu, 2023. "Resource leveling in projects with flexible structures," Annals of Operations Research, Springer, vol. 321(1), pages 311-342, February.
    2. Dorota Kuchta & Ewa Marchwicka & Jan Schneider, 2021. "Sustainability-Oriented Project Scheduling Based on Z-Fuzzy Numbers for Public Institutions," Sustainability, MDPI, vol. 13(5), pages 1-17, March.
    3. Chandra Ade Irawan & Peter S. Hofman & Hing Kai Chan & Antony Paulraj, 2022. "A stochastic programming model for an energy planning problem: formulation, solution method and application," Annals of Operations Research, Springer, vol. 311(2), pages 695-730, April.
    4. Seyed Hossein Razavi Hajiagha & Hannan Amoozad Mahdiraji & Maryam Behnam & Boshra Nekoughadirli & Rohit Joshi, 2022. "A scenario-based robust time–cost tradeoff model to handle the effect of COVID-19 on supply chains project management," Operations Management Research, Springer, vol. 15(1), pages 357-377, June.
    5. Veera Babu Ramakurthi & Vijaya Kumar Manupati & Leonilde Varela & Goran Putnik, 2023. "Leveraging Blockchain to Support Collaborative Distributed Manufacturing Scheduling," Sustainability, MDPI, vol. 15(4), pages 1-23, February.
    6. Wuliang Peng & Jiali lin & Jingwen Zhang & Liangwei Chen, 2022. "A bi-objective hierarchical program scheduling problem and its solution based on NSGA-III," Annals of Operations Research, Springer, vol. 308(1), pages 389-414, January.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Hazır, Öncü & Ulusoy, Gündüz, 2020. "A classification and review of approaches and methods for modeling uncertainty in projects," International Journal of Production Economics, Elsevier, vol. 223(C).
    2. Öncü Hazir & Gündüz Ulusoy, 2020. "A classification and review of approaches and methods for modeling uncertainty in projects," Post-Print hal-02898162, HAL.
    3. Shichang Xiao & Shudong Sun & Jionghua (Judy) Jin, 2017. "Surrogate Measures for the Robust Scheduling of Stochastic Job Shop Scheduling Problems," Energies, MDPI, vol. 10(4), pages 1-26, April.
    4. Morteza Davari & Erik Demeulemeester, 2019. "The proactive and reactive resource-constrained project scheduling problem," Journal of Scheduling, Springer, vol. 22(2), pages 211-237, April.
    5. Majid Askarifard & Hamidreza Abbasianjahromi & Mehran Sepehri & Ehsanollah Zeighami, 2021. "A robust multi-objective optimization model for project scheduling considering risk and sustainable development criteria," Environment, Development and Sustainability: A Multidisciplinary Approach to the Theory and Practice of Sustainable Development, Springer, vol. 23(8), pages 11494-11524, August.
    6. Nesbitt, Peter & Blake, Lewis R. & Lamas, Patricio & Goycoolea, Marcos & Pagnoncelli, Bernardo K. & Newman, Alexandra & Brickey, Andrea, 2021. "Underground mine scheduling under uncertainty," European Journal of Operational Research, Elsevier, vol. 294(1), pages 340-352.
    7. HazIr, Öncü & Erel, Erdal & Günalay, Yavuz, 2011. "Robust optimization models for the discrete time/cost trade-off problem," International Journal of Production Economics, Elsevier, vol. 130(1), pages 87-95, March.
    8. HazIr, Öncü & Haouari, Mohamed & Erel, Erdal, 2010. "Robust scheduling and robustness measures for the discrete time/cost trade-off problem," European Journal of Operational Research, Elsevier, vol. 207(2), pages 633-643, December.
    9. Balouka, Noemie & Cohen, Izack, 2021. "A robust optimization approach for the multi-mode resource-constrained project scheduling problem," European Journal of Operational Research, Elsevier, vol. 291(2), pages 457-470.
    10. Bruni, M.E. & Di Puglia Pugliese, L. & Beraldi, P. & Guerriero, F., 2017. "An adjustable robust optimization model for the resource-constrained project scheduling problem with uncertain activity durations," Omega, Elsevier, vol. 71(C), pages 66-84.
    11. Said, Samer S. & Haouari, Mohamed, 2015. "A hybrid simulation-optimization approach for the robust Discrete Time/Cost Trade-off Problem," Applied Mathematics and Computation, Elsevier, vol. 259(C), pages 628-636.
    12. Xiong, Jian & Xing, Li-ning & Chen, Ying-wu, 2013. "Robust scheduling for multi-objective flexible job-shop problems with random machine breakdowns," International Journal of Production Economics, Elsevier, vol. 141(1), pages 112-126.
    13. Hartmann, Sönke & Briskorn, Dirk, 2010. "A survey of variants and extensions of the resource-constrained project scheduling problem," European Journal of Operational Research, Elsevier, vol. 207(1), pages 1-14, November.
    14. Hongbo Li & Linwen Zheng & Hanyu Zhu, 2023. "Resource leveling in projects with flexible structures," Annals of Operations Research, Springer, vol. 321(1), pages 311-342, February.
    15. Mengqi Zhao & Xiaoling Wang & Jia Yu & Lei Bi & Yao Xiao & Jun Zhang, 2020. "Optimization of Construction Duration and Schedule Robustness Based on Hybrid Grey Wolf Optimizer with Sine Cosine Algorithm," Energies, MDPI, vol. 13(1), pages 1-17, January.
    16. Hartmann, Sönke & Briskorn, Dirk, 2008. "A survey of variants and extensions of the resource-constrained project scheduling problem," Working Paper Series 02/2008, Hamburg School of Business Administration (HSBA).
    17. Hartmann, Sönke & Briskorn, Dirk, 2022. "An updated survey of variants and extensions of the resource-constrained project scheduling problem," European Journal of Operational Research, Elsevier, vol. 297(1), pages 1-14.
    18. He, Yukang & Jia, Tao & Zheng, Weibo, 2023. "Tabu search for dedicated resource-constrained multiproject scheduling to minimise the maximal cash flow gap under uncertainty," European Journal of Operational Research, Elsevier, vol. 310(1), pages 34-52.
    19. Hongbo Li & Erik Demeulemeester, 2016. "A genetic algorithm for the robust resource leveling problem," Journal of Scheduling, Springer, vol. 19(1), pages 43-60, February.
    20. Yangyang Liang & Nanfang Cui & Tian Wang & Erik Demeulemeester, 2019. "Robust resource-constrained max-NPV project scheduling with stochastic activity duration," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 41(1), pages 219-254, March.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:annopr:v:285:y:2020:i:1:d:10.1007_s10479-019-03375-z. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.