A CP/LNS Approach for Multi-day Homecare Scheduling Problems

Homecare, i.e., supportive care provided at the patients’ homes, is established as a prevalent alternative to unnecessary hospitalization or institutional care (e.g., in a rest home or a nursing home). These activities are provided either by healthcare professional or by non-medical caregivers, depending on the patient’s needs (e.g., medical care or just instrumental activities of daily living).

[1]  Thomas Stützle,et al.  F-Race and Iterated F-Race: An Overview , 2010, Experimental Methods for the Analysis of Optimization Algorithms.

[2]  Michael Schröder,et al.  A Hybrid Approach to Solve the Periodic Home Health Care Problem , 2007, OR.

[3]  Mikael Rönnqvist,et al.  Laps Care - an operational system for staff planning of home care , 2006, Eur. J. Oper. Res..

[4]  David M. Miller,et al.  An Integrated Spatial DSS for Scheduling and Routing Home-Health-Care Nurses , 1997 .

[5]  Nicolas Beldiceanu,et al.  Integration of AI and OR Techniques in Contraint Programming for Combinatorial Optimzation Problems , 2012, Lecture Notes in Computer Science.

[6]  Matthias Prandtstetter,et al.  Hybrid Heuristics for Multimodal Homecare Scheduling , 2012, CPAIOR.

[7]  D. Preßmar,et al.  Operations research proceedings , 1990 .

[8]  Paul Shaw,et al.  Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems , 1998, CP.

[9]  David Pisinger,et al.  Large Neighborhood Search , 2018, Handbook of Metaheuristics.

[10]  Nicolas Beldiceanu,et al.  9th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (CPAIOR'12) , 2012 .

[11]  Jesper Larsen,et al.  The Home Care Crew Scheduling Problem: Preference-based visit clustering and temporal dependencies , 2012, Eur. J. Oper. Res..

[12]  Principles and Practice of Constraint Programming — CP98 , 1999, Lecture Notes in Computer Science.

[13]  Hanane Allaoua,et al.  A matheuristic approach for solving a home health care problem , 2013, Electron. Notes Discret. Math..

[14]  Stefan Nickel,et al.  Operations Research, Proceedings 2007, Selected Papers of the Annual International Conference of the German Operations Research Society (GOR), Saarbrücken, Germany, September 5-7, 2007 , 2008, OR.

[15]  Tommaso Urli.  Json2run: a Tool for Experiment Design & Analysis , 2013, ArXiv.

[16]  Michel Gendreau,et al.  Using Constraint-Based Operators to Solve the Vehicle Routing Problem with Time Windows , 2002, J. Heuristics.

[17]  Russell Bent,et al.  A Two-Stage Hybrid Local Search for the Vehicle Routing Problem with Time Windows , 2004, Transp. Sci..

[18]  Stefan Nickel,et al.  Mid-term and short-term planning support for home health care services , 2012, Eur. J. Oper. Res..

[19]  Jennifer Lynn Rich,et al.  A Home Health Care Routing and Scheduling Problem , 1998 .

[20]  Torsten Fahle,et al.  A hybrid setup for a hybrid scenario: combining heuristics for the home health care problem , 2006, Comput. Oper. Res..