senegal-logistique.

net

http://www.senegal-logistique.net/2012/12/optimisation-dune-tournee-de-livraison.html

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.