The Linehaul-Feeder Vehicle Routing Problem With Virtual Depots

NCUIR > Engineering College > Department of Civil Engineering > journal & Dissertation > Item 987654321/49838

Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/49838

Title:	The Linehaul-Feeder Vehicle Routing Problem With Virtual Depots
Authors:	Chen,HK;Chou,HW;Hsueh,CF;Ho,TY
Contributors:	土木工程學系
Keywords:	HUB-AND-SPOKE;NETWORK DESIGN;CROSS-DOCKING;TRUCK;SELECTION;DELIVERY;SYSTEMS
Date:	2011
Issue Date:	2012-03-27 16:18:18 (UTC+8)
Publisher:	國立中央大學
Abstract:	The problem addressed in this paper-the linehaul- feeder vehicle routing problem with virtual depots (LFVRP-VD)-can be regarded as an extension of the vehicle routing problem. During delivery operation, one large vehicle departs from the physical depot (PD) and services all virtual depots (VDs). A set of small vehicles delivers to customers and, if necessary, reloads either from the PD or from the large vehicle at a VD before continuing work. The objective of the operation is to minimize the total travel and waiting costs for all vehicles. Two heuristics that embed the cost-sharing method and the threshold method are proposed for initial solution construction. Seventeen test problems are extensively examined. The results show that the cost-sharing method outperforms the threshold method in terms of several selected performance measures. In addition, the more candidates available a VD can choose, the better the obtained objective value. Note to Practitioners-Linehaul-feeder vehicle routing problem with virtual depots is practical to the logistics and transportation companies, especially in the urban area where local streets are too narrow or large vehicles are not allowed to enter. Note that the higher the customer demands, the better the benefit of the LFVRP-VD.
Relation:	IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING
Appears in Collections:	[Department of Civil Engineering] journal & Dissertation

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	406	View/Open

社群 sharing

Loading...