An Artificial Immune System for the Multi-Mode Resource-Constrained Project Scheduling Problem

Authors:
Vincent Peteghem;Mario Vanhoucke
Affiliations:
Faculty of Business Administration, Ghent University, Gent, Belgium 9000;Faculty of Business Administration, Ghent University, Gent, Belgium 9000
Venue:
EvoCOP '09 Proceedings of the 9th European Conference on Evolutionary Computation in Combinatorial Optimization
Year:
2009

Citing 7
Cited 2

Characterization and generation of a general class of resource-constrained project scheduling problems

Management Science
A new approach to solve hybrid flow shop scheduling problems by artificial immune system

Future Generation Computer Systems - Special issue: Computational science of lattice Boltzmann modelling
Solving the multidimensional multiple-choice knapsack problem by constructing convex hulls

Computers and Operations Research
A Branch-and-Cut Procedure for the Multimode Resource-Constrained Project-Scheduling Problem

INFORMS Journal on Computing
A multiprocessor based heuristic for multi-dimensional multiple-choice knapsack problem

The Journal of Supercomputing
A bi-population based genetic algorithm for the resource-constrained project scheduling problem

ICCSA'05 Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part IV
A genetic algorithm approach to a general category projectscheduling problem

IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews

An effective estimation of distribution algorithm for the multi-mode resource-constrained project scheduling problem

Computers and Operations Research
An effective shuffled frog-leaping algorithm for multi-mode resource-constrained project scheduling problem

Information Sciences: an International Journal

Quantified Score

Hi-index	0.00

Visualization

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.