A CP/LNS approach for multi-day homecare scheduling problems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 8457 LNCS, Issue , 2014, Pages 1-15

  Di Gaspero, Luca ^a   Urli, Tommaso ^a  

^a UNIVERSITY OF UDINE   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING; CONSTRAINT THEORY; HEURISTIC ALGORITHMS; HOSPITALS; OPTIMIZATION;

ACTIVITIES OF DAILY LIVING; CONSTRAINT PROGRAMMING; HEALTH CARE PROFESSIONALS; HOME-CARE SERVICES; HOMECARE; LARGE NEIGHBORHOOD SEARCH; NURSING HOMES; SCHEDULING PROBLEM;

SCHEDULING;

EID: 84903615966     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-319-07644-7_1     Document Type: Conference Paper

References (18)

1. Begur, S.V., Miller, D.M., Weaver, J.R.: An integrated spatial DSS for scheduling and routing home-health-care nurses. Interfaces 27(4), 35-48 (1997)
2. Cheng, E., Rich, J.L.: A home health care routing and scheduling problem. Technical Report CAAM TR98-04, Rice University (1998)
3. Rasmussen, M.S., Justesen, T., Dohn, A., Larsen, J.: The home care crew scheduling problem: Preference-based visit clustering and temporal dependencies. European Journal of Operational Research 219(3), 598-610 (2012)
4. Eveborn, P., Flisberg, P., Ronnqvist, M.: Laps care-An operational system for staff planning of home care. European Journal of Operational Research 171(3), 962-976 (2006)
5. Bertels, S., Fahle, T.: A hybrid setup for a hybrid scenario: Combining heuristics for the home health care problem. Computers and Operations Research 33(10), 2866-2890 (2006)
6. Rendl, A., Prandtstetter, M., Hiermann, G., Puchinger, J., Raidl, G.: Hybrid heuristics for multimodal homecare scheduling. In: Beldiceanu, N., Jussien, N., Pinson, ́e. (eds.) CPAIOR 2012. LNCS, vol. 7298, pp. 339-355. Springer, Heidelberg (2012)
7. Trautsamwieser, A., Hirsch, P.: Optimization of daily scheduling for home health care services. Journal of Applied Operational Research 3, 124-136 (2011)
8. Allaoua, H., Borne, S.: A matheuristic approach for solving a home health care problem. Electronic Notes in Discrete Mathematics 41, 471-478 (2013)
9. Steeg, J., Schroder, M.: A hybrid approach to solve the periodic home health care problem. In: Kalcsics, J., Nickel, S. (eds.) Operations Research Proceedings 2007. Operations Research Proceedings, vol. 2007, pp. 297-302. Springer, Heidelberg (2008)
10. Nickel, S., Schroder, M., Steeg, J.: Mid-Term and short-Term planning support for home health care services. European Journal of Operational Research 219(3), 574-587 (2012)
11. Kilby, P., Shaw, P.: Handbook of Constraint Programming: Vehicle Routing. Elsevier, New York (2006)
12. Schulte, C., Tack, G., Lagerkvist, M.Z.: Modeling and Programming with Gecode (2014), http://www.gecode.org/doc-latest/MPG.pdf
13. Shaw, P.: Using constraint programming and local search methods to solve vehicle routing problems. In: Maher, M.J., Puget, J.-F. (eds.) CP 1998. LNCS, vol. 1520, pp. 417-431. Springer, Heidelberg (1998)
14. Pisinger, D., Ropke, S.: Large neighborhood search. In: Handbook of Metaheuristics, pp. 399-419. Springer (2010)
15. Bent, R., Van Hentenryck, P.: A two-stage hybrid local search for the vehicle routing problem with time windows. Transportation Science 38(4), 515-530 (2004)
16. Rousseau, L.M., Gendreau, M., Pesant, G.: Using constraint-based operators to solve the vehicle routing problem with time windows. Journal of Heuristics 8(1), 43-58 (2002)
17. Urli, T.: Json2run: A tool for experiment design & analysis. CoRR abs/1305.1112 (2013)
18. Birattari, M., Yuan, Z., Balaprakash, P., Stutzle, T.: F-Race and iterated F-race: An overview. Springer, Berlin (2010)