Bien que l’étude initiale porte sur le transport des repas, notre modèle de connaissance considère n’importe quel type de produit (repas, linge ou médicament). Une activité de distribution de conte-nant propre (ou de retour de conteconte-nant sale) traite simultanément plusieurs conteconte-nants identiques (par exemple transport de plusieurs armoires de linge dans un même véhicule). Par abus de langage,
36 Transport d’un seul type de produit
nous utiliserons le terme de contenant pour désigner un lot de contenants pouvant être chargé dans un véhicule. Nous supposons que les contenants sont disponibles en nombre suffisant.
Le système est composé de plusieurs sites à visiter. Nous différencions ici, le site de production des sites de consommation. Le site de production comporte un (ou plusieurs) quai(s) qui permet(tent) d’assurer le chargement ou le déchargement d’un contenant dans un véhicule selon une durée. Un quai est caractérisé par un type (quai de chargement ou quai de déchargement). Nous supposons que les quais de chargement et de déchargement sur les sites de consommation sont en nombre suffi-sant.
Une route relie deux sites. Le temps de parcours entre deux sites est évalué selon une durée de par-cours à l’aller et une durée de parpar-cours au retour qui peut être différente. En effet, de nombreux sens uniques ne permettent pas de prendre les mêmes trajets à l’aller ou au retour.
Les ressources matérielles mobiles se déplaçant entre les sites sont :
- Les véhicules : un véhicule est identifié selon un numéro de matricule. Il assure les activités de transport (transport de contenant et transport à vide). Tous les véhicules disponibles pour le transport d’un type de produits sont du même type ;
- Les chauffeurs : un chauffeur est identifié selon un numéro. Un chauffeur peut conduire n’importe quel véhicule et peut changer plusieurs fois de véhicule de même type lors d’une journée de travail. Il se déplace avec un véhicule entre les différents sites.
Les chauffeurs ne participent pas au chargement des véhicules lors des transports de contenants propres ou lors du déchargement lors des activités de transport de contenants sales. Au sein de l’UCPA, le déplacement des véhicules est assuré par le personnel de l’UCPA. Les chauffeurs sont supposés être disponibles à toute heure de la journée, c'est-à-dire qu’ils ne travaillent pas selon des horaires de travail.
Une activité de transport est caractérisée par un site-origine et un site-destination. Dans le cas d’une distribution de contenant propre, le site-origine est le site de production et le site-destination un site de consommation. Dans le cas du retour de contenant sale, le site-origine est un site de consomma-tion et le site-destinaconsomma-tion le site de producconsomma-tion.
Une activité de distribution de contenant propre se décompose en 3 phases de la manière suivante (Figure 13) :
- Phase 1 : le chargement qui nécessite un quai de chargement et un véhicule et a une durée connue. Le chargement a une date de début au plus tôt imposée par le site de production qui correspond à la date de fin de production du premier contenant. Le site de production a des capacités de production telles que la mise à disposition des contenants ne peut se faire qu’à une fréquence donnée. Par exemple, pour les repas, ʹ contenants sont préparés toutes les ͵Ͳ minutes ;
- Phase 2 : le transport qui nécessite un véhicule et un chauffeur et qui a une durée qui dépend de l’origine et de la destination de l’activité ;
- Phase 3 : le déchargement qui nécessite un véhicule et un chauffeur (le chauffeur participe au déchargement), et qui a une durée connue. Le déchargement a une date de fin au plus tard souhaitée par le site de consommation. Si le déchargement finit après la date de fin souhai-tée, alors l’activité est en retard.
Transport d’un seul type de produit 37
Evènements de l’activité de distribution de contenant propre Véhicule Chauffeur Quai de Chargement 1 - Début du chargement (phase 1) - Affectation d’un véhicule
et d’un quai de chargement 8 8
2 - Fin du chargement (phase 1) - Attente d’un chauffeur 8
3 - Début du transport (phase 2) - Affectation d’un chauffeur 8 8 4 - Fin du transport (phase 2) & Début du déchargement
(phase 3) 8 8
5 –Fin du déchargement (phase 3) - Libération du chauffeur et du véhicule
Figure 13 : Description d’une activité de distribution de contenant propre
Une activité de retour de contenant sale se décompose en 3 phases de la manière suivante (Figure 14) :
- Phase 1 : le chargement qui nécessite un véhicule, un chauffeur et qui a une durée connue. Le chargement a une date de début au plus tôt imposée par le site de consommation ;
- Phase 2 : le transport qui nécessite un véhicule et un chauffeur, et qui a une durée qui dépend de l’origine et de la destination de l’activité ;
- Phase 3 : le déchargement qui nécessite un véhicule et un quai de déchargement, et qui a une durée connue. Le déchargement a une date de fin au plus tard souhaitée par le site de pro-duction. Si le déchargement finit après la date de fin souhaitée, alors l’activité est en retard.
Evènements de l’activité de retour de contenant sale Véhicule Chauffeur Quai de Dé-chargement 1 - Début du chargement (phase 1) - Affectation d’un
véhi-cule et d’un chauffeur 8 8
2 - Fin du chargement (phase 1) & Début du transport (phase
2) 8 8
3 – Fin du transport (phase 2) - Libération du chauffeur,
Attente d’un quai de déchargement 8
4 –Début du déchargement (phase 3) - Affectation d’un quai
de déchargement 8 8
5 –Fin du déchargement (phase 3) - Libération du véhicule et du quai de déchargement
Figure 14 : Description d’une activité de retour de contenant sale
Les véhicules et les chauffeurs sont au site de production en début et en fin de journée. Un transport à vide est nécessaire dans le cas où un véhicule et un chauffeur réalisent deux activités de transport successives avec le site-destination de la première activité différent du site-origine de la seconde. La durée dépend de l’origine et de la destination des activités. Un transport à vide nécessite un chauf-feur et un véhicule.
L’objectif de notre problème est de déterminer la date de début des phases de chaque activité et les ressources affectées tout en minimisant la somme des retards.
38 Transport d’un seul type de produit
Les contraintes à prendre en compte sont :
- le respect des dates de début au plus tôt des chargements, - le respect des dates de fin souhaitées des déchargements,
- la disponibilité des ressources : une activité ne peut commencer que lorsque les ressources nécessaires sont disponibles,
- le respect du nombre de ressources disponibles (véhicules, chauffeurs, quais de chargement ou quais de déchargement).
Notre problème implique la gestion des ressources en plus de l’organisation des transports. Nous devons être vigilants à la prise en compte de certaines caractéristiques pour la modélisation de notre problème :
- (1) la diversité des ressources utilisées (quais, véhicules et chauffeurs),
- (2) le nombre variable de ressources nécessaires pour réaliser les différentes phases de trans-port (le chauffeur ne participe ni au chargement, ni au déchargement au site de production), - (3) la gestion de l’attente de certaines ressources entre deux étapes (attente d’un chauffeur
pour réaliser un transport ou d’un quai pour le déchargement).