Spatial Analysis of Single Allocation Hub Location Problems
Loading...
Date
2016-12-01
Authors
Peker, Meltem
Kara, Bahar Y.
Campbell, James F.
Alumur, Sibel A.
Journal Title
Journal ISSN
Volume Title
Publisher
Springer
Abstract
Hubs are special facilities that serve as switching, transshipment and sorting nodes in many-to-many distribution systems. Flow is consolidated at hubs to exploit economies of scale and to reduce transportation costs between hubs. In this article, we first identify general features of optimal hub locations for single allocation hub location problems based on only the fundamental problem data (demand for travel and spatial locations). We then exploit this knowledge to develop a straightforward heuristic methodology based on spatial proximity of nodes, dispersion and measures of node importance to delineate subsets of nodes likely to contain optimal hubs. We then develop constraints for these subsets for use in mathematical programming formulations to solve hub location problems. Our methodology can also help narrow an organization's focus to concentrate on more detailed and qualitative analyses of promising potential hub locations. Results document the value of including both demand magnitude and centrality in measuring node importance and the relevant tradeoffs in solution quality and time.
Description
The final publication is available at Springer via http://dx.doi.org/10.1007/s11067-015-9311-9
Keywords
Hub location problem, Single allocation, Spatial distribution, Clustering nodes