Pro-Reactive Approach for Project Scheduling Under Unpredictable Disruptions
针对多模式资源约束项目调度中的干扰问题，提出一种自动配置的多算子进化方法，结合主动-反应式方案，以最小化项目工期并优化资源利用，实验表明其解质量优于现有算法。
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.