Meta-Heuristic resource constrained project scheduling: solution space restrictions and neighbourhood extensions

D. Debels and Mario Vanhoucke

Vlerick Leuven Gent Management School Working Paper Series from Vlerick Leuven Gent Management School

Abstract: The resource-constrained project scheduling problem (RCPSP) has been extensively investigated during the past decades. Due to its strongly NP-hard status and the need for solving large realistic project instances, the recent focus has shifted from exact optimisation procedures to (meta-) heuristic approaches. In this paper, we extend some existing state-of-the-art RCPSP procedures in two ways. First, we extensively test a decomposition approach that splits problem instances into smaller sub-problems to be solved with an (exact or heuristic) procedure, and re-incorporates the obtained solutions for the sub-problems into the solution of the main problem, possibly leading to an overall better solution. Second, we study the influence of an extended neighbourhood search on the performance of a meta-heuristic procedure. Computational results reveal that both techniques are valuable extensions and lead to improved results.

Pages: 25 pages
Date: 2006-06-05
New Economics Papers: this item is included in nep-bec
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.vlerick.be/en/2485-VLK/version/default/ ... vlgms-wp-2006-18.pdf (application/pdf)
Our link check indicates that this URL is bad, the error code is: 404 Not Found (http://www.vlerick.be/en/2485-VLK/version/default/part/AttachmentData/data/vlgms-wp-2006-18.pdf [301 Moved Permanently]--> https://www.vlerick.com/en/2485-VLK/version/default/part/AttachmentData/data/vlgms-wp-2006-18.pdf)

Related works:
Working Paper: Meta-heuristic resource-constrained project scheduling:solution space restrictions and neighbourhood extensions (2006)
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:vlg:vlgwps:2006-18

Access Statistics for this paper

More papers in Vlerick Leuven Gent Management School Working Paper Series from Vlerick Leuven Gent Management School Contact information at EDIRC.
Bibliographic data for series maintained by Isabelle Vandenbroere ().