A harmony search algorithm for nurse rostering problems

Information Sciences

Volumn 233, Issue , 2013, Pages 126-140

  Hadwan, Mohammed ^a,b   Ayob, Masri ^a   Sabar, Nasser R ^a   Qu, Roug ^c  

^a UNIVERSITI KEBANGSAAN MALAYSIA   (Malaysia)

^b TAIZ UNIVERSITY   (Yemen)

^c UNIVERSITY OF NOTTINGHAM   (United Kingdom)

Author keywords

Harmony search; Meta heuristic; Timetabling and personnel scheduling

Indexed keywords

HARMONY SEARCH; HARMONY SEARCH ALGORITHMS; HEALTHCARE ORGANIZATIONS; META HEURISTIC ALGORITHM; METAHEURISTIC; NATURE-INSPIRED ALGORITHMS; OPERATIONAL REQUIREMENTS; TIMETABLING;

HEURISTIC ALGORITHMS; LEARNING ALGORITHMS; SCHEDULING;

NURSING;

EID: 84875231904     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2012.12.025     Document Type: Article

References (54)

1. U. Aickelin, and K. Dowsland Exploiting problem structure in a genetic algorithm approach to a nurse rostering problem Journal of Scheduling 3 2000 139 153
2. U. Aickelin, and K.A. Dowsland An indirect genetic algorithm for a nurse-scheduling problem Computers & Operations Research 31 2004 761 778
3. M.A. Al-Betar, and A.T. Khader A harmony search algorithm for university course timetabling Annals of Operations Research 2010 1 29
4. M.A. Awadallah, A.T. Khader, M.A. Al-Betar, A.L. Bolaji, Nurse scheduling using harmony search, in: Sixth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA), 2011, pp. 58-63.
5. M. Azaiez, and S. Al Sharif A 0-1 goal programming model for nurse scheduling Computer & Operational Research 32 2005 491 507
6. R. Bai, E.K. Burke, G. Kendall, J. Li, and B. McCollum A hybrid evolutionary approach to the nurse rostering problem IEEE Transactions on Evolutionary Computation 14 2010 580 590
7. P. Brucker, E.K. Burke, T. Curtois, R. Qu, and G. Vanden Berghe A shift sequence based approach for nurse scheduling and a new benchmark dataset Journal of Heuristics 16 2010 559 573
8. P. Brucker, R. Qu, and E. Burke Personnel scheduling: models and complexity European Journal of Operational Research 210 2011 467 473
9. P. Brucker, R. Qu, E.K. Burke, G. Post, A decomposition, construction and post-processing approach for a specific nurse rostering problem, in: G. Kendall, L. Lei, M. Pinedo (Ed.), 2nd Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA'05), New York, USA, 2005, pp. 397-406.
10. E. Burke, P. Cowling, P. De Causmaecker, and G. Vanden Berghe A memetic approach to the nurse rostering problem Applied Intelligence 15 2001 199 214
11. E.K. Burke, P. Causmaecker, and G. Vanden Berghe A hybrid tabu search algorithm for the nurse rostering problem Lecture Notes in Artificial Intelligence 1998 Springer 187 194
12. 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 188 2008 330 341
13. E.K. Burke, T. Curtois, R. Qu, and G.V. Berghe A scatter search methodology for the nurse rostering problem Journal of the Operational Research Society 61 2010 1667 1679
14. E.K. Burke, P. De Causmaecker, G.V. Berghe, and H. Van Landeghem The state of the art of nurse rostering Journal of Scheduling 7 2004 441 499
15. E.K. Burke, and G. Kendall Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques 2005 Springer pp. 620
16. E.K. Burke, Tim Curtois, Matthew Hyde, Gabriela Ochoa, Jose A. Vazquez-Rodriguez, HyFlex: A Benchmark Framework for Cross-Domain Heuristic Search, arXiv.org, 2011, pp. 28.
17. B. Cheang, H. Li, A. Lim, and B. Rodrigues Nurse rostering problems- A bibliographic survey European Journal of Operational Research 151 2003 447 460
18. T. Curtois, Personnel Scheduling Data Sets and Benchmarks, University of Nottingham. < http://www.cs.nott.ac.uk/~tec/NRP/ >.
19. T. Curtois, Gabriela Ochoa, Matthew Hyde, J.A. Vázquez- Rodríguez, A HyFlex Module for the Personnel Scheduling Problem, Technical Report, School of Computer Science, University of Nottingham, 2010.
20. P. De Causmaecker, and G. Vanden Berghe A categorisation of nurse rostering problems Journal of Scheduling 14 2011 3 16
21. K.A. Dowsland Nurse scheduling with tabu search and strategic oscillation European Journal of Operational Research 106 1998 393 407
22. A.E. Eiben, M. Zbigniew, M. Schoenauer, and J.E. Smith Parameter control in evolutionary algorithms F.G. Lobo, C.F. Lima, Z. Michalewicz, Parameter Setting in Evolutionary Algorithms 2007 Springer Charlotte 19 46
23. M. El-Abd Performance assessment of foraging algorithms vs. evolutionary algorithms Information Sciences 182 2012 243 263
24. A.T. Ernst, H. Jiang, M. Krishnamoorthy, and D. Sier Staff scheduling and rostering: a review of applications, methods and models European Journal of Operational Research 153 2004 3 27
25. R. Forsati, M. Mahdavi, M. Shamsfard, and M. Reza Meybodi Efficient stochastic algorithms for document clustering Information Sciences 220 2013 269 291
26. S. García, A. Fernández, J. Luengo, and F. Herrera Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: experimental analysis of power Information Sciences 180 2010 2044 2064
27. Z.W. Geem Novel derivative of harmony search algorithm for discrete design variables Applied Mathematics and Computation 199 2008 223 230
28. Z.W. Geem Recent Advances in Harmony Search Algorithm 2010 Springer Berlin, Heidelberg
29. Z.W. Geem, J.H. Kim, and G.V. Loganathan A new heuristic optimization algorithm: harmony search Journal of Simulation 76 2001 60 68
30. Z.W. Geem, K.S. Lee, and Y. Park Application of harmony search to vehicle routing American Journal of Applied Sciences 2 2005 1552 1557
31. M. Hadwan, M. Ayob, A constructive shift patterns approach with simulated annealing for nurse rostering problems, in: International Symposium in Information Technology (ITSim 2010) IEEE, Kuala Lumpur, Malaysia, 2010, pp. 1-6.
32. M. Hadwan, 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, IEEE, Bangi, Selangor Malaysia, 2009, pp. 100-107.
33. J. Holland Adaptation in Natural and Artificial Systems 1975 University of Michigan Press Michigan
34. A. Ikegami, and A. Niwa A subproblem-centric model and approach to the nurse scheduling problem Journal of Mathematical Programming 97 2003 517 541
35. G. Ingram, and T. Zhang Overview of applications and developments in the harmony search algorithm Z.W. Geem, Music-Inspired Harmony Search Algorithm 2009 Springer Berlin/Heidelberg 15 37
36. H. Kawanaka, K. Yamamoto, T. Yoshikawa, T. Shinogi, S. Tsuruoka, Genetic algorithm with the constraints for nurse scheduling problem, in: The 2001 Congress on Evolutionary Computation, 2001, pp. 1123-1130.
37. K.S. Lee, and Z.W. Geem A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice Computer Methods in Applied Mechanics and Engineering 194 2005 3902 3933
38. K.S. Lee, and Z.W. Geem A new structural optimization method based on the harmony search algorithm Journal of Computers and Structures 82 2004 781 798
39. L. Liu, and H. Zhou Hybridization of harmony search with variable neighborhood search for restrictive single-machine earliness/tardiness problem Information Sciences. 226 2013 68 92
40. B. Maenhout, and M. Vanhoucke An electromagnetic meta-heuristic for the nurse scheduling problem Journal of Heuristics 13 2007 359 385
41. M. Mahdavi, M. Fesanghary, and E. Damangir An improved harmony search algorithm for solving optimization problems Applied Mathematics and Computation 188 2007 1567 1579
42. C. Mingang, H.I. Ozaku, N. Kuwahara, K. Kogure, O. Jun, Simulated annealing algorithm for daily nursing care scheduling problem, in: International Conference on Automation Science and Engineering (CASE 2007), IEEE, 2007, pp. 507-512.
43. M. Moz, and M.V. Pato A genetic algorithm approach to a nurse rerostering problem Journal of Computers and Operations Research 34 2007 667 691
44. M. Ohki, A. Morimoto, K. Miyake, Nurse scheduling by using cooperative GA with efficient mutation and mountain-climbing operators, in: 3rd International Conference on Intelligent Systems, 2006 IEEE, 2006, pp. 164-169.
45. E. Özcan Memes, self-generation and nurse rostering Practice and Theory of Automated Timetabling VI 2007 Springer Berlin/Heidelberg 85 104
46. Y.A. Ozcan Quantitative Methods in Health Care Management: Techniques and Applications 2005 Jossey-Bass/Wiley San Francisco, CA
47. S. Petrovic, and G. Vanden Berghe A comparison of two approaches to nurse rostering problems Annals of Operations Research 2010 1 20
48. P.V. Ravikumar, and B.K. Panigrahi Dynamic economic load dispatch using hybrid swarm intelligence based harmony search algorithm Expert Systems with Applications 2011 8509 8514
49. E.G. Talbi Metaheuristics: From Design to Implementation 2009 John Wiley & Sons Hoboken, New Jersey
50. J.R. Thornton, and A. Sattar Applied partial constraint satisfaction using weighted iterative repair Australian Joint Conference on Artificial Intelligence 1997 Springer Verlag 57 66
51. P. Yadav, R. Kumar, S.K. Panda, and C.S. Chang An intelligent tuned harmony search algorithm for optimisation Information Sciences 196 2012 47 72
52. X.S. Yang Harmony search as a metaheuristic algorithm Z.W. Geem, Music-Inspired Harmony Search Algorithm 2009 Springer Berlin/Heidelberg 1 14
53. X.S. Yang Nature-Inspired Metaheuristic Algorithms 2008 Luniver Press
54. A.R. Yildiz A comparative study of population-based optimization algorithms for turning operations Information Sciences 210 2012 81 88