Operational research applied to decisions in home health care: A systematic literature review

Abstract The efficient deployment of resources in home-based care is considered crucial for the sustainability of health and social care systems worldwide. The aim of this study was to identify and review operational research approaches to support decision-making in home health care. We identified a set of linked decisions at different planning levels (strategic, tactical, operational) and conducted a systematic review of operational research approaches used to address these decisions. We also sampled OR literature applied to analogous decisions in other settings. The 77 papers selected focused predominantly on solutions for staff-to-patient allocation, visit scheduling and staff routing, few of which were adopted by organisations. Few studies dealt with tactical decisions of team size and composition or strategic decisions of districting, and we found no studies on contract design for commissioning home health care, on staff role definitions or on reassessment of patient need. Integrative work is scarce and the aspects of system performance considered are variable and diverse. For these reasons the literature does not provide guidance for home health care services aspiring to effective and coherent decisions across planning levels. OR approaches from other areas of application provide some insights for future research aimed at addressing this shortfall.

[1]  M. Utley,et al.  A systematic literature review of operational research methods for modelling patient flow and outcomes within community healthcare and other settings , 2018, Health systems.

[2]  Xudong Wu,et al.  Combining integer programming and the randomization method to schedule employees , 2010, Eur. J. Oper. Res..

[3]  Ran Liu,et al.  Hybridization of tabu search with feasible and infeasible local searches for periodic home health care logistics , 2014 .

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

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

[6]  Y-D Kim,et al.  Scheduling healthcare services in a home healthcare system , 2012, J. Oper. Res. Soc..

[7]  Sandjai Bhulai,et al.  Optimal patient and personnel scheduling policies for care-at-home service facilities , 2012, Eur. J. Oper. Res..

[8]  Eric Marcon,et al.  A multi-agent system based on reactive decision rules for solving the caregiver routing problem in home health care , 2017, Simul. Model. Pract. Theory.

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

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

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

[12]  Angel A. Juan,et al.  A discrete-event driven metaheuristic for dynamic home service routing with synchronised trip sharing , 2016 .

[13]  Meryem Masmoudi,et al.  Portfolio selection problem: a review of deterministic and stochastic multiple objective programming models , 2017, Annals of Operations Research.

[14]  FikarChristian,et al.  Home health care routing and scheduling , 2017 .

[15]  Charles Mbohwa,et al.  Home Healthcare Worker Scheduling: A Group Genetic Algorithm Approach , 2013 .

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

[17]  Zhibin Jiang,et al.  Daily scheduling of caregivers with stochastic times , 2018, Int. J. Prod. Res..

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

[19]  Chun-Cheng Lin,et al.  Jointly rostering, routing, and rerostering for home health care services: A harmony search approach with genetic, saturation, inheritance, and immigrant schemes , 2018, Comput. Ind. Eng..

[20]  Ran Liu,et al.  A branch-and-price algorithm for the home health care scheduling and routing problem with stochastic service times and skill requirements , 2015 .

[21]  Jonathan F. Bard,et al.  The therapist routing and scheduling problem , 2012 .

[22]  Klaus-Dieter Rest,et al.  Supporting Urban Home Health Care in Daily Business and Times of Disasters , 2015 .

[23]  Kwok-Leung Tsui,et al.  An effective greedy method for the Meals-On-Wheels service districting problem , 2017, Comput. Ind. Eng..

[24]  Isabel Soares,et al.  Energy planning and modern portfolio theory: A review , 2017 .

[25]  Ruonan Zhang,et al.  Efficiency and Equity in Healthcare: An Analysis of Resource Allocation Decisions in a Long-Term Home Care Setting , 2015, INFOR Inf. Syst. Oper. Res..

[26]  A. Chrysopoulos,et al.  Customized time-of-use pricing for small-scale consumers using multi-objective particle swarm optimization , 2018 .

[27]  N. Archer,et al.  INFOR : Information Systems and Operational Research , 2008 .

[28]  Alain Guinet,et al.  A Decision-Making Tool for Home Health Care Nurses’ Planning , 2011 .

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

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

[31]  R. A. Green,et al.  Using queueing theory to increase the effectiveness of emergency department provider staffing. , 2006, Academic emergency medicine : official journal of the Society for Academic Emergency Medicine.

[32]  Gilbert Laporte,et al.  Solving a home-care districting problem in an urban setting , 2003, J. Oper. Res. Soc..

[33]  Giuliana Carello,et al.  Trade-off between stakeholders’ goals in the home care nurse-to-patient assignment problem , 2018 .

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

[35]  Daniele Manerba,et al.  The Nurse Routing Problem with Workload Constraints and Incompatible Services , 2016 .

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

[37]  Tony Hindle,et al.  Travel-related costs of population dispersion in the provision of domiciliary care to the elderly: a case study in English Local Authorities , 2009, Health services management research.

[38]  Xiangtong Qi,et al.  The traveling therapist scheduling problem , 2014 .

[39]  Rabeh Redjem,et al.  Operations management in the home care services: a heuristic for the caregivers’ routing problem , 2016 .

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

[41]  John R. English.  Quality Function Deployment: Integrating Customer Requirements into Product Design , 1993 .

[42]  Xiaolan Xie,et al.  Staff dimensioning in homecare services with uncertain demands , 2015, ArXiv.

[43]  Chuangyin Dang,et al.  An Integrated Planning Approach Towards Home Health Care, Telehealth and Patients Group Based Care , 2018, J. Netw. Comput. Appl..

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

[45]  Jamal Abdul Nasir,et al.  Solving a More Flexible Home Health Care Scheduling and Routing Problem with Joint Patient and Nursing Staff Selection , 2018 .

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

[47]  Peter J. H. Hulshof,et al.  Taxonomic classification of planning decisions in health care: a structured review of the state of the art in OR/MS , 2012 .

[48]  Li Lin,et al.  Modeling team member characteristics for the formation of a multifunctional team in concurrent engineering , 2004, IEEE Transactions on Engineering Management.

[49]  Raffaele Argiento,et al.  A Bayesian framework for describing and predicting the stochastic demand of home care patients , 2014, Flexible Services and Manufacturing Journal.

[50]  James F. Burgess.  Innovation and efficiency in health care: does anyone really know what they mean? , 2012 .

[51]  Mike Hewitt,et al.  Planning Strategies for Home Health Care Delivery , 2016, Asia Pac. J. Oper. Res..

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

[53]  Ming Liu,et al.  Bi-objective approaches for home healthcare medical team planning and scheduling problem , 2018 .

[54]  Zhibin Jiang,et al.  Disruption Management for the Real-Time Home Caregiver Scheduling and Routing Problem , 2017 .

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

[56]  C Weller,et al.  Home health care. , 1978, New York state journal of medicine.

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

[58]  Serol Bulkan,et al.  A TWO-STAGE SOLUTION APPROACH FOR THE LARGE-SCALE HOME HEALTHCARE ROUTEING AND SCHEDULING PROBLEM , 2017 .

[59]  Jianrong Tan,et al.  A Research Review on the Key Technologies of Intelligent Design for Customized Products , 2017 .

[60]  Pedro Isasi Viñuela,et al.  Clustering technique for large-scale home care crew scheduling problems , 2017, Applied Intelligence.

[61]  Yoji Akao,et al.  Quality Function Deployment : Integrating Customer Requirements into Product Design , 1990 .

[62]  Chuangyin Dang,et al.  Identifying quantitative thresholds for the home health care problem , 2016, 2016 IEEE Symposium on Computers and Communication (ISCC).

[63]  Ashutosh Tiwari,et al.  Modelling information flow for organisations: A review of approaches and future challenges , 2013, Int. J. Inf. Manag..

[64]  Charles Mbohwa,et al.  A fuzzy-based particle swarm optimisation approach for task assignment in home healthcare , 2014 .

[65]  Yves Dallery,et al.  Operations management applied to home care services: Analysis of the districting problem , 2013, Decis. Support Syst..

[66]  S. Kharraja,et al.  Two-stage Stochastic Assignment Problem in the Home Health Care , 2016 .

[67]  Ming Li,et al.  A Two-Stage Fuzzy Quality Function Deployment Model for Service Design , 2016, IUKM.

[68]  Andrea Matta,et al.  A cost assignment policy for home care patients , 2012 .

[69]  Olivier Grunder,et al.  A Home Health Care Routing Problem with Stochastic Travel and Service Time , 2017 .

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

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

[72]  Leena Suhl,et al.  The home health care problem with working regulations , 2017, OR Spectr..

[73]  Elena Valentina Gutiérrez,et al.  Home health care logistics management problems: a critical review of models and methods , 2013 .

[74]  Chuanwang Sun,et al.  Scheduling Optimization of Home Health Care Service Considering Patients’ Priorities and Time Windows , 2017 .

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

[76]  Marco Gavanelli,et al.  An application of constraint solving for home health care , 2015, AI Commun..

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

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

[79]  Bernard Grabot,et al.  Formalisation and use of competencies for industrial performance optimisation: A survey , 2007, Comput. Ind..

[80]  Andrea Matta,et al.  A patient stochastic model to support human resource planning in home care , 2010 .

[81]  A Hindle,et al.  Resource Allocation Modelling for Home-Based Health and Social Care Services in Areas Having Differential Population Density Levels: A Case Study in Northern Ireland , 2000, Health services management research.

[82]  V. De Angelis,et al.  Planning Home Assistance for AIDS Patients in the City of Rome, Italy , 1998, Interfaces.

[83]  Kwai-Sang Chin,et al.  The therapist assignment problem in home healthcare structures , 2016, Expert Syst. Appl..

[84]  Eduyn Ramiro López-Santana,et al.  Multi-agent Approach for Solving the Dynamic Home Health Care Routing Problem , 2016, WEA.

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

[86]  Andrew B. Whinston,et al.  Coordination in information exchange between organizational decision units , 1997, IEEE Trans. Syst. Man Cybern. Part A.

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

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

[89]  Patrick Hirsch,et al.  A Branch‐Price‐and‐Cut approach for solving the medium‐term home health care planning problem , 2014, Networks.

[90]  James Sommerville,et al.  Project teambuilding—the applicability of Belbin's team-role self-perception inventory , 1998 .

[91]  Jonathan F. Bard,et al.  A sequential GRASP for the therapist routing and scheduling problem , 2014, J. Sched..

[92]  Maria Grazia Scutellà,et al.  Joint Assignment, Scheduling, and Routing Models to Home Care Optimization: A Pattern-Based Approach , 2015, Transp. Sci..

[93]  Robert G. Haight,et al.  A review of operations research models in invasive species management: state of the art, challenges, and future directions , 2018, Ann. Oper. Res..

[94]  Zerui Li,et al.  Road Characteristic Based Location Technique for Vehicle Exhaust Gas Detection , 2015 .

[95]  Klaus-Dieter Rest,et al.  Daily scheduling of home health care services using time-dependent public transport , 2016 .

[96]  Huan Wang,et al.  Weekly scheduling models for traveling therapists , 2013 .

[97]  Maria Grazia Scutellà,et al.  Demand uncertainty in robust Home Care optimization , 2017, Omega.

[98]  Alan L. Erera,et al.  Dynamic periodic fixed appointment scheduling for home health , 2011 .

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

[100]  Gillian Mould,et al.  Continuity of care in community midwifery , 2014, Health care management science.

[101]  Andrea Matta,et al.  Pattern-based decompositions for human resource planning in home health care services , 2016, Comput. Oper. Res..

[102]  Yong Shi,et al.  A hybrid genetic algorithm for a home health care routing problem with time window and fuzzy demand , 2017, Expert Syst. Appl..