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.

Matching Patients and Healthcare Service Providers: a Novel Two-Stage Method Based on Knowledge Rules and OWA-NSGA-II Algorithm

Satisfied Surgeon–patient Matching: a Model-Based Method

Research on Doctor and Patient Matching Accuracy of Online Medical Treatment.

Two-way referral cooperative hospital selection with uncertain information: A two-sided matching decision-making approach

Doctor-Patient Combined Matching Problem and Its Solving Algorithms

Surgeon-patient Matching Based on Pairwise Comparisons Information for Elective Surgery

Collaborative Scheduling and Routing of Home Healthcare Service Across Multiple Communities

User-Characteristic-Oriented Bilateral Matching Between Online Learning Service Demanders and Providers

A Hybrid Genetic Algorithm for Patient Online Assignment Problem in Cloud Hospital

A two-stage service matching algorithm based on genetic algorithm

Application of Gale-Shapley algorithm in optimal matching for healthcare facilities to elderly population: the case of Hangzhou, China

Multi-Objective Home Health Care Routing and Scheduling with Sharing Service Via a Problem-Specific Knowledge-Based Artificial Bee Colony Algorithm

Enhancing Clinical Trial Patient Matching through Knowledge Augmentation with Multi-Agents

Multi-objective Home Healthcare Routing and Scheduling Problem Based on Sustainability and “physician–patient” Satisfaction

A novel DL-based algorithm integrating medical knowledge graph and doctor modeling for Q&A pair matching in OHP

Clinical Pathways Scheduling Using Hybrid Genetic Algorithm

Weighted Tabu Search for Multi-Stage Nurse Rostering Problem

A Genetic Algorithm for the Optimization of Admission Scheduling Strategy in Hospitals.

A Two-Stage Optimization Approach for Healthcare Facility Location- Allocation Problems With Service Delivering Based on Genetic Algorithm

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

AI-enhanced robust method for integrated healthcare resource pre-positioning and patient scheduling