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

来源：

TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW | 2003年 / 39卷 / 04期

关键词：

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 条

[11] DIRECT VERSUS TERMINAL FREIGHT ROUTING ON A NETWORK WITH CONCAVE COSTS [J].

HALL, RW .

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1987, 21 (04) :287-298

[12]

Laporte G., 2000, International Transactions in Operational Research, V7, P285, DOI 10.1111/j.1475-3995.2000.tb00200.x

[13] THE VEHICLE-ROUTING PROBLEM - AN OVERVIEW OF EXACT AND APPROXIMATE ALGORITHMS [J].

LAPORTE, G .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 59 (03) :345-358

[14]

Lee HL, 2001, MIT SLOAN MANAGE REV, V42, P54

[15] COMPUTER SOLUTIONS OF TRAVELING SALESMAN PROBLEM [J].

LIN, S .

BELL SYSTEM TECHNICAL JOURNAL, 1965, 44 (10) :2245-+

[16] Hub location with flow economies of scale [J].

O'Kelly, ME .

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1998, 32 (08) :605-616

[17] A QUADRATIC INTEGER-PROGRAM FOR THE LOCATION OF INTERACTING HUB FACILITIES [J].

O'KELLY, ME .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1987, 32 (03) :393-404

[18] An efficient procedure for designing single allocation hub and spoke systems [J].

Pirkul, H ;

Schilling, DA .

MANAGEMENT SCIENCE, 1998, 44 (12) :S235-S242

[19] On the selection of hub airports for an airline hub-and-spoke system [J].

Sasaki, M ;

Suzuki, A ;

Drezner, Z .

COMPUTERS & OPERATIONS RESEARCH, 1999, 26 (14) :1411-1422

← 1 2 →