A greedy-based neighborhood search approach to a nurse rostering problem

European Journal of Operational Research

Volumn 153, Issue 1, 2004, Pages 28-40

  Bellanti, F ^a   Carello, G ^a   Della Croce, F ^a   Tadei, R ^a  

^a POLITECNICO DI TORINO   (Italy)

Author keywords

Iterated local search; Nurse rostering; Tabu search

Indexed keywords

ITERATED LOCAL SEARCH; NURSE ROSTERING; TABU SEARCH;

COMPUTER SOFTWARE; ITERATIVE METHODS; OPERATIONS RESEARCH; PERSONNEL;

PROBLEM SOLVING;

EID: 0142062994     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(03)00096-1     Document Type: Article

References (13)

1. Aickelin U., Dowsland K.A. Exploiting problem structure in a genetic algorithm approach to a nurse rostering problem. Journal of Scheduling. 3:2000;139-153.
2. E.K. Burke, P. De Causmaecker, G. Vanden Berghe, A hybrid tabu search algorithm for the nurse rostering problem, in: Simulated Evolution and Learning - Second Asia Pacific Conference on Simulated Evolution, 1999, pp. 187-194.
3. E.K. Burke, P. De Causmaecker, S. Petrovic, G. Vanden Berghe, Variable neighbourhood search for nurse rostering problems, in: 4th Metaheuristics International Conference Proceedings, Porto, July 2001, pp. 755-760.
4. G. Carello, An integer programming model for the nurse rostering problem, Internal Report, D.A.I., Politecnico di Torino, 2001.
5. Congram R.K., Potts C.N., van de Velde S.L. An iterated dynasearch algorithm for the single-machine total weighted tardiness scheduling problem. Informs Journal on Computing. 14:2002;52-67.
6. De Werra D. An introduction to timetabling. European Journal of Operational Research. 19:1985;151-162.
7. De Werra D. The combinatorics of timetabling. European Journal of Operational Research. 96:1997;504-513.
8. Dowsland K.A. Nurse scheduling with tabu search and strategic oscillation. European Journal of Operational Research. 106:1998;393-407.
9. Glover F. Tabu search. Part I. ORSA Journal on Computing. 1:1989;190-206.
10. Glover F. Tabu search. Part II. ORSA Journal on Computing. 2:1990;4-32.
11. Miller H.E. Nurse scheduling using mathematical programming. Operations Research. 24:1976;857-870.
12. Nanda R., Browner J. Introduction to Employee Scheduling. 1992;Van Nostrand Reinhold, New York.
13. Warner D.M. Scheduling nursing personnel according to nursing preference: A mathematical programming approach. Operations Research. 24:1976;842-856.