Contribution à la résolution coopérative approchée du Problème de tournées de véhicules

Abstract

Ce sujet situant dans le cadre d'optimisation combinatoire, a l'objectif de résoudre le problème VRP avec une approche coopérative de métaheuristiques relativement récentes. Le problème de distribution des biens dans lequel les véhicules basés à un dépôt central sont tenus de visiter (pendant une période de temps) des clients géographiquement dispersés afin de satisfaire leurs exigences connues est appelé le VRP (Vehicle Routing Problem) Le problème de tournées de véhicules {VRP) est l'un des plus célibres problèmes d'optimisation combinatoire, étant considéré comme une extension de TSP, il est donc un problème NP-Difficile. L'idée de coopérer les algorithmes de recherche est classique en optimisation combinatoire. Elle peut prendre la forme de co-évolution coopérative CC, algorithmes hybrides (hybride séquentiel, hybride parallèle synchone, hybride parallèle asynchrone) ou les hyperheuristiques. Nous proposons dans ce travail une autre forme de coopération entre les métaheuristiques of une métaheuristique maître contrôle plusieurs métaheuristiques esclaves pour résoudre le problème de tournées de véhicules VRP). Mots clés : Problème de tournées de véhicules, CVRP, Optimisation basée sur la biogéographie, recherche d'harmonie, recherche locale, MLS, Recherche taboue, métaheuristiques, Coopération.