Resilient Hub Network Design under Hub Availability Uncertainty: A Scenario‑Based Bi‑Objective Single‑Allocation Hub Location with Direct Routing Capability

Authors

https://doi.org/10.48313/scodm.vi.59

Abstract

Strategic hub location decisions are fundamental to the architecture of transportation and supply chain networks, as they directly dictate cost-efficiency, operational flexibility, and overall network performance. This paper introduces a two-stage, bi-objective stochastic programming model designed to address the complexities of network planning. One of the key features of this model is its ability to take into account uncertainty in hub status, considering scenarios in which hubs may be operational or non-operational, while also allowing for direct shipments between selected origin–destination pairs to improve routing efficiency. Formulated as a mixed-integer programming problem, the model navigates uncertainty by evaluating a range of potential scenarios. The framework operates in two distinct phases: the first phase determines strategic hub placement, while the second optimizes tactical decisions, including flow allocation and demand management, within each scenario. This dual-layered approach not only enables a rigorous assessment of network risk and performance under varying conditions but also strikes a balance between minimizing capital and operational expenditures and maximizing service reliability. Our findings demonstrate that integrating hub-and-spoke connectivity with direct routing  options yields a significantly more resilient and efficient network, capable of maintaining performance even when hubs become non-operational.

Keywords:

Hub location-allocation, Uncertainty, Two-stage stochastic model, Supply chain network, Scenario

References

  1. [1] Farahani, R. Z., Hekmatfar, M., Arabani, A. B., & Nikbakhsh, E. (2013). Hub location problems: A review of models, classification, solution techniques, and applications. Computers & industrial engineering, 64(4), 1096–1109. https://doi.org/10.1016/j.cie.2013.01.012
  2. [2] Hakimi, S. L. (1964). Optimum locations of switching centers and the absolute centers and medians of a graph. Operations research, 12(3), 450–459. https://doi.org/10.1287/opre.12.3.450
  3. [3] Toh, R. S., & Higgins, R. G. (1985). The impact of hub and spoke network centralization and route monopoly on domestic airline profitability. Transportation journal, 16–27. https://www.jstor.org/stable/20712826%0A
  4. [4] Campbell, J. F. (1996). Hub location and the p-hub median problem. Operations research, 44(6), 923–935. https://doi.org/10.1287/opre.44.6.923
  5. [5] O’kelly, M. E. (1986). The location of interacting hub facilities. Transportation science, 20(2), 92–106. https://doi.org/10.1287/trsc.20.2.92
  6. [6] O’kelly, M. E. (1987). A quadratic integer program for the location of interacting hub facilities. European journal of operational research, 32(3), 393–404. https://doi.org/10.1016/S0377-2217(87)80007-3
  7. [7] Alumur, S., & Kara, B. Y. (2008). Network hub location problems: The state of the art. European journal of operational research, 190(1), 1–21. https://doi.org/10.1016/j.ejor.2007.06.008
  8. [8] O’Kelly, M. E., Bryan, D., Skorin-Kapov, D., & Skorin-Kapov, J. (1996). Hub network design with single and multiple allocation: A computational study. Location science, 4(3), 125–138. https://doi.org/10.1016/S0966-8349(96)00015-0
  9. [9] Alumur, S. A., Nickel, S., & Saldanha-da-Gama, F. (2012). Hub location under uncertainty. Transportation research part b: Methodological, 46(4), 529–543. https://doi.org/10.1016/j.trb.2011.11.006
  10. [10] Shen, Z.J. M., Zhan, R. L., & Zhang, J. (2011). The reliable facility location problem: Formulations, heuristics, and approximation algorithms. INFORMS journal on computing, 23(3), 470–482. https://doi.org/10.1287/ijoc.1100.0414
  11. [11] Chaharsooghi, S., Momayezi, F., & Ghaffarinasab, N. (2017). An adaptive large neighborhood search heuristic for solving the reliable multiple allocation hub location problem under hub disruptions. International journal of industrial engineering computations, 8(2), 191–202. https://doi.org/10.5267/j.ijiec.2016.11.001
  12. [12] Momayezi, F., Chaharsooghi, S. K., Sepehri, M. M., & Kashan, A. H. (2018). The capacitated modular single-allocation hub location problem with possibilities of hubs disruptions: Modeling and a solution algorithm. Operational research, 1–28. https://doi.org/10.1007/s12351-018-0438-6
  13. [13] Soleimani, M., Khalilzadeh, M., Bahari, A., & Heidary, A. (2022). NSGA-II algorithm for hub location-allocation problem considering hub disruption and backup hub allocation. World journal of engineering, 19(6), 794–807. https://doi.org/10.1108/WJE-12-2020-0658
  14. [14] Demir, I., Kiraz, B., & Ergin, F. C. (2022). Experimental evaluation of meta-heuristics for multi-objective capacitated multiple allocation hub location problem. Engineering science and technology, an international journal, 29, 101032. https://doi.org/10.1016/j.jestch.2021.06.012
  15. [15] Rahmati, R., Neghabi, H., Bashiri, M., & Salari, M. (2023). Stochastic regional-based profit-maximizing hub location problem: A sustainable overview. Omega, 121, 102921. https://doi.org/10.1016/j.omega.2023.102921
  16. [16] Ghaffarinasab, N., Çavuş, Ö., & Kara, B. Y. (2023). A mean-CVaR approach to the risk-averse single allocation hub location problem with flow-dependent economies of scale. Transportation research part B: Methodological, 167, 32-53. https://doi.org/10.1016/j.trb.2022.11.008
  17. [17] Wang, C., Liu, Y., & Yang, G. (2023). Adaptive distributionally robust hub location and routing problem with a third-party logistics strategy. Socio-economic planning sciences, 87, 101563. https://doi.org/10.1016/j.seps.2023.101563
  18. [18] Andaryan, A. Z., Mousighichi, K., & Ghaffarinasab, N. (2024). A heuristic approach to the stochastic capacitated single allocation hub location problem with Bernoulli demands. European journal of operational research, 312(3), 954–968. https://doi.org/10.1016/j.ejor.2023.07.015
  19. [19] Guillot, M., Rey, D., Furno, A., & El Faouzi, N. E. (2024). A stochastic hub location and fleet assignment problem for the design of reconfigurable park-and-ride systems. Transportation research part e: Logistics and transportation review, 184, 103469. https://doi.org/10.1016/j.tre.2024.103469
  20. [20] Liu, X., Li, J., & Montreuil, B. (2024). Logistics hub capacity deployment in hyperconnected transportation network under uncertainty. https://doi.org/10.48550/arXiv.2402.06227

Downloads

Published

2026-08-03

Issue

Vol. 3 No. 3 (2026): Supply Chain and Operations Decision Making

Section

Articles

How to Cite

Damerchi, E. ., Momayezi, F. ., & Sabri-Laghaie, K. . (2026). Resilient Hub Network Design under Hub Availability Uncertainty: A Scenario‑Based Bi‑Objective Single‑Allocation Hub Location with Direct Routing Capability. Supply Chain and Operations Decision Making, 3(3), 190-200. https://doi.org/10.48313/scodm.vi.59

Similar Articles

11-20 of 37

You may also start an advanced similarity search for this article.