Développement d'un outil d'aide à la décision pour la logistique inverse : cas des huiles usagées en Algérie

Abstract

La problématique dont il était question dans cette étude portait sur un problème réel de tournées de véhicules avec contrainte de capacité des camions (CVRP) dans un contexte de logistique inverse, le but étant d'optimiser le processus de collecte des huiles de vidange usagées d'une grande entreprise de distribution et de commercialisation des hydrocarbures en Algérie (NAFTAL). Dans un premier temps une formulation mathématique du problème à l'aide d'un modèle de programmation linéaire à variables binaires a été proposée. Dans un second temps, un lissage exponentiel des quantités d'huiles cumulées au niveau des 25 points de collecte a été réalisé, les prévisions obtenues sous forme de calendrier prévisionnel serviront à la planification des tournées afin de réduire les kilomètres à vide et d'éviter le débordement du déchet au niveau des cuves de récupération des clients. Finalement, la résolution de ce problème a été réalisée grâce aux méthodes heuristiques de type insertion, construction et amélioration. La meilleure solution permet de baisser la distance totale de 43%, ce qui peut limiter la pollution en réduisant la consommation du carburant