Dispatching medical samples: a case study - INSA CENTRE VAL DE LOIRE Access content directly
Conference Papers Year : 2024

Dispatching medical samples: a case study

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

Abstract

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
Origin Files produced by the author(s)

Dates and versions

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

Identifiers

  • HAL Id : hal-04623657 , version 1

Cite

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⟩
0 View
0 Download

Share

Gmail Mastodon Facebook X LinkedIn More