A reactive scheduling approach for the resource-constrained project scheduling problem with dynamic resource disruption
ISSN: 0368-492X
Article publication date: 20 March 2023
Issue publication date: 2 May 2024
Abstract
Purpose
This paper aims to develop an algorithm to study the impact of dynamic resource disruption on project makespan and provide a suitable resource disruption ratio for various complex industrial and emergency projects.
Design/methodology/approach
This paper addresses the RCPSP in dynamic environments, which assumes resources will be disrupted randomly, that is, the information about resource disruption is not known in advance. To this end, a reactive scheduling model is proposed for the case of random dynamic disruptions of resources. To solve the reactive scheduling model, a hybrid genetic algorithm with a variable neighborhood search is proposed.
Findings
The results obtained on the PSLIB instances prove the performance advantage of the algorithm; through sensitivity analysis, it can be obtained, the project makespan increases exponentially as the number of disruptions increase. Furthermore, if more than 50% of the project's resources are randomly disrupted, the project makespan will be significantly impacted.
Originality/value
The paper focuses on the impact of dynamic resource disruptions on project makespan. Few studies have considered stochastic, dynamic resource uncertainty. In addition, this research proposes a reasonable scheduling algorithm for the research problem, and the conclusions drawn from the research provide decision support for project managers.
Keywords
Acknowledgements
This work is supported by the project of the Social Science Foundation in Shaanxi Province of China (2022R015).
Citation
Xu, J. and Bai, S. (2024), "A reactive scheduling approach for the resource-constrained project scheduling problem with dynamic resource disruption", Kybernetes, Vol. 53 No. 6, pp. 2007-2028. https://doi.org/10.1108/K-09-2022-1339
Publisher
:Emerald Publishing Limited
Copyright © 2023, Emerald Publishing Limited