Mixed truck delivery systems with both hub-and-spoke and direct shipment

被引:66
作者
Liu, JY [1 ]
Li, CL
Chan, CY
机构
[1] Hong Kong Univ Sci & Technol, Dept Ind Engn & Engn Management, Kowloon, Hong Kong, Peoples R China
[2] Hong Kong Polytech Univ, Dept Shipping & Transport Logist, Kowloon, Hong Kong, Peoples R China
关键词
truck delivery system; hub-and-spoke; direct shipment; mixed system; vehicle routing; heuristic algorithm;
D O I
10.1016/S1366-5545(03)00005-X
中图分类号
F [经济];
学科分类号
02 ;
摘要
This paper studies a mixed truck delivery system that allows both hub-and-spoke and direct shipment delivery modes. A heuristic algorithm is developed to determine the mode of delivery for each demand and to perform vehicle routing in both modes of deliveries. Computational experiments are carried out on a large set of randomly generated problem instances to compare the mixed system with the pure hub-and-spoke system and the pure direct shipment system. The experiment results show that the mixed system can save around 10% total traveling distance on average as compared with either of the two pure systems. (C) 2003 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:325 / 339
页数:15
相关论文
共 19 条
[1]   Solution approaches to hub location problems [J].
Abdinnour-Helm, S ;
Venkataramanan, MA .
ANNALS OF OPERATIONS RESEARCH, 1998, 78 (0) :31-50
[2]   THE HUB LOCATION AND ROUTING PROBLEM [J].
AYKIN, T .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 83 (01) :200-219
[3]   NETWORKING POLICIES FOR HUB-AND-SPOKE SYSTEMS WITH APPLICATION TO THE AIR TRANSPORTATION SYSTEM [J].
AYKIN, T .
TRANSPORTATION SCIENCE, 1995, 29 (03) :201-221
[4]   CLASSIFICATION IN VEHICLE-ROUTING AND SCHEDULING [J].
BODIN, L ;
GOLDEN, B .
NETWORKS, 1981, 11 (02) :97-108
[5]   Hub location and the p-hub median problem [J].
Campbell, JF .
OPERATIONS RESEARCH, 1996, 44 (06) :923-935
[6]  
CHRISTOFIDES N, 1985, TRAVELING SALESMAN
[7]   SCHEDULING OF VEHICLES FROM CENTRAL DEPOT TO NUMBER OF DELIVERY POINTS [J].
CLARKE, G ;
WRIGHT, JW .
OPERATIONS RESEARCH, 1964, 12 (04) :568-&
[8]  
Fisher M. L., 1995, HDB OPERATIONS RES M
[9]  
Francis RL., 1974, FACILITY LAYOUT LOCA
[10]   HEURISTIC ALGORITHM FOR VEHICLE-DISPATCH PROBLEM [J].
GILLETT, BE ;
MILLER, LR .
OPERATIONS RESEARCH, 1974, 22 (02) :340-349