Pro-Reactive Approach for Project Scheduling Under Unpredictable Disruptions
Autor: | Forhad Zaman, Daryl Essam, Ruhul A. Sarker, Saber M. Elsayed, Carlos A. Coello Coello |
---|---|
Rok vydání: | 2022 |
Předmět: |
Scheme (programming language)
Mathematical optimization Job shop scheduling Computer science Process (engineering) media_common.quotation_subject Computer Science Applications Human-Computer Interaction Operator (computer programming) Control and Systems Engineering Benchmark (computing) Quality (business) Electrical and Electronic Engineering Set (psychology) Heuristics computer Algorithms Software Information Systems computer.programming_language media_common |
Zdroj: | IEEE Transactions on Cybernetics. 52:11299-11312 |
ISSN: | 2168-2275 2168-2267 |
Popis: | 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. |
Databáze: | OpenAIRE |
Externí odkaz: |