Crew constrained home health care routing problem with time windows and synchronized visits

Shokirov, Nozir and Çatay, Bülent and Ünlüyurt, Tonguç (2020) Crew constrained home health care routing problem with time windows and synchronized visits. In: Global Joint Conference on Industrial Engineering and Its Application Areas (GJCIE 2019), Gazimagusa, North Cyprus

[thumbnail of nozir_gjcie2019.pdf] PDF
Restricted to Repository staff only

Download (783kB) | Request a copy


Population aging, rise in the prevalence of chronic diseases worldwide, and growing health care costs have substantially increased the demand for home health care (HHC) in recent years. To gain a competitive advantage in the market and lower public expenditure, HHC service providers and governmental institutions mainly focus on increasing service quality while decreasing their costs. These objectives have resulted in various challenging optimization problems that have been widely studied in the past few years, including routing and scheduling problems. In this paper, we study an HHC routing and scheduling problem with time windows, where service is provided to patients requesting different types of care using a limited crew. We first provide the mixed integer programming formulation of the problem. Then, we perform a computational study to investigate the benefits of allowing synchronized visits to patients. Our results show that synchronized visits guarantee HCC service to all patients in some instances which are otherwise infeasible, and may reduce the total travel distance in other cases.
Item Type: Papers in Conference Proceedings
Divisions: Faculty of Engineering and Natural Sciences
Faculty of Engineering and Natural Sciences > Academic programs > Manufacturing Systems Eng.
Depositing User: Tonguç Ünlüyurt
Date Deposited: 17 Sep 2020 13:31
Last Modified: 26 Apr 2022 09:35

Actions (login required)

View Item
View Item