One hyper-heuristic approach to two timetabling problems in health care

Journal of Heuristics

Volumn 18, Issue 3, 2012, Pages 401-434

  Bilgin, Burak ^a   Demeester, Peter ^a,b   Misir, Mustafa ^a,b   Vancroonenburg, Wim ^a,b   Vanden Berghe, Greet ^a,b  

^a ODISEE UNIVERSITY COLLEGE   (Belgium)

^b UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Benchmark instances; Health care; Hyper heuristic

Indexed keywords

BENCHMARK INSTANCES; COMPLEX COMBINATORIAL PROBLEM; DATA SETS; HYPERHEURISTIC; INTEGER LINEAR PROGRAMMING; PROBLEM DEFINITION; PROBLEM DESCRIPTION; RESEARCH COMMUNITIES; ROSTERING; SCHEDULING PROBLEM; TIMETABLING PROBLEM;

HEALTH CARE; HEURISTIC METHODS; NURSING;

SCHEDULING;

EID: 84862173370     PISSN: 13811231     EISSN: 15729397     Source Type: Journal    
DOI: 10.1007/s10732-011-9192-0     Document Type: Article

References (31)

1. Ayob, M., Kendall, G.: A Monte Carlo hyper-heuristic to optimise component placement sequencing for multi head placement machine. In: The International Conference on Intelligent Technologies, InTech'03 (2003)
2. Bilgin, B., Özcan, E., Korkmaz, E.E.: An experimental study on hyper-heuristics and exam timetabling. In: Burke, E.K., Rudová, H. (eds.) Revised Selected Papers of 6th International Conference on Practice and Theory of Automated Timetabling VI (Patat 2006). LNCS, vol. 3867, pp. 394-412. Springer, Berlin (2007)
3. Bilgin, B., De Causmaecker, P., Vanden Berghe, G.: A hyperheuristic approach to belgian nurse rostering problems. In: Proceedings of the 4th Multidisciplinary International Conference on Scheduling: Theory and Applications, pp. 693-695 (2009)
4. P. Brucker E.K. Burke T. Curtois R. Qu G. Vanden Berghe 2010 A shift sequence based approach for nurse scheduling and a new benchmark dataset J. Heuristics 16 4 559 573 1230.90121 10.1007/s10732-008-9099-6
5. Burke, E.K., Kendall, G., Newall, J., Hart, E., Ross, P., Schulenburg, S.: Hyper-heuristics: an emerging direction in modern search technology. In: Handbook of Metaheuristics, pp. 457-474. Springer, New York (2003)
6. E.K. Burke G. Kendall E. Soubeiga 2003 A tabu-search hyperheuristic for timetabling and rostering J. Heuristics 9 6 451 470 10.1023/B:HEUR.0000012446. 94732.b6
7. E.K. Burke P. De Causmaecker G. Vanden Berghe H. Van Landeghem 2004 The state of the art of nurse rostering J. Sched. 7 6 441 499 2108386 1154.90422 10.1023/B:JOSH.0000046076.75950.0b
8. Burke, E.K., Hyde, M., Kendall, G., Ochoa, G., Özcan, E., Woodward, J.R.: A classification of hyper-heuristic approaches. In: Handbook of Metaheuristics. International Series in Operations Research & Management Science, vol. 146, pp. 449-468. Springer, Berlin (2010)
9. E.K. Burke T. Curtois R. Qu G. Vanden Berghe 2010 A scatter search approach to the nurse rostering problem J. Oper. Res. Soc. 61 1667 1679 10.1057/jors.2009.118
10. C.-F. Chien F.-P. Tseng C.-H. Chen 2008 An evolutionary approach to rehabilitation patient scheduling: A case study Eur. J. Oper. Res. 189 1234 1253 1146.90409 10.1016/j.ejor.2007.01.062 (Pubitemid 351400565)
11. Cowling, P., Kendall, G., Soubeiga, E.: A hyperheuristic approach to scheduling a sales summit. In: Burke, E.K., Erben, W. (eds.) Proceedings of the 3rd International Conference on Practice and Theory of Automated Timetabling. LNCS, vol. 2079, pp. 176-190. Springer, Berlin (2001) (Pubitemid 33314601)
12. P. De Causmaecker G. Vanden Berghe 2011 A categorisation of nurse rostering problems J. Sched. 14 1 3 16 10.1007/s10951-010-0211-z
13. Demeester, P., Bilgin, B., Vanden Berghe, G.: Patient admission scheduling benchmark instances. http://allserv.kahosl.be/~peter/pas/index.html (2008)
14. P. Demeester W. Souffriau P. De Causmaecker G. Vanden Berghe 2010 A hybrid tabu search algorithm for automatically assigning patients to beds Artif. Intell. Med. 48 1 61 70 10.1016/j.artmed.2009.09.001
15. K.A. Dowsland E. Soubeiga E.K. Burke 2007 A simulated annealing based hyperheuristic for determining shipper sizes for storage and transportation Eur. J. Oper. Res. 179 3 759 774 1127.90007 10.1016/j.ejor.2005.03.058 (Pubitemid 46038588)
16. G. Dueck 1993 New optimisation heuristics. the great deluge algorithm and record-to-record travel J. Comput. Phys. 104 86 92 0773.65042 10.1006/jcph.1993.1010
17. P. Gemmel R. Van Dierdonck 1999 Admission scheduling in acute care hospitals: does the practice fit with the theory? Int. J. Oper. Prod. Manag. 19 9 863 878 10.1108/01443579910280188 (Pubitemid 39032257)
18. E.W. Hans G. Wullink M. van Houdenhoven G. Kazemier 2008 Robust surgery loading Eur. J. Oper. Res. 185 1038 1050 1178.90229 10.1016/j.ejor.2006.08.022 (Pubitemid 47498797)
19. Haspeslagh, S., De Causmaecker, P., Stølevik, M., Schaerf, A.: First international nurse rostering competition 2010. Technical report, K.U. Leuven, CODeS (May 2010)
20. Hutzschenreuter, A.K., Bosman, P.A.N., Blonk-Altena, I., van Aarle, J., La Poutré, J.A.: Agent-based patient admission scheduling in hospitals. In: Mueller, J.P., Padgham, L., Parkes, D.C., Parsons, S. (eds.) Proceedings of the Seventh International Conference on Autonomous Agents and Multiagent Systems-AAMAS-2008, pp. 45-54. ACM, New York (2008)
21. Kendall, G., Mohamad, M.: Channel assignment in cellular communication using a great deluge hyper-heuristic. In: Proc. of the 2004 IEEE International Conference on Network (ICON2004) (2004)
22. S. Kirkpatrick C.D. Gelatt M.P. Vecchi 1983 Optimization by simulated annealing Sci. New Ser. 220 4598 671 680 702485 1225.90162
23. C.C. Marinagi C.D. Spyropoulos C. Papatheodorou S. Kokkotos 2000 Continual planning and scheduling for managing patient tests in hospital laboratories Artif. Intell. Med. 20 139 154 10.1016/S0933-3657(00)00061-0 (Pubitemid 30628999)
24. Misir, M., Verbeeck, K., De Causmaecker, P., Vanden Berghe, G.: Hyper-heuristics with a dynamic heuristic set for the home care scheduling problem. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC'10), Barcelona, Spain, July 18-23 (2010)
25. S.N. Ogulata R. Erol 2003 A hierarchical multiple criteria mathematical programming approach for scheduling general surgery operations in large hospitals J. Med. Syst. 27 3 259 270 10.1023/A:1022575412017 (Pubitemid 38115951)
26. E. Özcan B. Bilgin E.E. Korkmaz 2008 A comprehensive analysis of hyper-heuristics Intell. Data Anal. 12 1 3 23
27. V.L. Smith-Daniels S.B. Schweikhart D.E. Smith-Daniels 1988 Capacity management in health care services: Review and future research directions Decis. Sci. 19 4 889 919 10.1111/j.1540-5915.1988.tb00310.x
28. Soubeiga, E.: Development and application of hyperheuristics to personnel scheduling. Ph.D. thesis, University of Nottingham (2003)
29. I.B. Vermeulen S.M. Bohte D.J.A. Somefun J.A. La Poutré 2007 Multi-agent Pareto appointment exchanging in hospital patient scheduling Serv. Oriented Comput. Appl. 1 3 185 196 10.1007/s11761-007-0012-1 (Pubitemid 350032259)
30. Vermeulen, I.B., Bohte, S.M., Elkhuizen, S.G., Bakker, P.J.M., La Poutré, J.A.: Decentralized online scheduling of combination-appointments in hospitals. In: Proc. of the International Conference on Automated Planning and Scheduling. ACM, New York (2008)
31. I.B. Vermeulen S.M. Bohte S.G. Elkhuizen H. Lameris P.J.M. Bakker J.A. La Poutré 2009 Adaptive resource allocation for efficient patient scheduling Artif. Intell. Med. 46 67 80 10.1016/j.artmed.2008.07.019