Pro-Reactive Approach for Project Scheduling Under Unpredictable Disruptions

IEEE Trans Cybern. 2022 Nov;52(11):11299-11312. doi: 10.1109/TCYB.2021.3097312. Epub 2022 Oct 17.

Abstract

Existing solution approaches for handling disruptions in project scheduling use either proactive or reactive methods. However, both techniques suffer from some drawbacks that affect the performance of the optimization process in obtaining good quality schedules. Therefore, in this article, we develop an auto-configured multioperator evolutionary approach, with a novel pro-reactive scheme for handling disruptions in multimode resource-constrained project scheduling problems (MM-RCPSPs). In this article, our primary objective is to minimize the makespan of a project. However, we also have secondary objectives, such as maximizing the free resources (FRs) and minimizing the deviation of activity finishing time. As the existence of FR may lead to a suboptimal solution, we propose a new operator for the evolutionary approach and two new heuristics to enhance the algorithm's performance. The proposed methodology is tested and analyzed by solving a set of benchmark problems, with its results showing its superiority with respect to state-of-the-art algorithms in terms of the quality of the solutions obtained.

MeSH terms

  • Algorithms*