The electromagnetism meta-heuristic applied to the resource-constrained project scheduling problem

Authors:
Dieter Debels;Mario Vanhoucke
Affiliations:
Faculty of Economics and Business Administration, Ghent University, Ghent, Belgium;Faculty of Economics and Business Administration, Ghent University, Ghent, Belgium
Venue:
EA'05 Proceedings of the 7th international conference on Artificial Evolution
Year:
2005

Citing 3
Cited 9

An Electromagnetism-like Mechanism for Global Optimization

Journal of Global Optimization
Scheduling Resource-Constrained Projects Competitively at Modest Memory Requirements

Management Science
Ant colony optimization for resource-constrained project scheduling

IEEE Transactions on Evolutionary Computation

An electromagnetic meta-heuristic for the nurse scheduling problem

Journal of Heuristics
Augmenting priority rule heuristics with justification and rollout to solve the resource-constrained project scheduling problem

Computers and Operations Research
Stochastic rollout and justification to solve the resource-constrained project scheduling problem

Proceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come
A Genetic Algorithm for Net Present Value Maximization for Resource Constrained Projects

EvoCOP '09 Proceedings of the 9th European Conference on Evolutionary Computation in Combinatorial Optimization
Electromagnetism-like Mechanism with Force Decay Rate Great Deluge for the Course Timetabling Problem

RSKT '09 Proceedings of the 4th International Conference on Rough Sets and Knowledge Technology
DEM: a discrete electromagnetism-like mechanism for solving discrete problems

CIRA'09 Proceedings of the 8th IEEE international conference on Computational intelligence in robotics and automation
A hybrid metaheuristic approach to the university course timetabling problem

Journal of Heuristics
A discrete electromagnetism-like mechanism for single machine total weighted tardiness problem with sequence-dependent setup times

Applied Soft Computing
A hybrid Electromagnetism-like Mechanism/tabu search procedure for the single machine scheduling problem with a maximum lateness objective

Computers and Industrial Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

Recently, an electromagnetism (EM) heuristic has been introduced by Birbil and Fang (2003) to solve unconstrained optimization problems. In this paper, we extend the EM methodology to combinatorial optimization problems and illustrate its effectiveness on the well-known resource-constrained project scheduling problem (RCPSP). 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 problem under study. We also give directions for future research in order to further explore the potential of this new technique.