摘要
The multi-mode resource-constrained project scheduling problem under uncertain activity cost (MRCPSP-UAC) has a wide range of applications in production planning and project management. We first build a new mixed integer nonlinear programming (MINLP) model with the objective of minimizing the risk of project cost overrun, which provides a vehicle to obtain optimal solutions. To overcome the computational challenge of exact method for solving large instances, we devise a construction heuristic (CH) with a multi-pass greedy improvement procedure to obtain a feasible solution efficiently. To further improve solution quality, a hybrid CH and genetic algorithm (CH-GA) is developed with a custom fitness function to properly calibrate the quality of an individual. A comprehensive computational study is performed to examine the impact of various problem parameters on the optimal solutions, and the performance of our algorithms. Our hybrid CH-GA performs well for large instances with significantly less computational time than the exact method.
学科与关键词
- Hybrid Optimization Method for Large-Scale Multimode Resource-Constrained Project Scheduling ProblemSonmez, Rifat*; Gurel, MustafaJOURNAL OF MANAGEMENT IN ENGINEERING, 2016, 32(6): 04016020.被引 16
- Credibility-based chance-constrained multimode resource-constrained project scheduling problem under fuzzy uncertaintyLiu, Huiran; Fang, Zhiming*; Li, RenjieCOMPUTERS & INDUSTRIAL ENGINEERING, 2022, 171: 108402.被引 9
- Designing a resource-constrained project scheduling model considering multiple routes for flexible project activities: Meta-heuristic algorithmsBirjandi, A.; Mousavi, S. M.*; Vahdani, B.Scientia Iranica, 2020, 27(5): 2572-2591.被引 2
