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 decomposition - construction approach for solving the home health care scheduling problem

Online Hierarchical Scheduling: an Approach Using Mathematical Programming

Pattern-based decompositions for human resource planning in home health care services

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

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

Task-splitting in home healthcare routing and scheduling

Balancing the satisfaction of stakeholders in home health care coordination: a novel OptaPlanner CSP model

A multi-objective consistent home healthcare routing and scheduling problem in an uncertain environment

An ACO-based heuristic approach for a route and speed optimization problem in home health care with synchronized visits and carbon emissions

Decomposition Strategies for Solving Scheduling Problems in Industrial Applications

A Cluster First-Route Second Solution Approach for the Multi-Period Home Healthcare Routing and Scheduling Problem

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

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

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

A Bilevel Decomposition Approach for Many Homogeneous Computing Tasks Scheduling in Software-Defined Industrial Networks

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

The home health care routing and scheduling problem with interdependent services

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

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

Study on the Home Health Caregiver Scheduling Problem under a Resource Sharing Mode considering Differences in Working Time and Customer Satisfaction

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