Optimisation de tourne des vehicules de transport de gasoil a l’aide d’un algorithme evolutionnaire

Abstract

L’objective 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 deux types des algorithmes évolutionaire qui est les algorithme à estimation de distribution et l ’algorithme génétique non trié dominé 2 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.