Transportation optimization for the collection of end-of-life vehicles

Résumé

Les entreprises impliquées dans l’achat des véhicules en fin de vie ont d’importants défis à relever en raison du fait que la plupart des véhicules achetées doivent être collectés efficacement afin de réduire leurs coûts de transport. Dans ce projet, nous étudions un problème de logistique inverse d’une entreprise Canadienne qui ramasse des véhicules en fin de vie de différents vendeurs et les accumule à son entrepôt pour la revente des pièces ou pour des fins de recyclage. Ce problème peut être modélisé comme un problème de tournées de véhicules avec différentes contraintes. Bien que des recherches antérieures aient apporté des contributions substantielles pour modéliser et résoudre différentes variantes du problème de tournées de véhicules, le problème spécifique dans ce projet envisage la résolution d’une nouvelle combinaison de contraintes, telles que l’affectation de clients à une flotte privée ou à un transporteur externe, les fenêtres de temps, les routes multiples et les séquences de chargement. Nous proposons un modèle de programmation linéaire mixte en nombres entiers ainsi qu’une heuristique capable de trouver la planification des itinéraires qui minimisent les coûts totaux de transport. Le rendement des méthodes proposées est évalué à l’aide de données recueillies auprès de l’entreprise.

Date	26 juil. 2019
langue originale	Anglais américain
Établissement diplômant	École de technologie supérieure
Superviseur	Amin Chaabane (Directeur(-trice)) & Mustapha Ouhimmou (Codirecteur(-trice))