Single Allocation Hub Network Design Model with Consolidated Traffic Flows
Authors:
- 1 January 2007
- journal article
- research article
- Published by SAGE Publications in Transportation Research Record: Journal of the Transportation Research Board
- Vol. 2008 (1) , 51-59
Abstract
Economies of scale achieved by consolidating traffic flows are fundamental characteristics of hub networks. In the hub network design problem, then, it is particularly important to quantify cost savings stemming from economies of scale, the operating costs of hub facilities, and the opportunity costs of delays in hub facilities. Because of the NP (nondeterministic polynomial time)-complete nature of the hub network design problem, most previous researchers have focused on the development of heuristic algorithms for approximate solutions. The purpose of this paper is to develop a hub network design model considering economies of scale stemming from consolidation of traffic flows. The model is designed to determine endogenously the cost-decreasing effect resulting from economies of scale and to include several cost components and capacity constraints relative to the particularity of hub networks. The model in this paper is compared with recently published studies using real data. The results of the analysis show that the proposed model can provide a more reliable and realistic representation of real hub networks. This study can not only form the theoretical basis of an effective and rational hub network design but also contribute to the assessment of existing and planned logistics systems.Keywords
This publication has 16 references indexed in Scilit:
- Hub location with flow economies of scaleTransportation Research Part B: Methodological, 1998
- Hub Location and the p-Hub Median ProblemOperations Research, 1996
- Tight linear programming relaxations of uncapacitated p-hub median problemsEuropean Journal of Operational Research, 1996
- Efficient algorithms for the uncapacitated single allocation p-hub median problemLocation Science, 1996
- Hub network design with single and multiple allocation: A computational studyLocation Science, 1996
- Networking Policies for Hub-and-Spoke Systems with Application to the Air Transportation SystemTransportation Science, 1995
- On tabu search for the location of interacting hub facilitiesEuropean Journal of Operational Research, 1994
- Integer programming formulations of discrete hub location problemsEuropean Journal of Operational Research, 1994
- Heuristics for the p-hub location problemEuropean Journal of Operational Research, 1991
- A quadratic integer program for the location of interacting hub facilitiesEuropean Journal of Operational Research, 1987