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 literature review on Home Healthcare Routing and Scheduling Problem

Home health care routing and scheduling problems: a literature review

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

A state-of-the-art review of operation research models and applications in home healthcare

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

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

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

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

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

Healthcare scheduling in optimization context: a review

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

The home health care routing and scheduling problem with interdependent services

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

Home health care logistics planning: a review and framework

A Robust Framework for Addressing Routing and Scheduling Challenges in Home Health Care

Integrated Vehicle Routing and Monte Carlo Scheduling Approach for the Home Service Assignment, Routing, and Scheduling Problem

Appointment Scheduling Problem in Complexity Systems of the Healthcare Services: A Comprehensive Review

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

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

Weekly Home Health Care Logistics.