An artificial immune system for the multi-mode resource-constrained project scheduling problem
Van Peteghem, Vincent ; Vanhoucke, Mario
Van Peteghem, Vincent
Vanhoucke, Mario
Citations
Altmetric:
Publication Type
Conference Proceeding
Editor
Supervisor
Publication Year
2009
Journal
Lecture Notes in Computer Science
Book
Publication Volume
5482
Publication Issue
Publication Begin page
85
Publication End page
96
Publication Number of pages
Collections
Abstract
In this paper, an Artificial Immune System (AIS) 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, is presented. The AIS algorithm makes use of mechanisms which are inspired on the vertebrate immune system performed on an initial population set. This population set is generated with a controlled search method, based on experimental results which revealed a link between predefined profit values of a mode assignment and its makespan. The impact of the algorithmic parameters and the initial population generation method is observed and detailed comparative computational results for the MRCPSP are presented.
Research Projects
Organizational Units
Journal Issue
Keywords
Programme & Portfolio Management