Optimisation de la tournée de véhicules avec contrainte de détérioration.

Abstract

Dans ce projet, nous nous sommes intéressés au développement de trois méta- heuristiques à savoir les algorithmes génétiques, le recuit simulé et un algorithme hybride à partir des deux premiers, et ce afin d’optimiser la tournée de véhicules de livraison tout en considérant l’effet de détérioration qui retarde la date de livraison en ralentissant le véhicule chargé du transport. Nous résolvons d’abord un problème VRP classique, en suite nous développons un modèle de détérioration linéaire que nous inculquons au problème VRP, et pour finir, nous cherchons la position idéale pour une activité modificatrice de taux de rendement. Nous comparons notamment les solutions générées par nos trois algorithmes afin de déterminer quelle est la méta- heuristique la plus adaptée à ce problème.