Résolution du problème de cueillette et livraison avec fenêtres de temps à un seul véhicule par des méta-heuristiques

الموضوعات

علوم بحتة وطبيعية

الملخص

Le VRP est un problème classique qui consiste à construire des routes visitant un ensemblede clients en minimisant le coût de transport, en satisfaisant les demandes de ces derniers eten respectant les différentes capacités des véhicules. Nous nous intéressons à une importantevariante du VRP qui est le PDPTW.Dans ce mémoire nous avons traité un problème de collecte et de distribution avec fenêtresde temps à un seul véhicule 1-PDPTW. Dans ce problème, le véhicule doit servir un ensemblede demandes de biens à transporter à partir d’un ensemble de fournisseurs vers des clients, touten respectant des contraintes de capacité et des contraintes de temps. Nous avons résolu ceproblème en utilisant un algorithme évolutionniste avec des opérateurs génétiques spécifiques(la 1ère heuristiques) et notre approche de colonie de fourmis adaptés pour fournir un ensemblede solutions viables. Ces approches de résolution minimisent le compromis entre la distancetotale parcourue, le temps total d’attente et le retard total.The VRP is a classical problem that consists on building routes visiting a set of customersminimizing the transportation cost, while satisfying their demands and the different vehiclescapacities. We are interested in an important variant of the VRP which is the PDPTW.In the present work we have dealt with the problem of collecting and delivery with timewindows for a single vehicle 1-PDPTW. In this problem, a vehicle has to serve a set of customersfrom a set of suppliers, while satisfying their demands, under some given capacity requirements.This problem has been solved using an evolutionary algorithm with a special genetic operatorin one hand, and by an adapted ant colony approach to provide a set of viable solutions on theother hand.By these approaches we minimize the trade-off between the total distance trip, the total waitingtime and the total delay.

روابط وملفات

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

رقم الوثيقة

0044fe80-76ff-4c02-8225-1df6a6291a16

رقم العقد

0

نوع الوسائط

Crawler

نوع المحتوى

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

صيغة المصدر

ماستر (LMD)

نوع الملف

pdf text

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

926760_1.pdf

بيانات النشر

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

[{"name_ar":"Celia Ferroudj","title_ar":"اعداد","title_en":"Preparation"},{"name_ar":"Lamia Ichallal","title_ar":"اعداد","title_en":"Preparation"},{"name_ar":"Naouel Halimi-Yousfi","title_ar":"اشراف","title_en":"Supervision"}]

اللغة

French

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

اسم المصدر

Résolution du problème de cueillette et livraison avec fenêtres de temps à un seul véhicule par des méta-heuristiques

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

عدد الصفحات

0

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

VRP : Fenètre de temps : Heuristique : Algorithmes évolutionnistes : Colonie de fourmi

إشراف وإعداد

الإشراف

Naouel Halimi-Yousfi

الإعداد

Celia Ferroudj, Lamia Ichallal

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