The linehaul-feeder vehicle routing problem with virtual depots

Huey Kuo Chen, Huey Wen Chou, Che Fu Hsueh, Tsung Yu Ho

研究成果: 雜誌貢獻期刊論文同行評審

20 引文 斯高帕斯(Scopus)


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.

頁(從 - 到)694-704
期刊IEEE Transactions on Automation Science and Engineering
出版狀態已出版 - 10月 2011


深入研究「The linehaul-feeder vehicle routing problem with virtual depots」主題。共同形成了獨特的指紋。