Home Chemotherapy Planning: An Integrated Production Scheduling and Multi-Trip Vehicle Routing Problem - Archive ouverte HAL Accéder directement au contenu
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⟩
56 Consultations
42 Téléchargements

Partager

Gmail Facebook X LinkedIn More