Abstract:This paper addresses a home health care routing and scheduling problem (HHCRSP) specifically focusing on the context of a pandemic environment. The investigated HHCRSP involves assigning appropriate caregivers to patients and optimizing caregiver routes while minimizing total travel costs, workload differences among caregivers, and negative patient preferences. The problem accounts for synchronized visits, lunch breaks, time windows, and special pandemic constraints (e.g., maximum total contact times for each caregiver and multi-trip routes). To our knowledge, this is the first study to address these constraints and goals simultaneously in the HHCRSP. To solve the problem, we propose a customized algorithm, AMOALNS, which combines archived multi-objective simulated annealing (AMOSA) with adaptive large neighborhood search (ALNS). Our AMOALNS generates a new solution iteratively through problem-specific heuristics within ALNS, employing a multi-objective optimization framework to intelligently disrupt and repair feasible solutions. The adaptive updating of heuristic weights is determined by the domination relation between the newly generated solution and non-dominated solutions stored in the archive of AMOSA. To show the performance of the AMOALNS through extensive experiments, we compare it with the epsilon constraint method and other state-of-the-art multi-objective algorithms in the literature. Additionally, we use Pareto front analysis to aid decision-makers in comprehending the shape of the Pareto front and making informed choices based on their preferences. The trade-off analysis shows that minimizing total travel costs is the hardest to achieve, and optimizing workload balancing is worthwhile. Also, most of the non-dominated solutions can simultaneously achieve low workload balancing and high preference of patients. Finally, the sensitivity analyses reveal that the time windows classifications and instances sizes have significant impact on the compromising solutions.

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

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

Multi-Objective Migrating Birds Optimization for Solving Stochastic Home Health Care Routing and Scheduling Problems Considering Caregiver Working Time Constraints

Data-driven Integrated Home Service Staffing and Capacity Planning: Stochastic Optimization Approaches

A Bi-Objective Home Health Care Routing and Scheduling Problem under Uncertainty

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

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

Multi-objective outpatient scheduling in health centers considering resource constraints and service quality: a robust optimization approach

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

A Two-Stage Hybrid Particle Swarm Optimization Algorithm for the Stochastic Job Shop Scheduling Problem

Staff dimensioning in homecare services with uncertain demands

A customized adaptive large neighborhood search algorithm for solving a multi-objective home health care problem in a pandemic environment

Multi-period and multi-resource operating room scheduling under uncertainty: A case study

Real-time scheduling optimization considering the unexpected events in home health care

Stochastic home care transportation with dynamically prioritized patients: An integrated facility location, fleet sizing, and routing approach

Agents endowed with uncertainty management behaviors to solve a multiskill healthcare task scheduling

A two-level particle swarm optimization algorithm for the flexible job shop scheduling problem

Multi-resource allocation and care sequence assignment in patient management: a stochastic programming approach

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

A Hybrid Particle Swarm Optimization and Simulated Annealing Algorithm for the Job Shop Scheduling Problem with Transport Resources

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