Reliable Hub Location Model for Air Transportation Networks Under Random Disruptions

Hao Shen (), Yong Liang () and Zuo-Jun Max Shen ()
Additional contact information
Hao Shen: School of Business, Renmin University of China, 100872 Beijing, China;
Yong Liang: School of Economics and Management, Tsinghua University, 100084 Beijing, China;
Zuo-Jun Max Shen: Department of Industrial Engineering and Operations Research, University of California, Berkeley, Berkeley, California 94720

Manufacturing & Service Operations Management, 2021, vol. 23, issue 2, 388-406

Abstract:

Problem definition : In this paper, we study a reliable hub location model, the objective of which is to minimize the associated costs plus the penalty for unserved demands. The model assigns to each origin–destination pair a primary path and a backup path to hedge against the risk of random disruptions. Aside from the fixed costs of locating hubs, the fixed costs incurred by hub-connecting arcs that exhibit economies of scale in transportation are considered. Academic/practical relevance : The widely adopted hub-and-spoke architecture in the network designs can trigger cascading effects during and in the aftermath of disruption events and lead to further losses. By incorporating a general specification of disruptions, our model helps firms improve network reliability while inheriting the benefits of routing via hubs. Therefore, this work extends the literature on hub location problems by considering reliability under disruptions. Methodology : We present a path-based model and formulate a combinatorial optimization problem. By exploiting the structural properties of the problem, we introduce a tractable mixed-integer linear program reformulation and develop a constraint generation method to accelerate the solution procedure. We further construct two effective heuristics. Results : We demonstrate the necessity of considering disruptions and the profound benefits of employing backup paths. Moreover, we show via numerical studies that the path-based model delivers efficient and effective reliable hub-and-spoke designs. Managerial implications : We find that establishing backup paths according to the proposed model barely escalates network costs yet significantly enhances service levels, and that exploiting disruption correlation helps reduce the expected total cost especially when the underlying disruption correlation is strong. We also discover that the decisions of our model on the locations of hubs and hub arcs are relatively robust compared with those on path assignments. We summarize key insights as observations that can be used directly as rules of thumb to guide designs in practice.

Keywords: air transportation network; hub location; hub and spoke; disruptions; mixed-integer linear program (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
https://doi.org/10.1287/msom.2019.0845 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormsom:v:23:y:2021:i:2:p:388-406

Access Statistics for this article

More articles in Manufacturing & Service Operations Management from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().