Hybrid harmony search for nurse rostering problems

Proceedings of the 2013 IEEE Symposium on Computational Intelligence in Scheduling, CISched 2013 - 2013 IEEE Symposium Series on Computational Intelligence, SSCI 2013

Volumn , Issue , 2013, Pages 60-67

  Awadallah, Mohammed A ^a   Khader, Ahamad Tajudin ^a   Al Betar, Mohammed Azmi ^a,b   Bolaji, Asaju La'Aro ^a  

^a SCHOOL OF PHYSICS   (Malaysia)

^b JADARA UNIVERSITY   (Jordan)

Author keywords

Evolutionary algorithm; Harmony search; Hill climbing; Metaheuristic; Nurse rostering

Indexed keywords

COMBINATORIAL OPTIMIZATION PROBLEMS; HARD AND SOFT CONSTRAINTS; HARMONY SEARCH; HARMONY SEARCH ALGORITHMS; HILL CLIMBING; HYBRID HARMONY SEARCH ALGORITHMS; METAHEURISTIC; NURSE ROSTERING;

ARTIFICIAL INTELLIGENCE; EVOLUTIONARY ALGORITHMS; LEARNING ALGORITHMS; PARTICLE SWARM OPTIMIZATION (PSO); SCHEDULING;

NURSING;

EID: 84886702179     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SCIS.2013.6613253     Document Type: Conference Paper

References (37)

1. H. Millar and M. Kiragu, "Cyclic and non-cyclic scheduling of 12 h shift nurses by network programming," European Journal of Operational Research, vol. 104, no. 3, pp. 582-592, 1998.
2. A. Mason and M. Smith, "A nested column generator for solving rostering problems with integer programming," in International conference on optimisation: techniques and applications. Citeseer, 1998, pp. 827-834.
3. M. Azaiez and S. Al Sharif, "A 0-1 goal programming model for nurse scheduling," Computers and Operations Research, vol. 32, no. 3, pp. 491-508, 2005.
4. R. Qu and F. He, "A hybrid constraint programming approach for nurse rostering problems," Applications and Innovations in Intelligent Systems XVI, pp. 211-224, 2009.
5. G. Beddoe, S. Petrovic, and J. Li, "A hybrid metaheuristic case-based reasoning system for nurse rostering," Journal of Scheduling, vol. 12, no. 2, pp. 99-119, 2009.
6. H. Kawanaka, K. Yamamoto, T. Yoshikawa, T. Shinogi, and S. Tsuruoka, "Genetic algorithm with the constraints for nurse scheduling problem," in Evolutionary Computation, 2001. Proceedings of the 2001 Congress on, vol. 2. IEEE, 2001, pp. 1123-1130.
7. W. Gutjahr and M. Rauner, "An ACO algorithm for a dynamic regional nurse-scheduling problem in Austria," Computers & Operations Research, vol. 34, no. 3, pp. 642-666, 2007.
8. E. Burke, T. Curtois, R. Qu, and G. Berghe, "A scatter search methodology for the nurse rostering problem," Journal of the Operational Research Society, vol. 61, no. 11, pp. 1667-1679, 2009.
9. E. Burke, P. De Causmaecker, and G. Vanden Berghe, "A hybrid tabu search algorithm for the nurse rostering problem," Simulated Evolution and Learning, pp. 187-194, 1999.
10. M. Brusco and L. Jacobs, "Cost analysis of alternative formulations for personnel scheduling in continuously operating organizations," European Journal of Operational Research, vol. 86, no. 2, pp. 249-261, 1995.
11. B. Bilgin, P. De Causmaecker, B. Rossie, and G. Vanden Berghe, "Local search neighbourhoods for dealing with a novel nurse rostering model," Annals of Operations Research, vol. 194, no. 1, pp. 33-57, 2011.
12. E. Burke, P. De Causmaecker, G. Berghe, and H. Van Landeghem, "The state of the art of nurse rostering," Journal of scheduling, vol. 7, no. 6, pp. 441-499, 2004.
13. E. Burke, P. Cowling, P. De Causmaecker, and G. Berghe, "A memetic approach to the nurse rostering problem," Applied intelligence, vol. 15, no. 3, pp. 199-214, 2001.
14. E. Ozcan, "Memetic algorithms for nurse rostering," Computer and Information Sciences-ISCIS 2005, pp. 482-492, 2005.
15. Z. Geem, J. Kim, and G. Loganathan, "A new heuristic optimization algorithm: harmony search," Simulation, vol. 76, no. 2, pp. 60-68, 2001.
16. M. Awadallah, A. Khader, M. Al-Betar, and P. Woon, "Office- spaceallocation problem using harmony search algorithm," in Neural Information Processing, ser. LNCS, T. Huang, Z. Zeng, C. Li, and C. Leung, Eds. Springer Berlin Heidelberg, 2012, vol. 7664, pp. 365-374.
17. M. Al-Betar, A. Khader, and M. Zaman, "University course timetabling using a hybrid harmony search metaheuristic algorithm," IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews. DOI: 10. 1109/TSMCC. 2011. 2174356., no. 99, pp. 1-18, 2012.
18. M. Al-Betar and A. Khader, "A harmony search algorithm for university course timetabling," Annals of Operations Research, vol. 94, no. 1, pp. 1-29, 2010.
19. M. Al-Betar, A. Khader, and F. Nadi, "Selection mechanisms in memory consideration for examination timetabling with harmony search," in Proceedings of the 12th annual conference on Genetic and evolutionary computation. ACM, 2010, pp. 1203-1210.
20. O. Alia and R. Mandava, "The variants of the harmony search algorithm: an overview," Artificial Intelligence Review, vol. 36, no. 1, pp. 49-68, 2011.
21. G. Ingram and T. Zhang, "Overview of applications and developments in the harmony search algorithm," Music-Inspired Harmony Search Algorithm, pp. 15-37, 2009.
22. K. Lee and Z. Geem, "A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice," Computer methods in applied mechanics and engineering, vol. 194, no. 36-38, pp. 3902-3933, 2005.
23. Z. Geem, "Novel derivative of harmony search algorithm for discrete design variables," Applied mathematics and computation, vol. 199, no. 1, pp. 223-230, 2008.
24. Z. Geem and K. Sim, "Parameter-setting-free harmony search algorithm," Applied Mathematics and Computation, vol. 217, no. 8, pp. 3881-3889, 2010.
25. M. Omran and M. Mahdavi, "Global-best harmony search," Applied Mathematics and Computation, vol. 198, no. 2, pp. 643-656, 2008.
26. M. Al-Betar, I. Doush, A. Khader, and M. Awadallah, "Novel selection schemes for harmony search," Applied Mathematics and Computation, vol. 218, no. 10, pp. 6095-6117, 2011.
27. M. Awadallah, A. Khader, M. Al-Betar, and A. Bolaji, "Nurse scheduling using harmony search," in Bio-Inspired Computing: Theories and Applications (BIC-TA), 2011 Sixth International Conference on. IEEE, 2011, pp. 58-63.
28. M. Awadallah, A. Khader, M. Al-Betar, and A. Bolaji, "Nurse rostering using modified harmony search algorithm," in SEMCCO'11, ser. LNCS, B. Panigrahi, P. Suganthan, S. Das, and S. Satapathy, Eds. Springer Berlin /Heidelberg, 2011, vol. 7077, pp. 27-37.
29. M. Awadallah, A. Khader, M. Al-Betar, and A. Bolaji, "Harmony search with greedy shuffle for nurse rostering," International Journal of Natural Computing Research (IJNCR), vol. 3, no. 2, pp. 22-42, 2012.
30. -, "Global best harmony search with a new pitch adjustment designed for nurse rostering," Journal of King Saud University-Computer and Information Sciences, vol. DOI: http://dx. doi. org/10. 1016/j. jksuci. 2012. 10. 004.
31. B. Cheang, H. Li, A. Lim, and B. Rodrigues, "Nurse rostering problems-a bibliographic survey," European Journal of Operational Research, vol. 151, no. 3, pp. 447-460, 2003.
32. J. Kennedy and R. Eberhart, "Particle swarm optimization," in Neural Networks, 1995. Proceedings., IEEE International Conference on, vol. 4. IEEE, 1995, pp. 1942-1948.
33. Z. Lü and J. Hao, "Adaptive neighborhood search for nurse rostering," European Journal of Operational Research, vol. 218, no. 3, pp. 865-876, 2012.
34. C. Valouxis, C. Gogos, G. Goulas, P. Alefragis, and E. Housos, "A systematic two phase approach for the nurse rostering problem," European Journal of Operational Research, vol. 219, no. 2, pp. 425-433, 2012.
35. E. Burke and T. Curtois, "An ejection chain method and a branch and price algorithm applied to the instances of the first international nurse rostering competition, 2010," INRC2010 (http://www. kuleuvenkortrijk. be/nrpcompetition), Tech. Rep., 2010.
36. B. Bilgin, P. Demeester, M. Misir, W. Vancroonenburg, and G. Vanden Berghe, "One hyper-heuristic approach to two timetabling problems in health care," Journal of Heuristics, vol. 18, no. 3, pp. 1-34, 2012.
37. K. Nonobe, "Inrc2010: An approach using a general constraint optimization solver," INRC2010 (http://www. kuleuvenkortrijk. be/nrpcompetition), Tech. Rep., 2010.