Return to search

Planification des tournées de véhicules pour l'approvisionnement de dépanneurs

Couche-Tard est une chaîne qui regroupe plus de 650 dépanneurs au Québec. Pour assurer la livraison de produits hétérogènes à partir de son centre de distribution vers ses magasins, elle compte sur deux transporteurs qui se chargent de la conception des routes et de la livraison. Les transporteurs, disposants d'une flotte de véhicules hétérogènes, créent les tournées sans l'intervention d'un outil d'optimisation. Couche-Tard n'a donc aucun moyen de vérifier l'efficacité des routes. L'entreprise remet en question les routes actuelles afin d'améliorer la distribution et le service aux magasins en introduisant un outil d'aide à la décision. Un partenariat regroupant la Chaire de recherche industrielle en management logistique de l'Université du Québec à Montréal, Alimentation Couche-Tard et Oméga Optimisation cherche donc à améliorer la distribution en introduisant un outil d'aide à la décision à long terme. Dans un premier temps, cet outil prendra la forme d'un prototype visant à démontrer l'utilité et les bénéfices potentiels pouvant découler de cet outil. Ce mémoire sert de première étape à ce projet. Il présente une description détaillée de l'entreprise et de son fonctionnement actuel. Ensuite, une première utilisation du prototype permet d'examiner plusieurs scénarios. Ces scénarios font varier, de façon isolée, certaines composantes du problème, ceteris paribus. Parmi ces composantes, ce mémoire examinera l'impact de changement de l'ordonnancement des clients à l'intérieur d'une même route, le pairage des clients et des routes, le nombre de véhicules qui composent la flotte et l'augmentation moyenne de la demande. Les résultats observés sont ensuite comparés au mode de fonctionnement actuel. Cette étude permet de déceler des pistes d'économies potentielles. Elle démontre aussi le mérite de l'intégration de l'outil d'aide à la décision et évalue sa fonctionnalité. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : Problèmes de tournées de véhicules, Distribution, Transport, Couche-Tard, Dépanneurs.

Identiferoai:union.ndltd.org:LACETR/oai:collectionscanada.gc.ca:QMUQ.858
Date January 2008
CreatorsTrudeau, Arianne
Source SetsLibrary and Archives Canada ETDs Repository / Centre d'archives des thèses électroniques de Bibliothèque et Archives Canada
Detected LanguageFrench
TypeMémoire accepté, PeerReviewed
Formatapplication/pdf
Relationhttp://www.archipel.uqam.ca/858/

Page generated in 0.0114 seconds