This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

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

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
V. VAN PETEGHEM ()
M. VANHOUCKE ()

Additional information is available for the following registered author(s):

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.

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: http://www.FEB.UGent.be/nl/Ondz/wp/Papers/wp_08_494.pdf
File Format: application/pdf
File Function:
Download Restriction: no

Publisher Info
Paper provided by Ghent University, Faculty of Economics and Business Administration in its series Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium with number 08/494.

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Length: 21 pages
Date of creation: Jan 2008
Date of revision:
Handle: RePEc:rug:rugwps:08/494

Contact details of provider:
Postal: Hoveniersberg 4, B-9000 Gent
Phone: ++ 32 (0) 9 264 34 61
Fax: ++ 32 (0) 9 264 35 92
Web page: http://www.feb.ugent.be/
More information through EDIRC

For technical questions regarding this item, or to correct its listing, contact: (Nathalie Verhaeghe).

Related research
Keywords: project scheduling; genetic algorithm; multi-mode RCPSP;

Other versions of this item:

This paper has been announced in the following NEP Reports: References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
  1. Valls, Vicente & Ballestin, Francisco & Quintanilla, Sacramento, 2005. "Justification and RCPSP: A technique that pays," European Journal of Operational Research, Elsevier, vol. 165(2), pages 375-386, September. [Downloadable!] (restricted)
  2. Slowinski, Roman & Soniewicki, Boleslaw & Weglarz, Jan, 1994. "DSS for multiobjective project scheduling," European Journal of Operational Research, Elsevier, vol. 79(2), pages 220-229, December. [Downloadable!] (restricted)
  3. Debels, Dieter & Vanhoucke, Mario, 2005. "A Bi-Population Based Genetic Algorithm for the Resource-Constrained Project Scheduling Problem," Vlerick Leuven Gent Management School Working Paper Series 2005-8, Vlerick Leuven Gent Management School. [Downloadable!]
    Other versions:
  4. Speranza, M. Grazia & Vercellis, Carlo, 1993. "Hierarchical models for multi-project planning and scheduling," European Journal of Operational Research, Elsevier, vol. 64(2), pages 312-325, January. [Downloadable!] (restricted)
  5. Bouleimen, K. & Lecocq, H., 2003. "A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version," European Journal of Operational Research, Elsevier, vol. 149(2), pages 268-281, September. [Downloadable!] (restricted)
  6. Valls, Vicente & Quintanilla, Sacramento & Ballestin, Francisco, 2003. "Resource-constrained project scheduling: A critical activity reordering heuristic," European Journal of Operational Research, Elsevier, vol. 149(2), pages 282-301, September. [Downloadable!] (restricted)
  7. Kolisch, Rainer, 1996. "Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation," European Journal of Operational Research, Elsevier, vol. 90(2), pages 320-333, April. [Downloadable!] (restricted)
  8. Ozdamar, Linet & Ulusoy, Gunduz, 1994. "A local constraint based analysis approach to project scheduling under general resource constraints," European Journal of Operational Research, Elsevier, vol. 79(2), pages 287-298, December. [Downloadable!] (restricted)
  9. Boctor, Fayez F., 1996. "A new and efficient heuristic for scheduling projects with resource restrictions and multiple execution modes," European Journal of Operational Research, Elsevier, vol. 90(2), pages 349-361, April. [Downloadable!] (restricted)
  10. Hartmann, Sonke & Kolisch, Rainer, 2000. "Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem," European Journal of Operational Research, Elsevier, vol. 127(2), pages 394-407, December. [Downloadable!] (restricted)
  11. Mori, Masao & Tseng, Ching Chih, 1997. "A genetic algorithm for multi-mode resource constrained project scheduling problem," European Journal of Operational Research, Elsevier, vol. 100(1), pages 134-141, July. [Downloadable!] (restricted)
Full references

Statistics
Access and download statistics

Did you know? Over five million full texts a year are downloaded through IDEAS.

This page was last updated on 2009-12-11.

This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.