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.
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.
Abd El-Wahed, W. F., & Lee, S. M. (2006). Interactive fuzzy goal programming for multi-objective transportation problems. Omega, 34(2), 158–166.
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.
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.
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.
Burgelman, J., & Vanhoucke, M. (2020). Project schedule performance under general mode implementation disruptions. European Journal of Operational Research, 280(1), 295–311.
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.
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.
Charnes, A., & Cooper, W. W. (1957). Management models and industrial applications of linear programming. Management Science, 4(1), 38–91.
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.
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.
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.
Deblaere, F., Demeulemeester, E., & Herroelen, W. (2011b). Reactive scheduling in the multi-mode RCPSP. Computers & Operations Research, 38(1), 63–74.
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.
Guo, B., & Zhan, W. (2023). Research on integrated scheduling of multi-mode emergency rescue for flooding in chemical parks. Sustainability, 15(4), 2930.
Herroelen, W., & Leus, R. (2005). Project scheduling under uncertainty: Survey and research potentials. European Journal of Operational Research, 165(2), 289–306.
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.
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.
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.
Kuster, J., Jannach, D., & Friedrich, G. (2010). Applying local rescheduling in response to schedule disruptions. Annals of Operations Research, 180(1), 265–282.
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.
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.
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.
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.
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.
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.
Mulvey, J. M., Vanderbei, R. J., & Zenios, S. A. (1995). Robust optimization of large-scale systems. Operations Research, 43(2), 264–281.
Pan, F., & Nagi, R. (2010). Robust supply chain design under uncertain demand in agile manufacturing. Computers & Operations Research, 37(4), 668–683.
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.
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.
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.
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.
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.
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.
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.
Zimmermann, H. J. (1975). Description and optimization of fuzzy systems. International Journal of General System, 2(1), 209–215.
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.
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.
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
Corresponding author
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.
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-024-05895-9