 The reliable hub-and-spoke design problem: Models and algorithmsYu An, Yu Zhang and Bo Zeng Transportation Research Part B: Methodological, 2015, vol. 77, issue C, 103-122 Abstract: Hub-and-spoke structure is widely adopted in industry, especially in transportation and telecommunications applications. Although hub-and-spoke paradigm demonstrates significant advantages in improving network connectivity with less number of routes and saving operating cost, the failure of hubs and reactive disruption management could lead to substantial recovery cost to the operators. Thus, we propose a set of reliable hub-and-spoke network design models, where the selection of backup hubs and alternative routes are taken into consideration to proactively handle hub disruptions. To solve these nonlinear mixed integer formulations for reliable network design problems, Lagrangian relaxation and Branch-and-Bound methods are developed to efficiently obtain optimal solutions. Numerical experiments are conducted with respect to real data to demonstrate algorithm performance and to show that the resulting hub-and-spoke networks are more resilient to hub unavailability. Keywords: Backup hubs; Alternative routes; Resilient network; Lagrangian relaxation; Branch-and-Bound (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:77:y:2015:i:c:p:103-122 Ordering information: This journal article can be ordered from DOI: 10.1016/j.trb.2015.02.006 Access Statistics for this article Transportation Research Part B: Methodological is currently edited by Fred Mannering More articles in Transportation Research Part B: Methodological from Elsevier |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.