An exact two-phase approach to re-optimize tours in home care planning - IMT Mines Albi-Carmaux Access content directly
Journal Articles Computers and Operations Research Year : 2024

An exact two-phase approach to re-optimize tours in home care planning

Abstract

With the increase in demand, home care agencies must find efficient ways to schedule and route their staff. Unfortunately, the home care sector is never completely stable, the pool of patients constantly evolves, and the staff is subject to a high turnover. Therefore, home care agencies need to regularly update the schedules and to re-plan the visits of careworkers to patients. In this article, we present a method to re-assign the careworkers and re-design their tours whenever a schedule becomes obsolete due to the variations within the pool of patients or the staff. The originality of this work lies in the fact that we study the problem at the strategic level, with close-to-reality constraints. We analyze the impact of three different optimization criteria on the composition of the tours. We tested our algorithm on adapted instances from the literature and on instances extracted from real data provided by a home care agency in France, with up to 15 careworkers, 92 patients, and 337 visits over a week.
Embargoed file
Embargoed file
0 3 7
Year Month Jours
Avant la publication

Dates and versions

hal-04206538 , version 1 (19-10-2023)

Identifiers

Cite

Clea Martinez, Marie-Laure Espinouse, Maria Di Mascolo. An exact two-phase approach to re-optimize tours in home care planning. Computers and Operations Research, 2024, 161, pp.106408. ⟨10.1016/j.cor.2023.106408⟩. ⟨hal-04206538⟩
87 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More