An Electromagnetic Meta-Heuristic for the Nurse Scheduling Problem

B. Maenhout () 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 this paper, we present a novel meta-heuristic technique for the nurse scheduling problem (NSP). This well-known scheduling problem assigns nurses to shifts per day taking both hard and soft constraints into account. The objective is to maximize the preferences of the nurses and to minimize the total penalty cost from violations of the soft constraints. The problem is known to be NP-hard. Due to its complexity and relevance, many algorithms have been developed to solve practical, and often case-specific versions of the NSP. The enormous amount of different constraints has led to an overwhelming amount of exact and meta-heuristic procedures, and hence comparison and stateof- the-art reporting of standard results seem to be a utopian idea. The contribution of this paper is twofold. First, we present a meta-heuristic procedure for the NSP based on the framework proposed by Birbil and Fang (2003). The Electromagnetic (EM) approach is based on the theory of physics, and simulates attraction and repulsion of sample points in order to move towards a promising solution. Second, we present computational experiments on a standard benchmark dataset, and solve problem instances under different assumptions. We show that our procedure performs consistently well under many different circumstances, and hence, can be considered as robust against case-specific constraints.

Keywords: meta-heuristics; electromagnetism; nurse scheduling (search for similar items in EconPapers)
Pages: 35 pages
Date: 2005-07
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 (34)

Downloads: (external link)
http://wps-feb.ugent.be/Papers/wp_05_316.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:05/316

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