Randomized and Generated Instances Fitting with the Home Health Care Problem Subjected to Certain Constraints

Home Health Care (HHC) is a worldwide issue. It focuses on how medical and social organizations of different countries handle providing patients with health support at home. In most developed countries, reducing hospital cost constitutes a main objective. It is important to research the improvement of HHC logistics. This paper addressed the generation and development of a benchmark properly fitting different constraints of the HCC problem. Consequently, a generator was proposed dealing with all kinds of constraints such as time window constraints, workload constraints, synchronization, and precedence constraints. This generator allows researchers to validate and compare solving methods on a common dataset regardless of confidentiality issues. We validated our generator by firstly creating a common benchmark available for researchers and secondly by proposing a set of instances and a solving method based on an HHC problem found in the literature.

[1]  Babak Abbasi,et al.  A matheuristic algorithm for stochastic home health care planning , 2021, Eur. J. Oper. Res..

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

[3]  Y. Dallery,et al.  Modelling home care organisations from an operations management perspective , 2012 .

[4]  Marie-Laure Espinouse,et al.  Planning in Home Health Care Structures: A literature review , 2017 .

[5]  Christian Bierwirth,et al.  The home health care routing and scheduling problem with interdependent services , 2014, Health care management science.

[6]  Yong Shi,et al.  Modeling and solving simultaneous delivery and pick-up problem with stochastic travel and service times in home health care , 2018, Expert Syst. Appl..

[7]  Michel Gendreau,et al.  Vehicle Routing Problem with Time Windows, Part II: Metaheuristics , 2005, Transp. Sci..

[8]  Jalel Euchi,et al.  General variable neighborhood search for home healthcare routing and scheduling problem with time windows and synchronized visits , 2017, Electron. Notes Discret. Math..

[9]  Pedro Isasi Viñuela,et al.  IACS-HCSP: Improved ant colony optimization for large-scale home care scheduling problems , 2020, Expert Syst. Appl..

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

[11]  H. Gilmour Formal home care use in Canada. , 2018, Health reports.

[12]  Pisal Yenradee,et al.  PSO-based algorithm for home care worker scheduling in the UK , 2007, Comput. Ind. Eng..

[13]  Yong-Hong Kuo,et al.  A decision support framework for home health care transportation with simultaneous multi-vehicle routing and staff scheduling synchronization , 2020, Decis. Support Syst..

[14]  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..

[15]  Kenneth Sörensen,et al.  Home care service planning. The case of Landelijke Thuiszorg , 2015, Eur. J. Oper. Res..

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

[17]  Andrea Matta,et al.  A contribution to operations management-related issues and models for home care structures , 2015 .

[18]  Michel Gendreau,et al.  A review of dynamic vehicle routing problems , 2013, Eur. J. Oper. Res..

[19]  Amir Hajjam El Hassani,et al.  A memetic algorithm for a home health care routing and scheduling problem , 2018 .

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

[21]  Andrea Matta,et al.  OR problems related to Home Health Care: A review of relevant routing and scheduling problems , 2017 .

[22]  Pieter Smet,et al.  Flexible home care scheduling , 2018, Omega.

[23]  Stefan Nickel,et al.  Patient-based nurse rostering in home care , 2016 .

[24]  Zhibin Jiang,et al.  Mathematical model and exact algorithm for the home care worker scheduling and routing problem with lunch break requirements , 2017, Int. J. Prod. Res..

[25]  Mikael Rönnqvist,et al.  Operations Research Improves Quality and Efficiency in Home Care , 2009, Interfaces.

[26]  Amir Hajjam El Hassani,et al.  A hybrid memetic-ant colony optimization algorithm for the home health care problem with time window, synchronization and working time balancing , 2019, Swarm Evol. Comput..

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

[28]  Andrea Matta,et al.  The nurse-to-patient assignment problem in Home Care services , 2012 .

[29]  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 .

[30]  Yves Dallery,et al.  Exploring new operational research opportunities within the Home Care context: the chemotherapy at home , 2009, Health care management science.

[31]  Chun-Ho Wu,et al.  Digitalisation for optimising nursing staff demand modelling and scheduling in nursing homes , 2021 .

[32]  Suzy L. Wong,et al.  Multiple sclerosis: Prevalence and impact. , 2018, Health reports.

[33]  Amir Hajjam El Hassani,et al.  Mathematical Model for the Home Health Care Scheduling and Routing Problem with Flexible Lunch Break Requirements , 2018 .

[34]  Giuliana Carello,et al.  A cardinality-constrained robust model for the assignment problem in Home Care services , 2014, Eur. J. Oper. Res..

[35]  Matthias Prandtstetter,et al.  Metaheuristics for solving a multimodal home-healthcare scheduling problem , 2015, Central Eur. J. Oper. Res..

[36]  Andrea Matta,et al.  Operations Management Applied to Home Care Services: The Problem of Assigning Human Resources to Patients , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[37]  Alain Hertz,et al.  A patient assignment algorithm for home care services , 2006, J. Oper. Res. Soc..

[38]  Patrick Hirsch,et al.  Home health care routing and scheduling: A review , 2017, Comput. Oper. Res..

[39]  Dario Landa Silva,et al.  Workforce scheduling and routing problems: literature survey and computational study , 2014, Annals of Operations Research.