Abstract:Home health care (HHC) companies serve as the alternative to hospitals aiming to provide customers with medical care at home. A crucial challenge for HHC providers is to optimize routes and schedules for their caregivers to serve customers. Inspired by the practices in the HHC industry, this paper addresses a multi-objective home healthcare routing and scheduling problem (HHRSP) with several conflicting objectives: minimizing routing cost and improving service consistency and workload balance. We refer to the problem as a multi-objective consistent home healthcare routing and scheduling problem (MoConHHRSP). To be more practical, uncertain travel and service times are also considered and defined based on uncertainty theory. Next, the uncertain programming model for the proposed MoConHHRSP is formulated and then reduced to its deterministic equivalent. Due to the NP-hard essence of the problem, an improved multi-objective artificial bee colony (IMOABC) metaheuristic, integrating the large neighborhood search heuristic and an adapted non-dominated solution set update strategy into the multi-objective artificial bee colony (MOABC) framework, is developed. Finally, a series of numerical experiments are conducted to illustrate the competitive performance of the designed algorithm by comparing it with other multi-objective algorithms from multiple evaluation metrics. Furthermore, the trade-off analysis reveals that a better caregiver consistency can be achieved at a high price of total costs and workload balance, while a great improvement on the workload balance can be provided with little deterioration in caregiver consistency. In many cases, low total costs and a high level of workload balance can be achieved simultaneously.

Dynamically dealing with requests in a stochastic multi-period home healthcare problem with consistency constraints

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

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

Collaborative Scheduling and Routing of Home Healthcare Service Across Multiple Communities

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

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

Daily Scheduling Of Caregivers With Stochastic Times

Cross-regional Manpower Scheduling and Routing Problem with Stochastic Service Times in Home Health Care.

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

Home care vehicle routing problem with chargeable overtime and strict and soft preference matching

Stochastic and Periodic Resource Scheduling Problem in Home Health Care

Continuity-skill-restricted Scheduling and Routing Problem: Formulation, Optimization and Implications

A Branch-And-Price Algorithm for the Home Health Care Scheduling and Routing Problem with Stochastic Service Times and Skill Requirements

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

Heuristic Approaches for a Special Simultaneous Pickup and Delivery Problem with Time Windows in Home Health Care Industry

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

Tackling Large-Scale Home Health Care Delivery Problem with Uncertainty.

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

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

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