AN ELECTROMAGNETISM META-HEURISTIC FOR THE RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM

D. Debels () 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: Recently, a new heuristic algorithm for global optimization has been proposed by Birbil and Fang (2003), referred to as Electromagnetism (EM). This technique is based on the electromagnetism theory of physics, and simulates attraction and repulsion of sample points in order to move towards an optimal solution. In this paper, we have extended the EM methodology for combinatorial optimization problems. To that purpose, we use the EM framework for solving the well-known resource-constrained project scheduling problem (RCPSP) heuristically. We rely on problem-specific characteristics to adapt the original EM framework to the problem under study. We present computational experiments on a standard benchmark dataset, compare the results of the different modifications on the original EM framework 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 give directions for future research in order to make the EM framework competitive with the current state-of-the-art heuristics.

Keywords: electromagnetism; meta-heuristics; resource-constrained project scheduling (search for similar items in EconPapers)
Pages: 25 pages
Date: 2004-06
New Economics Papers: this item is included in nep-cmp
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://wps-feb.ugent.be/Papers/wp_04_251.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:04/251

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 ().