Skip to main content
SpringerLink
Log in

An alternative approach to address uncertainty in hub location

  • Original Article
  • Published:
OR Spectrum Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

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

    Article  Google Scholar 

  • Adulyasak Y, Cordeau J-F, Jans R (2015) Benders decomposition for production routing under demand uncertainty. Oper Res 63(4):851–867

    Article  Google Scholar 

  • Alumur SA, Kara BY, Karasan OE (2009) The design of single allocation incomplete hub networks. Transp Res Part B Methodol 43(10):936–951

    Article  Google Scholar 

  • Alumur SA, Kara BY, Karasan OE (2012a) Multimodal hub location and hub network design. Omega 40(6):927–939

    Article  Google Scholar 

  • Alumur SA, Nickel S, Saldanha-da Gama F (2012b) Hub location under uncertainty. Transp Res Part B Methodol 46(4):529–543

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Bryan D (1998) Extensions to the hub location problem: formulations and numerical examples. Geogr Anal 30(4):315–330

    Article  Google Scholar 

  • Campbell JF (1992) Location and allocation for distribution systems with transshipments and transportion economies of scale. Ann Oper Res 40(1):77–99

    Article  Google Scholar 

  • Campbell JF (1994) Integer programming formulations of discrete hub location problems. Eur J Oper Res 72(2):387–405

    Article  Google Scholar 

  • Campbell JF, O’Kelly ME (2012) Twenty-five years of hub location research. Transp Sci 46(2):153–169

    Article  Google Scholar 

  • Campbell JF, Ernst AT, Krishnamoorthy M (2005a) Hub arc location problems: part I—introduction and results. Manag Sci 51(10):1540–1555

    Article  Google Scholar 

  • Campbell JF, Ernst AT, Krishnamoorthy M (2005b) Hub arc location problems: part II—formulations and optimal algorithms. Manag Sci 51(10):1556–1571

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Ernst AT, Krishnamoorthy M (1996) Efficient algorithms for the uncapacitated single allocation p-hub median problem. Locat Sci 4(3):139–154

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Grigoryev I (2015) AnyLogic 7 in three days: a quick course in simulation modeling. AnyLogic North America, Charleston

    Google Scholar 

  • Heckmann I (2016) Towards supply chain risk analytics: fundamentals, simulation, optimization. Springer Gabler, Wiesbaden

    Book  Google Scholar 

  • Horner M, O’Kelly M (2001) Embedding economies of scale concepts for hub network design. J Transp Geogr 9(4):255–265

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Lee YH, Kim SH, Moon C (2002) Production-distribution planning in supply chain using a hybrid approach. Prod Plan Control 13(1):35–46

    Article  Google Scholar 

  • Meraklı M, Yaman H (2016) Robust intermodal hub location under polyhedral demand uncertainty. Transp Res Part B Methodol 86:66–85

    Article  Google Scholar 

  • Mohammadi M, Torabi S, Tavakkoli-Moghaddam R (2014) Sustainable hub location under mixed uncertainty. Transp Res Part E Logist Transp Rev 62:89–115

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • O’Kelly ME (1987) A quadratic integer program for the location of interacting hub facilities. Eur J Oper Res 32(3):393–404

    Article  Google Scholar 

  • O’Kelly ME, Bryan D (1998) Hub location with flow economies of scale. Transp Res Part B Methodol 32(8):605–616

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Serper EZ, Alumur SA (2016) The design of capacitated intermodal hub networks with different vehicle types. Transp Res Part B Methodol 86:51–65

    Article  Google Scholar 

  • Sim T, Lowe TJ, Thomas BW (2009) The stochastic p-hub center problem with service-level constraints. Comput Oper Res 36(12):3166–3177

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Taherkhani G, Alumur SA (2019) Profit maximizing hub location problems. Omega 86:1–15

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Taherkhani G, Alumur SA, Hosseini M (2021) Robust stochastic models for profit-maximizing hub location problems. Transp Sci 55:1322–1350

    Article  Google Scholar 

  • Yaman H (2009) The hierarchical hub median problem with single assignment. Transp Res Part B Methodol 43(6):643–658

    Article  Google Scholar 

  • Zetina CA, Contreras I, Cordeau J-F, Nikbakhsh E (2017) Robust uncapacitated hub location. Transp Res Part B Methodol 106:393–410

    Article  Google Scholar 

Download references

Funding

Funding was provided by Natural Sciences and Engineering Research Council of Canada (Grant No. RGPIN-2015-05548).

Author information

Authors and Affiliations

  1. Department of Economics and Management, Karlsruhe Institute of Technology, Karlsruhe, Germany

    Marc Janschekowitz & Stefan Nickel

  2. Quinlan School of Business, Loyola University, Chicago, IL, USA

    Gita Taherkhani

  3. Department of Management Sciences, University of Waterloo, Waterloo, ON, Canada

    Sibel A. Alumur

Authors
  1. Marc Janschekowitz
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gita Taherkhani
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sibel A. Alumur
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Stefan Nickel
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sibel A. Alumur.

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.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00291-023-00706-2

Keywords

Search

Navigation