Home (Health)-Care Routing and Scheduling Problem

In Operation Research, many scientific researchers place great importance on the people's satisfactions, needs and the improvement of the living conditions. They shed light on Home (Health)-Care services aspects related to the vehicle routing problems (VRP). Very large number of VRP variants are with many similarities, but differ in structure. In this paper, a new variant of vehicle routing problems with new type of temporal constraints is presented, a new set of instances is generated and the numerical results are obtained with Cplex.

[1]  Mikael Rönnqvist,et al.  Combined vehicle routing and scheduling with temporal precedence and synchronization constraints , 2008, Eur. J. Oper. Res..

[2]  Zhenzhen Zhang,et al.  A memetic algorithm for the patient transportation problem , 2015 .

[3]  Duc-Cuong Dang,et al.  Heuristic solutions for the vehicle routing problem with time windows and synchronized visits , 2016, Optim. Lett..

[4]  Hamid Allaoui,et al.  Local Search Analysis for a Vehicle Routing Problem with Synchronization and Time Windows Constraints in Home Health Care Services , 2016 .

[5]  Hamid Allaoui,et al.  A Multi-objective Modelling to Human Resource Assignment and Routing Problem for Home Health Care Services , 2015 .

[6]  Laurent Deroussi,et al.  A New Mathematical Formulation for the Home Health Care Problem , 2013 .

[7]  Nacima Labadie,et al.  Iterated Local Search for a Vehicle Routing Problem with Synchronization Constraints , 2014, ICORES.

[8]  Olivier Grunder,et al.  A two-phases matheuristic for the home care routing and scheduling problem , 2016 .

[9]  Patrick Hirsch,et al.  Securing home health care in times of natural disasters , 2011, OR Spectr..

[10]  Pieter Smet,et al.  An analysis of generalised heuristics for vehicle routing and personnel rostering problems , 2015, J. Oper. Res. Soc..

[11]  Alain Guinet,et al.  Planification des tournées des infirmiers dans une structure de soins à domicile , 2009 .

[12]  Kris Braekers,et al.  Production , Manufacturing and Logistics A bi-objective home care scheduling problem : Analyzing the trade-off between costs and client inconvenience , 2015 .

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

[14]  L. Song,et al.  Manpower allocation with time windows , 2004, J. Oper. Res. Soc..

[15]  Michel Gendreau,et al.  Branch-and-price and constraint programming for solving a real-life technician dispatching problem , 2014, Eur. J. Oper. Res..

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

[17]  Michael H. Cole,et al.  A VEHICLE ROUTING PROBLEM WITH BACKHAULS AND TIME WINDOWS: A GUIDED LOCAL SEARCH SOLUTION , 2005 .

[18]  Jesper Larsen,et al.  The Home Care Crew Scheduling Problem , 2008 .

[19]  Elise Miller-Hooks,et al.  Scheduling technicians for planned maintenance of geographically distributed equipment , 2007 .

[20]  Patrick Hirsch,et al.  A matheuristic for routing real-world home service transport systems facilitating walking , 2015 .

[21]  Xiaolan Xie,et al.  Heuristic algorithms for a vehicle routing problem with simultaneous delivery and pickup and time windows in home health care , 2013, Eur. J. Oper. Res..