Using Resource Scarceness Characteristics to Solve 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 the past decades, resource parameters have been introduced in project scheduling literature to measure the scarceness of resources of a project instance. In this paper, we use these resource scarceness parameters to dierentiate in the search process needed to solve the multi-mode resource constrained project scheduling problem, in which multiple execution modes are available for each activity in the project. Therefore, we propose a scatter search algorithm, which is executed with dierent improvement methods, each tailored to the speci c characteristics of dierent renewable and nonrenewable resource scarceness values. Computational results prove the eectiveness of the improvement methods and reveal that the procedure is among the most competitive algorithms in the open literature.

Keywords: project scheduling; scatter search; multi-mode RCPSP; resource scarceness matrix (search for similar items in EconPapers)
New Economics Papers: this item is included in nep-cmp and nep-ppm
Date: 2009-06
View list of references

Downloads: (external link)
http://www.FEB.UGent.be/nl/Ondz/wp/Papers/wp_09_595.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: http://EconPapers.repec.org/RePEc:rug:rugwps:09/595

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.
Series data maintained by Nathalie Verhaeghe ().