Metaheuristics for solving a multimodal home-healthcare scheduling problem

Central European Journal of Operations Research

Volumn 23, Issue 1, 2015, Pages 89-113

  Hiermann, Gerhard ^a   Prandtstetter, Matthias ^b   Rendl, Andrea ^b   Puchinger, Jakob ^b   Raidl, Günther R ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

^b AIT AUSTRIAN INSTITUTE OF TECHNOLOGY   (Austria)

Author keywords

Home health care; Metaheuristics; Optimization; Vehicle routing

Indexed keywords

EID: 84878154534     PISSN: 1435246X     EISSN: 16139178     Source Type: Journal    
DOI: 10.1007/s10100-013-0305-8     Document Type: Article

References (31)

1. Bai R, Burke EK, Kendall G, Li J, McCollum B (2010) A hybrid evolutionary approach to the nurse rostering problem. IEEE Trans Evol Comput 14(4):580–590
2. Bai R, Blazewicz J, Burke EK, Kendall G, Mccollum B (2012) A simulated annealing hyper-heuristic methodology for flexible decision support. 4OR: Q J Oper Res 10(1):43–66
3. Begur SV, Miller DM, Weaver JR (1997) An integrated spatial DSS for scheduling and routing home-health-care nurses. Interfaces 27(4):35–48
4. Bertels S, Fahle T (2006) A hybrid setup for a hybrid scenario: combining heuristics for the home health care problem. Comput Oper Res 33:2866–2890
5. Bräysy O, Gendreau M (2005) Vehicle routing problem with time windows, part i: route construction and local search algorithms. Transp Sci 39(1):104–118
6. Bräysy O, Gendreau M (2005) Vehicle routing problem with time windows, part ii: metaheuristics. Transp Sci 39(1):119–139
7. Burke EK, Kendall G, Newall J, Hart E, Ross P, Schulenburg S (2003) Hyper-heuristics: an emerging direction in modern search technology. In: Glover G, Kochenberger K (eds) Handbook of metaheuristics, international series in operations research & management science, Chap. 16. Springer, Berlin, pp 457–474
8. Burke EK, De Causmaecker P, Berghe GV, Van Landeghem H (2004) The state of the art of nurse rostering. J Sched 7(6):441–499
9. Burke EK, Curtois T, Qu R, Berghe GV (2010) A scatter search approach to the nurse rostering problem. J Oper Res Soc 61(11):1667–1679
10. Cheng E, Rich JL (1998) A home health care routing and scheduling problem. Technical Report CAAM TR98-049, Rice University
11. Di Gaspero L, Schaerf A (2002) Multi-neighbourhood local search with application to course timetabling. In: Burke EK, Causmaecker PD (eds) PATAT, LNCS, vol 2740. Springer, Berlin, pp 262–275
12. Eveborn P, Flisberg P, Rönnqvist M (2006) LAPS CARE—an operational system for staff planning. Eur J Oper Res 171:962–976
13. Eveborn P, Rönnqvist M, Einarsdóttir H, Eklund M, Lidén K, Almroth M (2009) Operations research improves quality and efficiency in home care. Interfaces 39(1):18–34
14. Glover F, Laguna M, Martí R (2000) Fundamentals of scatter search and path relinking. Control Cybern 29(3):653–684
15. Hansen P, Mladenović N (2003) Variable neighborhood search. In: Glover FW, Kochenberger GA (eds) Handbook of metaheuristics. Kluwer, New York, pp 145–184
16. Krzysztof K, Szymanek R (2011) Jacop java constraint solver. http://www.jacop.eu
17. Lundy M, Mees A (1986) Convergence of an annealing algorithm. Math Program 34:111–124
18. Matta A, Chahed S, Sahin E, Dallery Y (2012) Modelling home care organisations from an operations management perspective. Flexi Serv Manuf J 1:1–25
19. Moscato P (1999) Memetic algorithms: a short introduction. McGraw-Hill, Maidenhead
20. Nikolaev AG, Jacobson SH (2010) Simulated annealing. In: Gendreau M, Potvin JY, Hillier FS (eds) Handbook of metaheuristics, international series in operations research & management science, vol 146. Springer, Berlin, pp 1–39
21. Prandtstetter M, Raidl GR, Misar T (2009) A hybrid algorithm for computing tours in a spare parts warehouse. In: Cotta C, Cowling P (eds) Evolutionary computation in combinatorial optimization—EvoCOP 2009, LNCS, vol 5482. Springer, Berlin, pp 25–36
22. Prandtstetter M, Rendl A, Puchinger J (2012) The influence of accurate travel times on a home health care scheduling problem. In: Proceedings of the 5th international workshop on freight transportation and logistics. Mykonos, Greece
23. Rasmussen MS, Justesen T, Dohn A, Larsen J (2010) The home care crew scheduling problem: Preference-based visit clustering and temporal dependencies. Tech. Rep. 11–2010, DTU Management Engineering
24. Rendl A, Prandtstetter M, Hiermann G, Puchinger J, Raidl G (2012) Hybrid heuristics for multimodal homecare scheduling. In: Beldiceanu N, Jussien N, Pinson E (eds) 9th International conference on integration of AI and OR techniques in constraint programming for combinatorial optimization problems (CPAIOR’12), LNCS, vol 7298., Springer, Nantes, France, pp 339–355
25. Rest KD, Hirsch P (2012) A tabu search approach for daily scheduling of home health care services using multi-modal transport. In: Odysseus 2012—5th international workshop on freight transportation and logistics, Mykonos, Greece, pp 373–377
26. Rest KD, Trautsamwieser A, Hirsch P (2012) Trends and risks in home health care. J Humanit Logist Supply Chain Manag 2:34–53
27. Rossi F, van Beek P, Walsh T (2006) Handbook of constraint programming (foundations of artificial intelligence). Elsevier, New York
28. Toplak W, Koller H, Dragaschnig M, Bauer D, Asamer J (2010) Novel road classifications for large scale traffic networks. In: Proceedings of the 13th international IEEE conference on intelligent transportation systems, pp 1264–1270
29. Trautsamwieser A, Hirsch P (2011) Optimization of daily scheduling for home health care services. J Appl Oper Res 3:124–136
30. Trautsamwieser A, Gronalt M, Hirsch P (2011) Securing home health care in times of natural disasters. OR Spectr 33:787–813
31. Whitley D, Kauth J (1988) GENITOR: a different genetic algorithm. In: Proceedings of the 1988 Rocky Mountain conference on artificial intelligence, pp 118–130