A categorisation of nurse rostering problems

被引:84
作者
De Causmaecker, Patrick [1 ]
Berghe, Greet Vanden [2 ]
机构
[1] Dept Comp Sci, B-8500 Kortrijk, Belgium
[2] KaHo St Lieven, Informat Technol, B-9000 Ghent, Belgium
关键词
Nurse rostering; Personnel scheduling; Classification; SCHEDULING PROBLEM; DISTRIBUTION ALGORITHM; COVERAGE CONSTRAINTS; NEIGHBORHOOD SEARCH; TYPOLOGY;
D O I
10.1007/s10951-010-0211-z
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Personnel rostering has received ample attention in recent years. Due to its social and economic relevance and due to its intrinsic complexity, it has become a major subject for scheduling and timetabling researchers. Among the personnel rostering problems, nurse rostering turned out to be particularly complex and difficult. In this paper, we propose a notation for nurse rostering problems along the lines of the alpha|beta|gamma notation for scheduling. The system allows extension as well as refinement. It is the aim of the notation to facilitate problem description, classification and systematic study. It enables authors to position the problems in the vaster body of research on the subject. By developing this notation for nurse rostering, we hope that an extension of it will be applicable to a broader domain of personnel rostering.
引用
收藏
页码:3 / 16
页数:14
相关论文
共 52 条
[1]   An estimation of distribution algorithm with intelligent local search for rule-based nurse rostering [J].
Aickelin, U. ;
Burke, E. K. ;
Li, J. .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2007, 58 (12) :1574-1585
[2]   An estimation of distribution algorithm for nurse scheduling [J].
Aickelin, Uwe ;
Li, Jingpeng .
ANNALS OF OPERATIONS RESEARCH, 2007, 155 (01) :289-309
[3]  
[Anonymous], 2004, Scheduling algorithms
[4]  
Azaiez M. N., 2005, COMPUTERS OPERATIONS, V32, P507
[5]   Hospital-wide reactive scheduling of nurses with preference considerations [J].
Bard, JF ;
Purnomo, HW .
IIE TRANSACTIONS, 2005, 37 (07) :589-608
[6]   Preference scheduling for nurses using column generation [J].
Bard, JF ;
Purnomo, HW .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 164 (02) :510-534
[7]  
BARD JF, 2005, SOCIOECONOMIC PLANNI, V39, P139
[8]   Cyclic preference scheduling of nurses using a Lagrangian-based heuristic [J].
Bard, Jonathan F. ;
Purnomo, Hadi W. .
JOURNAL OF SCHEDULING, 2007, 10 (01) :5-23
[9]   Incremental changes in the workforce to accommodate changes in demand [J].
Bard J.F. ;
Purnomo H.W. .
Health Care Management Science, 2006, 9 (1) :71-85
[10]   Enhancing case-based reasoning for personnel rostering with selected tabu search concepts [J].
Beddoe, G. ;
Petrovic, S. .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2007, 58 (12) :1586-1598