Abstract:

Ce papier a pour but de résoudre le problème de prélèvement et de collectes de tubes sanguins et/ou urinaires des personnes malades  à domicile via un staff médical (infirmier/aide-soignant) depuis le laboratoire d’une façon optimale.

Pour assurer une bonne gestion, plusieurs contraintes doivent être prises en compte à savoir : horaires du staff, préférences des patients, la durée maximale de retard d’un prélèvement sanguin… Ce problème s’intègre sous le problème de tournée de véhicule avec fenêtre de temps, préférence et priorité selon les cas urgents. Nous avons proposé tous d’abord une formulation mathématique du problème considérées en utilisant les méthodes de programmation linéaires variables à nombres entiers (MILP) ainsi que différents méta-heuristiques. Pour les résultats, nous avons appliqués une instance réelle d’un laboratoire au Maroc (Témara) nommée Laboratoire BioGuich afin de sélectionner la méthode donnant les résultats les plus optimales.