A hybrid heuristic ordering and variable neighbourhood search for the nurse rostering problem

被引：108

作者：

Burke, Edmund K. ^{[1
]}

Curtois, Timothy ^{[1
]}

Post, Gerhard ^{[2
]}

Qu, Rong ^{[1
]}

Veltman, Bart ^{[2
]}

机构：

[1] Univ Nottingham, Sch comp Sci & Informat Technol, Nottingham NG8 1BB, England

[2] ORTEC, NL-2803 PV Gouda, Holland, Netherlands

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2008年 / 188卷 / 02期

基金：

英国工程与自然科学研究理事会;

关键词：

variable neighbourhood search; heuristics and metaheuristics; nurse rostering; hybrid methods;

D O I：

10.1016/j.ejor.2007.04.030

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

This paper is concerned with the development of intelligent decision support methodologies for nurse rostering problems in large modem hospital environments. We present an approach which hybridises heuristic ordering with variable neighbourhood search. We show that the search can be extended and the solution quality can be significantly improved by the careful combination and repeated use of heuristic ordering, variable neighbourhood search and back-tracking. The amount of computational time that is allowed plays a significant role and we analyse and discuss this. The algorithms are evaluated against a commercial Genetic Algorithm on commercial data. We demonstrate that this methodology can significantly outperform the commercial algorithm. This paper is one of the few in the scientific nurse rostering literature which deal with commercial data and which compare against a commercially implemented algorithm. (c) 2007 Elsevier B.V. All rights reserved.

引用

页码：330 / 341

页数：12

共 33 条

[21]

Hofe HMA, 2001, LECT NOTES COMPUT SC, V2079, P191

[22]

Jaszkiewicz A., 1997, Foundations of Computing and Decision Sciences, V22, P169

[23]

Li H., 2003, P 2003 ACM S APPL CO, P730

[24]

Li JP, 2004, LECT NOTES COMPUT SC, V3242, P581

[25]

Li JP, 2003, IEEE C EVOL COMPUTAT, P2149

[26] Modelling and solving employee timetabling problems [J].

Meisels, A ;

Schaerf, A .

ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2003, 39 (1-2) :41-59

[27]

MEISELS A, 1995, LECT NOTES COMPUTER, V1154, P93

[28]

Meyer auf m Hofe H., 1997, P 3 INT C PRACT APPL, P257

[29] Variable neighborhood search [J].

Mladenovic, N ;

Hansen, P .

COMPUTERS & OPERATIONS RESEARCH, 1997, 24 (11) :1097-1100

[30]

PETROVIC S, 2003, SPRINGER LECT NOTES, P149

← 1 2 3 4 →