LA MODELISATION ET LA RESOLUTION D’UN PROBLEME DE

RÉSUMÉ: Le déficit de la sécurité sociale oblige les établissements hospitaliers à mener différentes actions telles que la centralisation de la production des produits, la construction de nouveaux établissements,... Le CHU de Clermont-Ferrand s’est inscrit dans une telle démarche et a notamment été amené à revoir l’organisation de l’acheminement des produits (repas, linge et médicaments) entre les sites de production et de consommation. Dans cet article nous nous limitons à l’organisation des transports de contenants propres et de contenants sales pour un seul type de produit, que ce soit les repas, le linge ou les médicaments. Les activités de transport nécessitent l’utilisation de nombreuses res-sources disponibles en nombre limité: véhicules, chauffeurs, quais de chargement et de déchargement. La contribution de cet article est de proposer une modélisation et une résolution de problèmes de livraison-collecte basées sur le RCPSP et la notion de temps de montage dépendant de la séquence. MOTS-CLES: RCPSP avec profil de demande en ressource variable, problème de livraison-collecte, temps de mon-tage dépendant de la séquence, ordonnancement 1