Title: A hybrid scatter search/electromagnetism meta-heuristic for project scheduling
Authors: Debels, D ×
De Reyck, B
Leus, Roel
Vanhoucke, M #
Issue Date: 2006
Publisher: Elsevier science bv
Series Title: European journal of operational research vol:169 issue:2 pages:638-653
Abstract: In the last few decades, several effective algorithms for solving the resource-con strained project scheduling problem have been proposed. However, the challenging nature of this problem, summarised in its strongly NP-hard status, restricts the effectiveness of exact optimisation to relatively small instances. In this paper, we present a new meta-heuristic for this problem, able to provide near-optimal heuristic solutions for relatively large instances. The procedure combines elements from scatter search, a generic population-based evolutionary search method, and from a recently introduced heuristic method for the optimisation of unconstrained continuous functions based on an analogy with electromagnetism theory. We present computational experiments on standard benchmark datasets, compare the results with current state-of-the-art heuristics, and show that the procedure is capable of producing consistently good results for challenging instances of the resource-constrained project scheduling problem. We also demonstrate that the algorithm outperforms state-of-the-art existing heuristics. (c) 2004 Elsevier B.V. All rights reserved.
ISSN: 0377-2217
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Research Center for Operations Research and Business Statistics (ORSTAT), Leuven
× corresponding author
# (joint) last author

Files in This Item:
File Status SizeFormat
Debelseta06.pdf Published 479KbAdobe PDFView/Open Request a copy

These files are only available to some KU Leuven Association staff members


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science