Résolution du problème de tournées de véhicules avec fenêtres du temps par la génération de colonnes

الموضوعات

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

الملخص

Le problème de tournées de véhicules avec fenêtres de temps (PTVFT)est une extension du problème de tournées de véhicules classique avec un seul dépôt. Dont le problème est de construire un ensemble des tournées réalisables desservant tous les clients et satisfaisant certains contraint est el que la contrainte de fenêtres de temps, et la contrainte de capacité de véhicules, dont la fonction objectif est de minimiser la distance totale parcourue, et de minimiser le nombre de véhicules utilisés. Dans ce mémoire on propose une approche de résolution basée sur la méthode de génération de colonnes.

روابط وملفات

الوثيقة في المستودع الخارجي عرض في AskZad

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

رقم الوثيقة: 0dc81651-da87-4aad-98a7-1cf38e91d3a3
رقم العقد: 0
نوع الوسائط: Crawler
نوع المحتوى: الرسائل العلمية
صيغة المصدر: ماستر (LMD)
نوع الملف: pdf text
أسماء الملفات: 2225163_1.pdf

بيانات النشر

ألقاب المؤلفين: [{"name_ar":" Habiba Rabia","title_ar":"اعداد","title_en":"Preparation"},{"name_ar":" Samia Ouacher","title_ar":"اعداد","title_en":"Preparation"},{"name_ar":"Assia Gueham ","title_ar":"اشراف","title_en":"Supervision"}]
اللغة: French

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

اسم المصدر: Résolution du problème de tournées de véhicules avec fenêtres du temps par la génération de colonnes

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

عدد الصفحات: 0
ترجمة الملخص: The vehicle routing problem with time windows (VRPTW) is an ex-tension of the well-know vehicle routing problem with a central depot, the objectif of this problem is to find or to design a feasible set of routes that services all customers, and the given constraints such as the time windows, and vehicle capacity constraint. The objective function is to mi-nimize the total travel distance and the number of the vehicles used .This travel proposed a resolution approch based on the column genera-tion method.
كلمات الباحثين: Optimisation combinatoire problème de tournées de véhicules fenêtres de temps génération de colonnes

إشراف وإعداد

الإشراف: Assia Gueham
الإعداد: Habiba Rabia, Samia Ouacher

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

APA

Habiba Rabia، Samia Ouacher و Assia Gueham . (2020). Résolution du problème de tournées de véhicules avec fenêtres du temps par la génération de colonnes. أطروحة(ماستر (LMD)). جامعة سعد دحلب البليدة. الجزائر.

MLA

Habiba Rabia، Samia Ouacher و Assia Gueham . Résolution du problème de tournées de véhicules avec fenêtres du temps par la génération de colonnes. 2020. جامعة سعد دحلب البليدة، ماستر (LMD).