Reactive heuristics for disrupted multi-mode resource-constrained project scheduling problem
Expert Systems with Applications(2021)
摘要
This paper accounts for the mode change disruption in the Multi-mode Resource-Constrained Project Scheduling Problem (MRCPSP). In fact, during its execution, the project may face some unexpected events, which can lead to the schedule deterioration or even unfeasibility. A reactive mathematical modeling is proposed. Moreover, three heuristics with several variants are suggested to repair the initial disrupted schedule. These heuristics aim to perform a very quick response to provide the project manager with, hopefully, a feasible schedule. An extensive computational study is performed on PSPLIB benchmark instances with complementary generated data. Finally, the experimental results have shown that the three heuristics outperform Cplex in terms of the CPU running time. Moreover, Lexicographic Regret-Based Heuristic (LRBH) outranks the other heuristics in finding feasible solutions and in terms of the makespan deviation.
更多查看译文
关键词
Project scheduling,Resource-constrained,Multiple modes,Disruption,Reactive heuristics
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要