Abstract
In this paper, optimization and simulation techniques are integrated to address single and multiple allocation hub network design problems under uncertainty. Using a scenario-based iterative optimization–simulation approach, four sources of uncertainty are considered: the demand to be transported within the network, the associated transportation costs as well as the fixed costs for both opening hub facilities and establishing the connections between them. Additionally, flow-dependent economies of scale on all network connections are incorporated in the simulation phase. A value of simulation measure is introduced to evaluate the performance of the methodology. The computational tests conducted on the well-known CAB dataset with varying levels of uncertainty show that the approach can result in better solutions with up to 6.6% lower cost compared to its deterministic counterpart.
Similar content being viewed by others
References
Abdolshah M, Yusuff RM, Ismail MYB, Hong TS (2009) Process capability analysis using Monte Carlo simulation. In: 2009 International conference on information management and engineering. IEEE, pp 335–339
Acar Y, Kadipasaoglu S, Day J (2009) Incorporating uncertainty in optimal decision making: integrating mixed integer programming and simulation to solve combinatorial problems. Comput Ind Eng 56(1):106–112
Adulyasak Y, Cordeau J-F, Jans R (2015) Benders decomposition for production routing under demand uncertainty. Oper Res 63(4):851–867
Alumur SA, Kara BY, Karasan OE (2009) The design of single allocation incomplete hub networks. Transp Res Part B Methodol 43(10):936–951
Alumur SA, Kara BY, Karasan OE (2012a) Multimodal hub location and hub network design. Omega 40(6):927–939
Alumur SA, Nickel S, Saldanha-da Gama F (2012b) Hub location under uncertainty. Transp Res Part B Methodol 46(4):529–543
Alumur SA, Campbell JF, Contreras I, Kara BY, Marianov V, O’Kelly ME (2021) Perspectives on modeling hub location problems. Eur J Oper Res 291:1–17
Bakker H, Dunke F, Nickel S (2020) A structuring review on multi-stage optimization under uncertainty: aligning concepts from theory and practice. Omega 96:102080
Beasley J (1990) OR library: distributing test problems by electronic mail. http://people.brunel.ac.uk/mastjjb/jeb/orlib/phubinfo.html. Accessed 24 Oct 2017
Boland N, Krishnamoorthy M, Ernst AT, Ebery J (2004) Preprocessing and cutting for multiple allocation hub location problems. Eur J Oper Res 155(3):638–653
Bryan D (1998) Extensions to the hub location problem: formulations and numerical examples. Geogr Anal 30(4):315–330
Campbell JF (1992) Location and allocation for distribution systems with transshipments and transportion economies of scale. Ann Oper Res 40(1):77–99
Campbell JF (1994) Integer programming formulations of discrete hub location problems. Eur J Oper Res 72(2):387–405
Campbell JF, O’Kelly ME (2012) Twenty-five years of hub location research. Transp Sci 46(2):153–169
Campbell JF, Ernst AT, Krishnamoorthy M (2005a) Hub arc location problems: part I—introduction and results. Manag Sci 51(10):1540–1555
Campbell JF, Ernst AT, Krishnamoorthy M (2005b) Hub arc location problems: part II—formulations and optimal algorithms. Manag Sci 51(10):1556–1571
Carson Y, Maria A (1997) Simulation optimization: methods and applications. In: Proceedings of the 29th conference on Winter simulation, pp 118–126
Contreras I, Gordeau J, Laporte G (2011) Stochastic uncapacitated hub location. Eur J Oper Res 212:518–528
Correia I, Nickel S, Saldanha-da Gama F (2018) A stochastic multi-period capacitated multiple allocation hub location problem: formulation and inequalities. Omega 74:122–134
Correia I, Saldanha-da Gama F (2019) Facility location under uncertainty. In: Location science. Springer, pp 185–213
De Angelis A, Felici G, Impelluso P (2003) Integrating simulation and optimisation in health care centre management. Eur J Oper Res 150:101–114
de Sá EM, Morabito R, de Camargo RS (2018) Benders decomposition applied to a robust multiple allocation incomplete hub location problem. Comput Oper Res 89:31–50
Ernst AT, Krishnamoorthy M (1996) Efficient algorithms for the uncapacitated single allocation p-hub median problem. Locat Sci 4(3):139–154
Ernst AT, Krishnamoorthy M (1998) Exact and heuristic algorithms for the uncapacitated multiple allocation p-hub median problem. Eur J Oper Res 104(1):100–112
Ghaffarinasab N (2018) An efficient matheuristic for the robust multiple allocation p-hub median problem under polyhedral demand uncertainty. Comput Oper Res 97:31–47
Grigoryev I (2015) AnyLogic 7 in three days: a quick course in simulation modeling. AnyLogic North America, Charleston
Heckmann I (2016) Towards supply chain risk analytics: fundamentals, simulation, optimization. Springer Gabler, Wiesbaden
Horner M, O’Kelly M (2001) Embedding economies of scale concepts for hub network design. J Transp Geogr 9(4):255–265
Kimms A (2006) Economies of scale in hub & spoke network design models: we have it all wrong. In: Perspectives on operations research, pp 293–317
Kleywegt AJ, Shapiro A, Homem-de Mello T (2002) The sample average approximation method for stochastic discrete optimization. SIAM J Optim 12(2):479–502
Ko HJ, Ko CS, Kim T (2006) A hybrid optimization/simulation approach for a distribution network design of 3pls. Comput Ind Eng 50(4):440–449
Lee YH, Kim SH, Moon C (2002) Production-distribution planning in supply chain using a hybrid approach. Prod Plan Control 13(1):35–46
Meraklı M, Yaman H (2016) Robust intermodal hub location under polyhedral demand uncertainty. Transp Res Part B Methodol 86:66–85
Mohammadi M, Torabi S, Tavakkoli-Moghaddam R (2014) Sustainable hub location under mixed uncertainty. Transp Res Part E Logist Transp Rev 62:89–115
Mohammadi M, Siadat A, Dantan J-Y, Tavakkoli-Moghaddam R (2015) Mathematical modelling of a robust inspection process plan: Taguchi and Monte Carlo methods. Int J Prod Res 53(7):2202–2224
Nguyen A-T, Reiter S, Rigo P (2014) A review on simulation-based optimization methods applied to building performance analysis. Appl Energy 113:1043–1058
Nickel S, Schöbel A, Sonneborn T (2001) Hub location problems in urban traffic networks. In: Mathematical methods on optimization in transportation systems. Springer, pp 95–107
O’Kelly ME (1986) The location of interacting hub facilities. Transp Sci 20(2):92–106
O’Kelly ME (1987) A quadratic integer program for the location of interacting hub facilities. Eur J Oper Res 32(3):393–404
O’Kelly ME, Bryan D (1998) Hub location with flow economies of scale. Transp Res Part B Methodol 32(8):605–616
O’Kelly ME, Bryan D, Skorin-Kapov D, Skorin-Kapov J (1996) Hub network design with single and multiple allocation: a computational study. Locat Sci 4(3):125–138
O’Kelly ME, Campbell JF, de Camargo RS, de Miranda Jr G (2015) Multiple allocation hub location model with fixed arc costs. Geogr Anal 47(1):73–96
Peiró J, Corberán Á, Martí R, Saldanha-da Gama F (2019a) Heuristic solutions for a class of stochastic uncapacitated p-hub median problems. Transp Sci 53(4):1126–1149
Peiró J, Corberán A, Martí R, Saldanha-da Gama F (2019b) Heuristic solutions for a class of stochastic uncapacitated p-hub median problems. Transp Sci. https://www.researchgate.net/publication/326010181
Podnar H, Skorin-Kapov J, Skorin-Kapov D (2002) Network cost minimization using threshold-based discounting. Eur J Oper Res 137(2):371–386
Rostami B, Kämmerling N, Naoum-Sawaya J, Buchheim C, Clausen U (2021) Stochastic single-allocation hub location. Eur J Oper Res 289(3):1087–1106
Sadeghi M, Jolai F, Tavakkoli-Moghaddam R, Rahimi Y (2015) A new stochastic approach for a reliable p-hub covering location problem. Comput Ind Eng 90:371–380
Serper EZ, Alumur SA (2016) The design of capacitated intermodal hub networks with different vehicle types. Transp Res Part B Methodol 86:51–65
Sim T, Lowe TJ, Thomas BW (2009) The stochastic p-hub center problem with service-level constraints. Comput Oper Res 36(12):3166–3177
Skorin-Kapov D, Skorin-Kapov J, O’Kelly M (1996) Tight linear programming relaxations of uncapacitated p-hub median problems. Eur J Oper Res 94(3):582–593
Taherkhani G, Alumur SA (2019) Profit maximizing hub location problems. Omega 86:1–15
Taherkhani G, Alumur SA, Hosseini M (2020) Benders decomposition for the profit maximizing capacitated hub location problem with multiple demand classes. Transp Sci 54(6):1446–1470
Taherkhani G, Alumur SA, Hosseini M (2021) Robust stochastic models for profit-maximizing hub location problems. Transp Sci 55:1322–1350
Yaman H (2009) The hierarchical hub median problem with single assignment. Transp Res Part B Methodol 43(6):643–658
Zetina CA, Contreras I, Cordeau J-F, Nikbakhsh E (2017) Robust uncapacitated hub location. Transp Res Part B Methodol 106:393–410
Funding
Funding was provided by Natural Sciences and Engineering Research Council of Canada (Grant No. RGPIN-2015-05548).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Janschekowitz, M., Taherkhani, G., Alumur, S.A. et al. An alternative approach to address uncertainty in hub location. OR Spectrum 45, 359–393 (2023). https://doi.org/10.1007/s00291-023-00706-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00291-023-00706-2