Contribution à la résolution coopérative approchée du Problème de tournées de véhicules
Ahmed Ladjeroud, Djafer Mohamedi, Meryem Berghida
كلية العلوم الدقيقة والاعلام الآلي-جامعة محمد الصديق بن يحيى - جيجل · الجزائر
Ce sujet situant dans le cadre d'optimisation combinatoire, a l'objectif de résoudre leproblè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ôtcentral 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èmesd'optimisation combinatoire, étant considéré comme une extension de TSP, il est donc unproblème NP-Difficile.L'idée de coopérer les algorithmes de recherche est classique en optimisationcombinatoire. Elle peut prendre la forme de co-évolution coopérative CC, algorithmeshybrides (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 labiogéographie, recherche d'harmonie, recherche locale, MLS, Recherche taboue, métaheuristiques, Coopération.