Abstract:This study examines a home healthcare scheduling and routing problem (HHSRP) with a lunch break requirement. This problem especially consists of lunch break constraints for caregivers in addition to other typical features of the HHSRP in literature such as hard time window constraints for both patients and caregivers and patient preferences. The objective is to minimize both travel distance in a route and unvisited patient (penalty) cost. For this NP-Hard problem, we developed an effective Adaptive Large Neighborhood Search algorithm to provide high-quality solutions in a short amount of time. We tested the proposed four variants of the algorithm with the selected problem instances from the literature. The algorithms provided nearly all optimal solutions for 30-patient problem instances in 12 seconds on average. Additionally, they provided better solutions to 36 problem instances up to 36% improvement in some instance classes. Moreover, the improved solutions achieved to visit up to 10 more patients. The algorithms are also shown to be very robust due to their low coefficient variance of 0.3 on average. The algorithm also requires a very reasonable amount of time to generate solutions up to 54 seconds for solving 100-patient instances. A decision support system, namely Home Healthcare Decision Support System (HHCSS) was also designed to play a positive role in preventing the COVID-19 global pandemic. The system employs the proposed ALNS algorithm to solve various instances of approximately generated COVID-19 patient data from Turkey. The main aim of developing HHCSS is to support the administrative staff of home healthcare from the tedious task of scheduling and routing of caregivers and to increase service responsiveness.

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

Collaborative Scheduling and Routing of Home Healthcare Service Across Multiple Communities

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

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

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

A literature review on Home Healthcare Routing and Scheduling Problem

Mathematical models and heuristics for the home health care routing and scheduling problem

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

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

A Decision Support System for daily scheduling and routing of home healthcare workers with a lunch break consideration

The home health care routing and scheduling problem with interdependent services

A new distributed optimization approach for home healthcare routing and scheduling problem

Management of the Care Activities in Home Health Care Services: the Routing and Scheduling of Caregivers Level

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

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

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

A Two-Phase Approach for Periodic Home Health Care Planning

Vehicle Routing and Scheduling for Regular Mobile Healthcare Services

A multistage optimisation algorithm for the large vehicle routing problem with time windows and synchronised visits

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

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