ORAHS2024
Abstract Submission

63. Optimizing Home Healthcare Operations: A Case Study on Routing and Scheduling

Contributed abstract in session ME-4: Home Care /1, stream Regular talks.

Monday, 15:30-16:40
Room: Room S3

Authors (first author is the speaker)

1. Elvin Coban
Industrial Engineering, Ozyegin University
2. Yagmur Selenay Selcuk
Industrial Engineering, Ozyegin University

Abstract

Healthcare providers keep extending their services to patients’ homes as home healthcare service is especially crucial for older adults, individuals with disabilities, and chronic patients who may have limited mobility or require regular checks outside traditional healthcare settings. In this study, we address a real-life motivated home healthcare routing and scheduling problem. The patients vary according to their time windows and requirements. Some patients may require blood draw necessitating delivery of blood samples to the hospital lab considering the perishability of blood samples and allowing the same day treatment, such as writing prescription. Our objective is to minimize the total cost, comprising routing costs for healthcare teams and penalties incurred due to the violation of patients' time windows. We consider healthcare teams' lunch breaks and any preferences expressed by patients regarding the healthcare teams assigned to them. A mixed-integer linear programming model is developed for this real-life motivated home healthcare routing and scheduling problem and we propose a simulated annealing-based matheuristic algorithm. We analyze our proposed model and heuristics’ performance while comparing with the current system applied in the motivating hospital.

Keywords

Status: accepted


Back to the list of papers