Home Chemotherapy Planning: An Integrated Production Scheduling and Multi-Trip Vehicle Routing Problem - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2022

Home Chemotherapy Planning: An Integrated Production Scheduling and Multi-Trip Vehicle Routing Problem

Résumé

Home chemotherapy systems allow the administration of cancer treatments at a patient's residence, avoiding an admission to inpatient care facilities. This innovative health care model is interesting both economically and on a human level. It also raises several logistical challenges. This paper focuses on one of the optimization problems arising in the context of home chemotherapy services, where a complex scheduling problem underlies the operational planning process. Indeed, some injectable chemotherapy drugs may remain stable only during a few hours after being produced. Consequently, their production has to be carefully scheduled jointly with their administration, which takes place at the patients homes during a predefined time window. This gives rise to an integrated production scheduling and vehicle routing problem, that we address using a large neighborhood search approach. Production and administration sequences are iteratively modified, while a linear program is used to determine optimal production and administration start times for the candidate sequences. We analyze the impact of the linear program and establish that it is a crucial component of the proposed method. We then provide insights about the cost of taking into consideration time-related aspects of the problem, i.e., integrated planning horizons, drug stability times, and administration time windows.
Fichier principal
Vignette du fichier
HCT20220621.pdf (564.92 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03728086 , version 1 (20-07-2022)

Identifiants

  • HAL Id : hal-03728086 , version 1

Citer

Yasemin Arda, Diego Cattaruzza, Véronique François, Maxime Ogier. Home Chemotherapy Planning: An Integrated Production Scheduling and Multi-Trip Vehicle Routing Problem. 2022. ⟨hal-03728086⟩
63 Consultations
57 Téléchargements

Partager

More