Optimisation de tourné de véhicule gazoile

Abstract

L’objetive de notre travail de mémoire est d’implémenter un ouril d’aide à la décision pour la gestion des tournées des camions de distribution de gasoil. Ce problème est un problème d’optimisation multiobjectif combainatoire connus dans la litterature sous le nom ”problème CVRP”(Capacitated Vehicle Routing Problem). Pour faire l’opimisation, on a choisi un type des algorithmes évolutionaire qui est les algorithme à estimation de distribution qu’on doit l’implementer sur une machine parallèle pour avoir plus de performance. Le choix des algorithmes évolutionnaires est justifié par le fait qu’il sont prouvé des bonnes résultats dans la litterature pour ce type de problème.