Organization of external cares using the Large Neighborhood Search optimization - Archive ouverte HAL
Communication Dans Un Congrès Année : 2024

Organization of external cares using the Large Neighborhood Search optimization

Résumé

In this article, we address the organization of external care in multiple sites and, in particular, the planningof the accompaniment of a group of patients with disabilities by a service. To model this VRP-TW, a mixed integer linear programming model is proposed and allows to optimize the travel time of professionals between care sites (schools), taking into account different constraints. These constraints include respect ofpatient and professional availabilities (time-windows), matching between patient need and professional competencies, capacities of the facilities where the care takes place, as well as scheduling rules specific to this problem. High computation time of the MILP has been observed when the size of the problem increases. In this paper, Large Neighborhood Search is investigated to reduce model computation time and propose an efficient resolution method.
Fichier principal
Vignette du fichier
IEEEtran_Sessad-2.pdf (459.88 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04658439 , version 1 (22-07-2024)

Identifiants

Citer

Timon Roxard, Lorraine Trilling, Maria Di Mascolo, Thibaud Monteiro. Organization of external cares using the Large Neighborhood Search optimization. 8th International Conference on Control, Automation and Diagnosis (ICCAD 2024), May 2024, Paris, France. pp.1-6, ⟨10.1109/ICCAD60883.2024.10553895⟩. ⟨hal-04658439⟩
20 Consultations
18 Téléchargements

Altmetric

Partager

More