A Genetic Algorithm for the Multi-Mode Resource-Constrained Project Scheduling Problem

V. van Peteghem () and Mario Vanhoucke

Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium from Ghent University, Faculty of Economics and Business Administration

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. In contrast to a conventional genetic algorithm, we apply a bi-population genetic algorithm, which makes use of two seperate populations. We extend the serial schedule generation scheme by introducing a mode optimization procedure.We present detailed comparative computational results, which reveals that our procedure is among the most competitive algorithms for the MRCPSP.

Keywords: project scheduling; genetic algorithm; multi-mode RCPSP (search for similar items in EconPapers)
Pages: 21 pages
Date: 2008-01
New Economics Papers: this item is included in nep-cmp and nep-ppm
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://wps-feb.ugent.be/Papers/wp_08_494.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:rug:rugwps:08/494

Access Statistics for this paper

More papers in Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium from Ghent University, Faculty of Economics and Business Administration Contact information at EDIRC.
Bibliographic data for series maintained by Nathalie Verhaeghe ().