Return to search

Addressing Delays and Earliness in Home Health Care Routing and Scheduling Problems

Optimized Routing and Scheduling (RS) for mobile caregivers is essential for the efficient management of Home Health Care services. Unexpected events, such as traffic jams and visits lasting longer or shorter than expected, may affect the initial caregiver’s schedule by delaying or accelerating visits. Therefore, the RS should be continuously updated to deliver services that respect the problem constraints, e.g., patients’ and caregivers’ availability, caregivers’ breaks, etc., while minimizing the total costs of services. The services costs include travel, overtime, time exceeding patient time windows, and working time differences among caregivers. In this research, we formulate and solve a mixed-integer linear programming RS model that considers delays and earliness throughout the day. Once delays or earliness arise, we propose a rescheduling approach capable of updating the current schedule to consider the time difference and instantly provide a new optimal outcome. Results show a decrease in total costs in 48% of the cases, with an average saving of 349$ per day when rescheduling patients. 15% of the cases present an increase in total costs by an average of 143$ per day. No change is observed in 37% of the cases. Finally, when applying the rescheduling approach, results show that larger time windows provide more significant savings when delays are observed throughout the day.

Identiferoai:union.ndltd.org:uottawa.ca/oai:ruor.uottawa.ca:10393/43701
Date14 June 2022
CreatorsBlais-Amyot, Sandra
ContributorsOzturk, Onur
PublisherUniversité d'Ottawa / University of Ottawa
Source SetsUniversité d’Ottawa
LanguageEnglish
Detected LanguageEnglish
TypeThesis
Formatapplication/pdf

Page generated in 0.0019 seconds