Article ID: | iaor20101879 |
Volume: | 205 |
Issue: | 1 |
Start Page Number: | 31 |
End Page Number: | 41 |
Publication Date: | Aug 2010 |
Journal: | European Journal of Operational Research |
Authors: | Fortemps Philippe, Elloumi Sonda |
We consider the multi-mode resource-constrained project scheduling problem (MRCPSP), where a task has different execution modes characterized by different resource requirements. Due to the nonrenewable resources and the multiple modes, this problem is NP-hard; therefore, we implement an evolutionary algorithm looking for a feasible solution minimizing the makespan.