Optimisation de la planification des cueillettes d'huiles usagées

Colin, Richard (2011). Optimisation de la planification des cueillettes d'huiles usagées. Mémoire de maîtrise électronique, Montréal, École de technologie supérieure.

Prévisualisation	PDF Télécharger (4MB) | Prévisualisation
Prévisualisation	PDF Télécharger (3MB) | Prévisualisation

Résumé

Le but de l’étude présentée dans ce mémoire est d’adapter les méthodes de résolutions des problèmes de tournée de véhicule avec gestion de stock à un problème concret de collecte d’huiles usagées au Québec. Cette étude a pour objectif final d’optimiser le processus de collecte d’une grande entreprise du secteur de l’environnement. Ce type de problème est souvent résolu avec des méthodes exactes sur des problèmes de petites dimensions.

Cependant, pour les problèmes de grande taille, les méthodes heuristiques sont plus souvent employées. Toutefois, dans cette étude, nous nous appuierons sur des méthodes exactes afin de conserver une démarche de résolution proche de la logique utilisée par l’entreprise bien que le nombre de clients à gérer soit de l’ordre d’une dizaine de milliers. L’étude s’articule autour d’une phase d’étude statistique de données historiques, de la création de différents modèles et de leur automatisation en vue de fournir des solutions viables à ce problème.

Résumé traduit

The aim of the study presented in this dissertation is to adapt solving methods for Inventory Routing Problem to a real-life waste oil collection problem in Quebec. This study will eventually optimize the collection process of an important environmental firm. This field of problems is rather solved by heuristics methods than exact ones on large-scale problems such as the firm’s. Indeed, the size of the problem is about ten thousands clients. Yet, one will develop a solving procedure using exacts methods to keep a process close to the one used previously. A historical analysis and forecast will start the study, followed by the development of several models and their automation in order to give good enough solutions.

Type de document:	Mémoire ou thèse (Mémoire de maîtrise électronique)
Renseignements supplémentaires:	Mémoire présenté à l'École de technologie supérieure comme exigence partielle à l'obtention de la maîtrise en génie de la production automatisée". Bibliogr. : f. [115]-118.
Mots-clés libres:	Huiles usées. Huiles usées Québec (Province) Problèmes de tournées Gestion des stocks. Problèmes de tournées Gestion des stocks Québec (Province) Optimisation mathématique. Gestion d'entreprise Aspect de l'environnement. Collecte Tournée de véhicules, Huiles usagées
Directeur de mémoire/thèse:	Directeur de mémoire/thèse Paquet, Marc
Programme:	Maîtrise en ingénierie > Génie de la production automatisée
Date de dépôt:	21 oct. 2011 16:07
Dernière modification:	20 févr. 2017 20:25
URI:	https://espace.etsmtl.ca/id/eprint/918

Gestion Actions (Identification requise)

Dernière vérification avant le dépôt