Skip to main content
Springer Nature Link
Log in

A new proactive and reactive approach for resource-constrained project scheduling problem under activity and resource disruption: a scenario-based robust optimization approach

  • Original Research
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

This paper introduces a novel two-phase framework for designing a proactive–reactive scheduling model in the multi-mode resource-constrained project scheduling problem under disruptions. The proactive phase involves constructing a resilient baseline scheduling model using a mixed-integer linear programming model. This phase contributes to a multi-objective model that minimizes the project completion time and total project cost while maximizing resilience criteria. In this context, resilience refers to allocating float time to project activities to protect their start and finish times against future disruptions as much as possible. The reactive phase involves a bi-objective mathematical model that mitigates the impact of disruptions through preempt-repeat, preempt-resume, and activity-crashing strategies. Real-world projects involve many uncertain parameters that can negatively affect the optimization of rescheduling problems if overlooked. Therefore, for the first time, a scenario-based robust optimization approach is proposed to cope with the uncertainty of the reactive phase. Additionally, a novel hybrid multi-objective method based on goal programming is introduced to solve the proposed multi-objective model. Finally, to demonstrate the capability of the proposed approach, an oil and gas project in Iran is regarded as a real case study. The results indicate that the negative impact of disruptions on the makespan and total cost of the project can be largely mitigated by considering resilience criteria in the proactive phase and preempt-repeat, preempt-resume, and activity-crashing strategies in the reactive phase.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

References

  • Abd El-Wahed, W. F. (2001). A multi-objective transportation problem under fuzziness. Fuzzy Sets and Systems, 117(1), 27–33.

    Article  Google Scholar 

  • Abd El-Wahed, W. F., & Lee, S. M. (2006). Interactive fuzzy goal programming for multi-objective transportation problems. Omega, 34(2), 158–166.

    Article  Google Scholar 

  • Alavidoost, M. H., Babazadeh, H., & Sayyari, S. T. (2016). An interactive fuzzy programming approach for bi-objective straight and U-shaped assembly line balancing problem. Applied Soft Computing, 40, 221–235.

    Article  Google Scholar 

  • Alcaraz, J., Maroto, C., & Ruiz, R. (2003). Solving the multi-mode resource-constrained project scheduling problem with genetic algorithms. Journal of the Operational Research Society, 54(6), 614–626.

    Article  Google Scholar 

  • Aramesh, S., Mousavi, S. M., Mohagheghi, V., Zavadskas, E. K., & Antucheviciene, J. (2021). A soft computing approach based on critical chain for project planning and control in real-world applications with interval data. Applied Soft Computing, 98, 106915.

    Article  Google Scholar 

  • Burgelman, J., & Vanhoucke, M. (2020). Project schedule performance under general mode implementation disruptions. European Journal of Operational Research, 280(1), 295–311.

    Article  Google Scholar 

  • Chakrabortty, R. K., Sarker, R. A., & Essam, D. L. (2016). Multi-mode resource constrained project scheduling under resource disruptions. Computers & Chemical Engineering, 88, 13–29.

    Article  Google Scholar 

  • Chakrabortty, R. K., Sarker, R. A., & Essam, D. L. (2020). Single mode resource constrained project scheduling with unreliable resources. Operational Research, 20(3), 1369–1403.

    Article  Google Scholar 

  • Charnes, A., & Cooper, W. W. (1957). Management models and industrial applications of linear programming. Management Science, 4(1), 38–91.

    Article  Google Scholar 

  • Chen, L., & Zhang, Z. (2014). A two-stage resource-constrained project scheduling model with proactive and reactive strategies under uncertainty. In Proceedings of the eighth international conference on management science and engineering management, 1397–1407. Springer, Berlin.

  • Davari, M., & Demeulemeester, E. (2019a). The proactive and reactive resource-constrained project scheduling problem. Journal of Scheduling, 22(2), 211–237.

    Article  Google Scholar 

  • Davari, M., & Demeulemeester, E. (2019b). Important classes of reactions for the proactive and reactive resource-constrained project scheduling problem. Annals of Operations Research, 274(1), 187–210.

    Article  Google Scholar 

  • Deblaere, F., Demeulemeester, E., & Herroelen, W. (2011a). Proactive policies for the stochastic resource-constrained project scheduling problem. European Journal of Operational Research, 214(2), 308–316.

    Article  Google Scholar 

  • Deblaere, F., Demeulemeester, E., & Herroelen, W. (2011b). Reactive scheduling in the multi-mode RCPSP. Computers & Operations Research, 38(1), 63–74.

    Article  Google Scholar 

  • Elloumi, S., Fortemps, P., & Loukil, T. (2017). Multi-objective algorithms to multi-mode resource-constrained projects under mode change disruption. Computers & Industrial Engineering, 106, 161–173.

    Article  Google Scholar 

  • Guo, B., & Zhan, W. (2023). Research on integrated scheduling of multi-mode emergency rescue for flooding in chemical parks. Sustainability, 15(4), 2930.

    Article  Google Scholar 

  • Herroelen, W., & Leus, R. (2005). Project scheduling under uncertainty: Survey and research potentials. European Journal of Operational Research, 165(2), 289–306.

    Article  Google Scholar 

  • Ignizio, J. P. (1985). Introduction to linear goal programming. Beverly Hills, CA: Sage.

  • Karimi, N., Feylizadeh, M. R., Govindan, K., & Bagherpour, M. (2022). Fuzzy multi-objective programming: A systematic literature review. Expert Systems with Applications, 196, 116663.

    Article  Google Scholar 

  • Kilic, H. S., & Yalcin, A. S. (2020). Modified two-phase fuzzy goal programming integrated with IF-TOPSIS for green supplier selection. Applied Soft Computing, 93, 106371.

    Article  Google Scholar 

  • Klimek, M., & Łebkowski, P. (2011). Resource allocation for robust project scheduling. Bulletin of the Polish Academy of Sciences. Technical Sciences, 59(1), 51–55.

  • Kolisch, R., & Sprecher, A. (1997). PSPLIB-a project scheduling problem library: OR software-ORSEP operations research software exchange program. European Journal of Operational Research, 96(1), 205–216.

    Article  Google Scholar 

  • Kuster, J., Jannach, D., & Friedrich, G. (2010). Applying local rescheduling in response to schedule disruptions. Annals of Operations Research, 180(1), 265–282.

    Article  Google Scholar 

  • Lamas, P., & Demeulemeester, E. (2016). A purely proactive scheduling procedure for the resource-constrained project scheduling problem with stochastic activity durations. Journal of Scheduling, 19(4), 409–428.

    Article  Google Scholar 

  • Lambrechts, O., Demeulemeester, E., & Herroelen, W. (2011). Time slack-based techniques for robust project scheduling subject to resource uncertainty. Annals of Operations Research, 186(1), 443–464.

    Article  Google Scholar 

  • Li, L., Liu, W., Chen, Y., & Yang, S. (2021). Reactive procedure for robust project scheduling under the activity disruptions. KSCE Journal of Civil Engineering, 25(9), 3213–3222.

    Article  Google Scholar 

  • Ma, Z., Demeulemeester, E., He, Z., & Wang, N. (2019). A computational experiment to explore better robustness measures for project scheduling under two types of uncertain environments. Computers & Industrial Engineering, 131, 382–390.

    Article  Google Scholar 

  • Mohagheghi, V., & Mousavi, S. M. (2021). A new multi-period optimization model for resilient-sustainable project portfolio evaluation under interval-valued Pythagorean fuzzy sets with a case study. International Journal of Machine Learning and Cybernetics, 12(12), 3541–3560.

    Article  Google Scholar 

  • Mohagheghi, V., Mousavi, S. M., & Shahabi-Shahmiri, R. (2022). Sustainable project portfolio selection and optimization with considerations of outsourcing decisions, financing options and staff assignment under interval type-2 fuzzy uncertainty. Neural Computing and Applications, 34(17), 14577–14598.

    Article  Google Scholar 

  • Mulvey, J. M., Vanderbei, R. J., & Zenios, S. A. (1995). Robust optimization of large-scale systems. Operations Research, 43(2), 264–281.

    Article  Google Scholar 

  • Pan, F., & Nagi, R. (2010). Robust supply chain design under uncertain demand in agile manufacturing. Computers & Operations Research, 37(4), 668–683.

    Article  Google Scholar 

  • Patoghi, A., & Mousavi, S. M. (2021). A new approach for material ordering and multi-mode resource constraint project scheduling problem in a multi-site context under interval-valued fuzzy uncertainty. Technological Forecasting and Social Change, 173, 121137.

    Article  Google Scholar 

  • Salimian, S., & Mousavi, S. M. (2023). A robust possibilistic optimization model for organ transplantation network design considering climate change and organ quality. Journal of Ambient Intelligence and Humanized Computing, 14, 16427–16450.

    Article  Google Scholar 

  • Song, H., Jia, G., & Peng, W. (2022). Bi-objective reactive project scheduling problem under resource uncertainty and its heuristic solution based on priority rules. IEEE Access, 10, 52700–52711.

    Article  Google Scholar 

  • Steuer, R. E. (1986). Multiple criteria optimization. Theory, Computation, and Application.

  • Vieira, G. E., Herrmann, J. W., & Lin, E. (2003). Rescheduling manufacturing systems: A framework of strategies, policies, and methods. Journal of Scheduling, 6(1), 39–62.

    Article  Google Scholar 

  • Yu, C. S., & Li, H. L. (2000). A robust optimization model for stochastic logistic problems. International Journal of Production Economics, 64(1–3), 385–397.

    Article  Google Scholar 

  • Yuan, Q., & Polychronakis, Y. E. (2012). The development of a robust resource constrained project scheduling framework. International Journal of Project Organization and Management, 4(4), 339–367.

    Article  Google Scholar 

  • Zaman, F., Sarker, R., & Essam, D. (2018). A new hybrid approach for the multimode resource-constrained project scheduling problems. In The 48th international conference on computers and industrial engineering (CIE 48). The University of Auckland.

  • Zhang, J., & Qiao, C. (2015). A bi-objective model for robust resource-constrained project scheduling problem with random activity durations. In 2015 IEEE 12th international conference on networking, sensing and control, 28–32.

  • Zheng, W., He, Z., Wang, N., & Jia, T. (2018). Proactive and reactive resource-constrained max-NPV project scheduling with random activity duration. Journal of the Operational Research Society, 69(1), 115–126.

    Article  Google Scholar 

  • Zimmermann, H. J. (1975). Description and optimization of fuzzy systems. International Journal of General System, 2(1), 209–215.

    Article  Google Scholar 

  • Zolfaghari, S., Mousavi, S. M., & Antuchevičienė, J. (2021). A type-2 fuzzy optimization model for project portfolio selection and scheduling by incorporating project interdependency and splitting. Technological and Economic Development of Economy, 27(2), 493–510.

    Article  Google Scholar 

  • Zolfaghari, S., & Mousavi, S. M. (2021). A novel mathematical programming model for multi-mode project portfolio selection and scheduling with flexible resources and due dates under interval-valued fuzzy random uncertainty. Expert Systems with Applications, 182, 115–207.

    Article  Google Scholar 

Download references

Acknowledgements

The authors would like to express their appreciation to anonymous reviewers for their valuable comments and recommendations on this study.

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Shahed University, Tehran, Iran

    Maziar Khoshsirat & Seyed Meysam Mousavi

Authors
  1. Maziar Khoshsirat
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Seyed Meysam Mousavi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Seyed Meysam Mousavi.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Human and animal rights

This article does not contain any studies with human or animal subjects performed by any of the authors.

Informed consent

Informed consent was not required as no humans or animals were involved.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Khoshsirat, M., Mousavi, S.M. A new proactive and reactive approach for resource-constrained project scheduling problem under activity and resource disruption: a scenario-based robust optimization approach. Ann Oper Res 338, 597–643 (2024). https://doi.org/10.1007/s10479-024-05895-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-024-05895-9

Keywords

Search

Navigation