Problème de tournées de véhicules avec livraisons divisibles
Dans le problème de tournées de véhicules (Vehicle Routing Problem - VRP) une otte de véhicules est disponible pour servir un ensemble de clients avec la demande connue. Chaque client est nécessaire pour être visité exactement par un véhicule et l'objectif est de réduire la distance totale...
محفوظ في:
| المؤلفون الرئيسيون: | , |
|---|---|
| التنسيق: | Theses and Dissertations |
| اللغة: | French |
| منشور في: |
2015
|
| الموضوعات: | |
| الوصول للمادة أونلاين: | http://repository.vnu.edu.vn/handle/VNU_123/274 |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| الملخص: | Dans le problème de tournées de véhicules (Vehicle Routing
Problem - VRP) une otte de véhicules est disponible pour
servir un ensemble de clients avec la demande connue. Chaque
client est nécessaire pour être visité exactement par un véhicule
et l'objectif est de réduire la distance totale voyagée. Dans
Le problème de tournées de véhicules avec livraisons divisibles
(Split Delivery Vehicle Routing Problem - SDVRP) la restriction
que chaque client doit être visité exactement une fois est
supprimée, c'est-à-dire, des livraisons divisibles sont autorisées,
plusieurs véhicules peuvent être utilisés pour satisfaire la demande
de chaque client. Dans cette mémoire, nous présentons
un état de l'art de SDVRP et l'approche de la génération de
colonnes pour le SDVRP qui a été implémentée avec la plateforme
BapCod. Des résultats numériques montrent l'efficacité
de la méthode proposée. |
|---|