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...

全面介紹

Saved in:
書目詳細資料
Main Authors: MICHEL-LOYAL, Sophie, NGUYEN, Thanh Tuan
格式: Theses and Dissertations
語言:French
出版: 2015
主題:
在線閱讀:http://repository.vnu.edu.vn/handle/VNU_123/274
標簽: 添加標簽
沒有標簽, 成為第一個標記此記錄!
機構: Vietnam National University, Hanoi
語言: French
實物特徵
總結: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.