Optimisation des tournes de livraison de gaz Dakar
Les mthodes doptimisation des tournes de livraison sont souvent trs difficiles implmenter Dakar du fait des multiples alas. Dans le secteur du transport routier, ce sont les embouteillages qui compliquent le plus la tche. Mme sur lautoroute page o le trafic est cens tre fluide, un vhicule peut tre bloqu plus de 700 mtres du poste de page pendant prs de 30 minutes aux heures de pointe. Cependant, il est toujours important dlaborer un rseau de distribution optimal du fait des impacts sur les cots logistiques des entreprises. Les mthodes d'optimisation des tournes de livraison sont nombreuses et sont essentiellement bass sur des outils mathmatiques (algorithme de simplexe, programmation linaire, barycentre etc.). Je vous en propose une travers un exemple concret. Une socit de distribution de produits de gaz doit livrer dans un rseau de 5 dpts des bouteilles de gaz butane partir de son sige situ dans la commune de Sicap Mbao. Un seul camion est disponible pour effectuer la tourne de livraisons et sa capacit est suffisante pour faire la tourne en un seul voyage. Position du problme Les dpts sont situs dans les localits suivantes : Bel-Air ( B), Thiaroye (T), Hamo 5 (H), Yeumbeul (Y) et Mbao (M). Lobjectif est de choisir l'itinraire qui minimise le nombre de kilomtres parcourir. Quelques clics sur Google Maps permettent de dresser le tableau ci-dessous qui indique les distances entre les localits.
Prcisions sur le camion
D'abord, rappelons que le butane commercial est un gaz driv du ptrole qui a t rendu liquide basse pression. On l'appelle un Gaz de Ptrole Liqufi (GPL). Il s'agit l donc d'un transport routier de GPL. Le camion est ainsi tenu de rpondre des normes de scurit particulires. Il doit tre dot, entre autres, dun extincteur et porter une plaque rectangulaire de couleur orange lavant et larrire avec les codes 23 et 1965. On suppose videmment que la masse de gaz transporte dpasse 333 kg.
Le premier nombre reprsente la classe de danger du
produit (2 signifie que cest un gaz et 3 signifie qu'il est inflammable) et le second reprsente le numro ONU du GPL. De plus, la vitesse du camion ne doit pas excder 70 Km/h et ne doit pas circuler avant 10 heures et au-del de 20 heures, conformment la rglementation. Malheureusement, il est presque impossible de trouver dans le pays une socit qui respecte toutes ces dispositions, moins qu'elle soit une grande multinationale. Nous sommes les champions des rgles et de la violation des rgles disait larchitecte Jean Charles TALL.
Optimisation de la tourne de livraison
La mthode dite des carts consiste comparer les deux parcours possibles pour desservir 2 points partir dun troisime. La diffrence des nombres de kilomtres pour chaque parcours est une valeur algbrique appele cart . Par exemple, pour les points H et Y, lcart HY par rapport au sige S est gal HS + SY HY. Pour ce cas prcis, les nombre dcarts se dtermine par la formule N (N-1) / 2 avec N le nombre de dpts. Aprs calcul, on trouve 10 carts au total. Ensuite, il faut les classer par ordre dcroissant. A partir de l, on slectionne les couples de points tout en vitant ceux formant un embranchement ou une boucle avec les couples dj retenus. Finalement, litinraire retenu est le suivant : Sige Sicap Hamo 5 Yeumbeul Thiaroye BelAir Mbao Sige Sicap Sur la carte de Dakar, le parcours donne ceci :
La distance totale parcourue est ainsi de 53,1 km
Et, avec un systme de go localisation, il est possible de suivre et surveiller tout le priple du vhicule pour ventuellement valuer les temps darrt Limites de la mthode Google Maps ne donne pas les distances au sens mathmatique du terme c'est--dire la longueur de la ligne droite qui relie 2 cits. Il donne plutt le nombre de kilomtres entre 2 points en fonction du chemin suivi. La distance de Bel-Air Mbao peut donc varier si on prend le sens inverse ou quon emprunte un autre chemin. Ceci rend le calcul des carts trs approximatif et peut conduit des rsultats discutables. Il existe cependant des logiciels d optimisation des tournes (plus efficaces) qui comparent tous les parcours possibles pour une tourne et en choisir le plus optimal. Mais comme il faut attendre le prochain millnaire pour en trouver dans les entreprises sngalaises, la mthode des carts reste un bon moyen.