Loading...
A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem
Van Peteghem, Vincent Vanhoucke, Mario
Van Peteghem, Vincent
Vanhoucke, Mario
Citations
Altmetric:
Publication Type
Journal article with impact factor
Editor
Supervisor
Publication Year
2010
Journal
European Journal of Operational Research
Book
Publication Volume
201
Publication Issue
2
Publication Begin page
409
Publication End page
418
Publication Number of pages
Collections
Abstract
In this paper we present a genetic algorithm for the multi-mode resource-constrained project scheduling problem (MRCPSP), in which multiple execution modes are available for each of the activities of the project. We also introduce the preemptive extension of the problem which allows activity splitting (P-MRCPSP). To solve the problem, we apply a bi-population genetic algorithm, which makes use of two separate populations and extend the serial schedule generation scheme by introducing a mode improvement procedure. We evaluate the impact of preemption on the quality of the schedule and present detailed comparative computational results for the MRCPSP, which reveal that our procedure is amongst the most competitive algorithms.
Research Projects
Organizational Units
Journal Issue
Keywords
Programme & Portfolio Management