Dispatching medical samples: a case study - Équipe Recherche Opérationnelle, Optimisation Combinatoire et Contraintes
Communication Dans Un Congrès Année : 2024

Dispatching medical samples: a case study

Envoi d’échantillons médicaux : une étude de cas

Résumé

Amyotrophic Lateral Sclerosis (ALS) is a rare fatal motor neuron disease that causes degeneration of the upper and lower motor neurons. No diagnosis and prognosis biomarkers are identified to help patients’ management and research in this field is highly active. Different ALS centers are in charge of patients’ care in France with visits every 3 months for clinical and biological explorations. Many research projects are based on biological fluids samples exploration and involve different centers hospitals as ALS is considered as a rare disease. Consequently, the need to centralize samples in the specialized laboratories in charge of specific biological analyses is crucial. The question is how to organize the flow to optimize the use of these precious samples. Several biological fluids (blood, cerebrospinal fluid, etc.) are collected from each patient in each cohort in several tubes of varying quantities. Each product must reach the other centers, which express needs for each product. Three constraints complicate this (sort of graph flow) problem: (1) dividing a sample into several portions is a tedious aliquoting operation, (2) a shipment requires a freeze/thaw operation and (3) a patient sample cannot arrive in two different tubes at the same site. We minimize the maximum number of aliquoting operations and limit the number of freezing operations. We model this problem, show that it is NP-complete, propose an MILP model, a lower bound and a heuristic algorithm.
Fichier principal
Vignette du fichier
abstract_Marina_SLA_v3.pdf (212.76 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04623657 , version 1 (26-06-2024)

Identifiants

  • HAL Id : hal-04623657 , version 1

Citer

Jean-Charles Billaut, H Blasco, Marina Vinot. Dispatching medical samples: a case study. 33rd European Conference on Operational Research, Jun 2024, Copenhague, Denmark. ⟨hal-04623657⟩
230 Consultations
55 Téléchargements

Partager

More