计算机科学
数学优化
启发式
作业车间调度
调度(生产过程)
水准点(测量)
进化算法
操作员(生物学)
人工智能
数学
地铁列车时刻表
大地测量学
地理
操作系统
生物化学
化学
抑制因子
转录因子
基因
作者
Forhad Zaman,Saber Elsayed,Ruhul Sarker,Daryl Essam,Carlos A. Coello Coello
标识
DOI:10.1109/tcyb.2021.3097312
摘要
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.
科研通智能强力驱动
Strongly Powered by AbleSci AI