Abstract:The design of efficient home care services is a quite recent and challenging field of study. We propose an integrated approach that jointly addresses: (i) the assignment of operators to patients so as to guarantee the compatibility between skills associated with operators and patient visits; (ii) the scheduling of the visits in a given planning horizon; and (iii) the determination of the operator tours in every day of the planning horizon. The main home care problem we investigate refers to providers dedicated to palliative care and terminal patients. In this context, balancing objective functions are particularly relevant. Therefore, two balancing functions are studied, i.e., maxmin, which maximizes the minimum operator utilization factor, and minmax, which minimizes the maximum operator utilization factor. In both cases, the concept of pattern is introduced as a key tool to jointly address assignment, scheduling, and routing decisions, where a pattern specifies a possible schedule for skilled visits. The approach we propose is, however, able to cope with peculiarities from other home care contexts. Model extensions to handle scenarios other than the palliative one are discussed in the paper. Extensive computational results are reported both on palliative home care instances based on real data, and on two real-world data sets from the literature, related to contexts very different from the palliative one. For both data sets the proposed approach is able to find solutions of good quality. In the palliative context, the results show that the selection of the pattern generation policy is crucial to solve large instances efficiently. Furthermore, the maxmin criterion is able to return more balanced solutions; i.e., the difference between the maximum and the minimum operator utilization factors is very small. On the other hand, the minmax criterion is more suitable for minimizing the operating costs, since it computes solutions with smaller total traveled time.

A state-of-the-art review of operation research models and applications in home healthcare

A biobjective home health care logistics considering the working time and route balancing: a self-adaptive social engineering optimizer

A literature review on Home Healthcare Routing and Scheduling Problem

Operations Research in Healthcare: a survey

A sustainable and efficient home health care network design model under uncertainty

Healthcare scheduling in optimization context: a review

Multi-objective home health care routing: a variable neighborhood search method

A Robust Framework for Addressing Routing and Scheduling Challenges in Home Health Care

Home Health Care Problem with Synchronization Visits and Considering Samples Transferring Time: A Case Study in Tehran, Iran

Home health care routing and scheduling problems: a literature review

Mathematical models and heuristics for the home health care routing and scheduling problem

Home health care routing and scheduling in densely populated communities considering complex human behaviours

Multi-period home health care routing and scheduling problem with the medical grouping of patients

Joint Assignment, Scheduling, and Routing Models to Home Care Optimization: A Pattern-Based Approach

A Hybrid Heuristic-Exact Optimization for Large-Scale Home Health Care Problem

Minimizing total weighted latency in home healthcare routing and scheduling with patient prioritization

A hybrid memetic-ANS optimization algorithm for the home health care and home care routing and re

Efficient metaheuristics for the home (health)-care routing and scheduling problem with time windows and synchronized visits

Home healthcare: particle swarm optimization for human resource planning under uncertainty

Home Healthcare Staffing, Routing, and Scheduling Problem With Multiple Shifts and Emergency Considerations

Decision Support Framework for Home Health Caregiver Allocation Using Optimally Tuned Spectral Clustering and Genetic Algorithm