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 reinforcement learning approach for the online dynamic home health care scheduling problem

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

Hierarchical Reinforcement Learning for Multi-Objective Real-Time Flexible Scheduling in a Smart Shop Floor

Dynamic Home Care Routing and Scheduling with Uncertain Number of Visits per Referral

Robust Routing and Scheduling of Home Healthcare Workers: A Nested Branch-and-Price Approach

Reinforcement Learning Approaches for the Orienteering Problem with Stochastic and Dynamic Release Dates

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

A two-stage RNN-based deep reinforcement learning approach for solving the parallel machine scheduling problem with due dates and family setups

Reinforcement Learning-based Approach for Dynamic Vehicle Routing Problem with Stochastic Demand

Challenges for Reinforcement Learning in Healthcare

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

A Reinforcement Learning Environment For Job-Shop Scheduling

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

Large-scale dynamic surgical scheduling under uncertainty by hierarchical reinforcement learning

A deep reinforcement learning model for dynamic job-shop scheduling problem with uncertain processing time

A Deep Reinforcement Learning Approach for Online Parcel Assignment

Scheduling of Home Health Care Services Based on Multi-agent Systems

Age-Based Scheduling for Mobile Edge Computing: A Deep Reinforcement Learning Approach

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