UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

New computational results for the nurse scheduling problem: A scatter search algorithm

Maenhout, B; Vanhoucke, M; (2006) New computational results for the nurse scheduling problem: A scatter search algorithm. Lecture Notes in Computer Science , 3906 pp. 159-170. 10.1007/11730095_14.

Full text not available from this repository.

Abstract

In this paper, we present a scatter search algorithm for the well- known nurse scheduling problem (NSP). This problem aims at the construction of roster schedules for nurses taking both hard and soft constraints into account. The objective is to minimize the total preference cost of the nurses and the total penalty cost from violations of the soft constraints. The problem is known to be NP-hard. The contribution of this paper is threefold. First, we are, to the best of our knowledge, the first to present a scatter search algorithm for the NSP. Second, we investigate two different types of solution combination methods in the scatter search framework, based on four different cost elements. Last, we present detailed computational experiments on a benchmark dataset presented recently, and solve these 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.

Type: Article
Title: New computational results for the nurse scheduling problem: A scatter search algorithm
DOI: 10.1007/11730095_14
Additional information: file: :Users/mariovanhoucke/Documenten van Mario/Research Folder/Publications (2011)/International peer-reviewed publications/Maenhout and Vanhoucke, LNCS, 2006.pdf:pdf keywords: A1,healthcare scheduling,meta-heuristic,nurse scheduling,personnel scheduling,scatter search mendeley-tags: A1
UCL classification: UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > UCL School of Management
URI: http://discovery.ucl.ac.uk/id/eprint/1313739
Downloads since deposit
0Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item