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.

A survey on the applications of variable neighborhood search algorithm in healthcare management

Constructing modified variable neighborhood search approaches to solve a nurse scheduling problem

A variable neighborhood search algorithm for an integrated physician planning and scheduling problem

Variable neighborhood search for a planning problem with resource constraints in a health simulation center

Parallel variable neighbourhood search strategies for the cutwidth minimization problem

Multi-Objective Model and Variable Neighborhood Search Algorithms for the Joint Maintenance Scheduling and Workforce Routing Problem

Supplementing Recurrent Neural Networks with Annealing to Solve Combinatorial Optimization Problems

A general variable neighborhood search algorithm for a parallel-machine scheduling problem considering machine health conditions and preventive maintenance

Applying Variable Neighborhood Search Algorithm to Multicore Task Scheduling Problem

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

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

A reinforcement learning-Variable neighborhood search method for the capacitated Vehicle Routing Problem

Current Studies and Applications of Krill Herd and Gravitational Search Algorithms in Healthcare

Variable Neighborhood Immune Algorithm

Energy-efficient rescheduling with time-of-use energy cost: Application of variable neighborhood search algorithm

An adaptive variable neighbourhood search approach for the dynamic vehicle routing problem

Variable Neighborhood Search Incorporating a New Bounding Procedure for Joint Replenishment and Delivery Problem.

Metaheuristic Algorithms for Healthcare: Open Issues and Challenges.

Variable Neighborhood Search for the University Lecturer-Student Assignment Problem

The Multi-Trip Autonomous Mobile Robot Scheduling Problem with Time Windows in a Stochastic Environment at Smart Hospitals

How does the hospital make a safe and stable elective surgery plan during COVID-19 pandemic?