A constructive shift patterns approach with simulated annealing for Nurse Rostering problem

Proceedings 2010 International Symposium on Information Technology - Visual Informatics, ITSim'10

Volumn 1, Issue , 2010, Pages

  Hadwan, Mohammed ^a   Ayob, Masri ^a  

^a UNIVERSITI KEBANGSAAN MALAYSIA   (Malaysia)

Author keywords

Heuristic; Meta heuristic and timetabling; Workforce

Indexed keywords

CONSTRUCTIVE HEURISTIC ALGORITHM; HEURISTIC; MALAYSIA; METAHEURISTIC; NP-HARD PROBLEM; OPTIMALITY; ROSTERING; SHIFT PATTERNS; SIMULATED ANNEALING ALGORITHMS; SOLUTION-SEARCH SPACE; WORKFORCE;

COMPUTATIONAL COMPLEXITY; HEURISTIC ALGORITHMS; HEURISTIC METHODS; INFORMATION TECHNOLOGY; NURSING;

SIMULATED ANNEALING;

EID: 78049355188     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITSIM.2010.5561304     Document Type: Conference Paper

References (11)

1. P. Brucker, E. Burke, T. Curtois, R. Qu, and G. V. Berghe, "A shift sequence based approach for nurse scheduling and a new benchmark dataset," Journal of Heuristics, 2008.
2. T. Osogami and H. Imai, "Classification of Various Neighborhood Operations for the Nurse Scheduling Problem," Proceedings of the 11th International Conference on Algorithms and Computation, pp. 72-83, 2000.
3. E. K. Burke, P. D. Causmaecker, G. V. Berghe, and H. V. Landeghem, "The State of the Art of Nurse Rostering," J. of Scheduling, vol. 7, pp. 441-499, 2004.
4. B. Cheang., H. Li., A. Lim., and B. Rodrigues., "Nurse rostering problems-a bibliographic survey," European Journal of Operational Research, vol. 151, pp. 447-460, 2003.
5. D. Sitompul and S. Randhawa, "Nurse Scheduling Models: A State-of the-Art Review," Journal of the Society of Health Systems 2 pp. 62-72, 1990.
6. E. K. Burke and G. Kendall, Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques: Springer, 2005.
7. D. Parr. and J. M. Thompson., "Solving the multi-objective nurse scheduling problem with a weighted cost function," Annals of Operations Research, vol. 155, pp. 279-288, 2007.
8. B. Bilgin, P. D. Causmaecker, and G. V. Berghe, "A Hyperheuristic Approach to Belgian Nurse Rostering Problems," in MISTA 2009, : Theory and Applications. vol. 4th Multidisciplinary International Scheduling Conference Dublin, Ireland, 2009.
9. M. Hadwan and M. B. Ayob, "An Exploration Study of Nurse Rostering Practice at Hospital Universiti Kebangsaan Malaysia," in 2nd Conference on Data Mining and Optimization, 2009. DMO '09.. vol. 2 Bangi, Selangor Malaysia: IEEE, 2009, pp. 100 - 107.
10. E. K. Burke, T. Curtois, G. Post, R. Qu, and B. Veltman, "A Hybrid Heuristic Ordering and Variable Neighbourhood Search for the Nurse Rostering Problem," European Journal of Operational Research, vol. 188, pp. 330-341, 2008.
11. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, "Optimization by Simulated Annealing," Science, vol. 220, pp. 671-680, 1983.