An exact two-phase approach to re-optimize tours in home care planning - IMT Mines Albi-Carmaux Accéder directement au contenu
Article Dans Une Revue Computers and Operations Research Année : 2024

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

Résumé

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.
Fichier principal
Vignette du fichier
an-exact-two-phase-approach-to-re-optimize-tours-in-home-care-planning-1.pdf (421.64 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

Citer

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⟩
141 Consultations
5 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More