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

الموضوعات

علوم تطبيقية وتكنولوجية

الملخص

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.

روابط وملفات

التعريف والنوع

رقم الوثيقة

ff01a801-75f9-4477-89fe-e6c66bca5277

رقم العقد

0

نوع الوسائط

Crawler

نوع المحتوى

الرسائل العلمية

صيغة المصدر

ماستر (LMD)

نوع الملف

pdf text

أسماء الملفات

2187550_1.pdf

بيانات النشر

ألقاب المؤلفين

[{"name_ar":"Ahmed Ladjeroud","title_ar":"اعداد","title_en":"Preparation"},{"name_ar":"Djafer Mohamedi","title_ar":"اعداد","title_en":"Preparation"},{"name_ar":"Meryem Berghida","title_ar":"اشراف","title_en":"Supervision"}]

اللغة

French

المصدر والدورية

اسم المصدر

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

المحتوى والصفحات

عدد الصفحات

0

كلمات الباحثين

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.

إشراف وإعداد

الإشراف

Meryem Berghida

الإعداد

Ahmed Ladjeroud, Djafer Mohamedi

الاقتباسات الببليوغرافية