Skip to main content
Erschienen in: OR Spectrum 2/2023

17.01.2023 | Original Article

An alternative approach to address uncertainty in hub location

verfasst von: Marc Janschekowitz, Gita Taherkhani, Sibel A. Alumur, Stefan Nickel

Erschienen in: OR Spectrum | Ausgabe 2/2023

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat 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 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
Zurück zum Zitat 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–112CrossRef 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–112CrossRef
Zurück zum Zitat Adulyasak Y, Cordeau J-F, Jans R (2015) Benders decomposition for production routing under demand uncertainty. Oper Res 63(4):851–867CrossRef Adulyasak Y, Cordeau J-F, Jans R (2015) Benders decomposition for production routing under demand uncertainty. Oper Res 63(4):851–867CrossRef
Zurück zum Zitat Alumur SA, Kara BY, Karasan OE (2009) The design of single allocation incomplete hub networks. Transp Res Part B Methodol 43(10):936–951CrossRef Alumur SA, Kara BY, Karasan OE (2009) The design of single allocation incomplete hub networks. Transp Res Part B Methodol 43(10):936–951CrossRef
Zurück zum Zitat Alumur SA, Kara BY, Karasan OE (2012a) Multimodal hub location and hub network design. Omega 40(6):927–939CrossRef Alumur SA, Kara BY, Karasan OE (2012a) Multimodal hub location and hub network design. Omega 40(6):927–939CrossRef
Zurück zum Zitat Alumur SA, Nickel S, Saldanha-da Gama F (2012b) Hub location under uncertainty. Transp Res Part B Methodol 46(4):529–543CrossRef Alumur SA, Nickel S, Saldanha-da Gama F (2012b) Hub location under uncertainty. Transp Res Part B Methodol 46(4):529–543CrossRef
Zurück zum Zitat 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–17CrossRef 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–17CrossRef
Zurück zum Zitat Bakker H, Dunke F, Nickel S (2020) A structuring review on multi-stage optimization under uncertainty: aligning concepts from theory and practice. Omega 96:102080CrossRef Bakker H, Dunke F, Nickel S (2020) A structuring review on multi-stage optimization under uncertainty: aligning concepts from theory and practice. Omega 96:102080CrossRef
Zurück zum Zitat 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–653CrossRef 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–653CrossRef
Zurück zum Zitat Bryan D (1998) Extensions to the hub location problem: formulations and numerical examples. Geogr Anal 30(4):315–330CrossRef Bryan D (1998) Extensions to the hub location problem: formulations and numerical examples. Geogr Anal 30(4):315–330CrossRef
Zurück zum Zitat Campbell JF (1992) Location and allocation for distribution systems with transshipments and transportion economies of scale. Ann Oper Res 40(1):77–99CrossRef Campbell JF (1992) Location and allocation for distribution systems with transshipments and transportion economies of scale. Ann Oper Res 40(1):77–99CrossRef
Zurück zum Zitat Campbell JF (1994) Integer programming formulations of discrete hub location problems. Eur J Oper Res 72(2):387–405CrossRef Campbell JF (1994) Integer programming formulations of discrete hub location problems. Eur J Oper Res 72(2):387–405CrossRef
Zurück zum Zitat Campbell JF, O’Kelly ME (2012) Twenty-five years of hub location research. Transp Sci 46(2):153–169CrossRef Campbell JF, O’Kelly ME (2012) Twenty-five years of hub location research. Transp Sci 46(2):153–169CrossRef
Zurück zum Zitat Campbell JF, Ernst AT, Krishnamoorthy M (2005a) Hub arc location problems: part I—introduction and results. Manag Sci 51(10):1540–1555CrossRef Campbell JF, Ernst AT, Krishnamoorthy M (2005a) Hub arc location problems: part I—introduction and results. Manag Sci 51(10):1540–1555CrossRef
Zurück zum Zitat Campbell JF, Ernst AT, Krishnamoorthy M (2005b) Hub arc location problems: part II—formulations and optimal algorithms. Manag Sci 51(10):1556–1571CrossRef Campbell JF, Ernst AT, Krishnamoorthy M (2005b) Hub arc location problems: part II—formulations and optimal algorithms. Manag Sci 51(10):1556–1571CrossRef
Zurück zum Zitat Carson Y, Maria A (1997) Simulation optimization: methods and applications. In: Proceedings of the 29th conference on Winter simulation, pp 118–126 Carson Y, Maria A (1997) Simulation optimization: methods and applications. In: Proceedings of the 29th conference on Winter simulation, pp 118–126
Zurück zum Zitat Contreras I, Gordeau J, Laporte G (2011) Stochastic uncapacitated hub location. Eur J Oper Res 212:518–528CrossRef Contreras I, Gordeau J, Laporte G (2011) Stochastic uncapacitated hub location. Eur J Oper Res 212:518–528CrossRef
Zurück zum Zitat 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–134CrossRef 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–134CrossRef
Zurück zum Zitat Correia I, Saldanha-da Gama F (2019) Facility location under uncertainty. In: Location science. Springer, pp 185–213 Correia I, Saldanha-da Gama F (2019) Facility location under uncertainty. In: Location science. Springer, pp 185–213
Zurück zum Zitat De Angelis A, Felici G, Impelluso P (2003) Integrating simulation and optimisation in health care centre management. Eur J Oper Res 150:101–114CrossRef De Angelis A, Felici G, Impelluso P (2003) Integrating simulation and optimisation in health care centre management. Eur J Oper Res 150:101–114CrossRef
Zurück zum Zitat 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–50CrossRef 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–50CrossRef
Zurück zum Zitat Ernst AT, Krishnamoorthy M (1996) Efficient algorithms for the uncapacitated single allocation p-hub median problem. Locat Sci 4(3):139–154CrossRef Ernst AT, Krishnamoorthy M (1996) Efficient algorithms for the uncapacitated single allocation p-hub median problem. Locat Sci 4(3):139–154CrossRef
Zurück zum Zitat 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–112CrossRef 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–112CrossRef
Zurück zum Zitat Ghaffarinasab N (2018) An efficient matheuristic for the robust multiple allocation p-hub median problem under polyhedral demand uncertainty. Comput Oper Res 97:31–47CrossRef Ghaffarinasab N (2018) An efficient matheuristic for the robust multiple allocation p-hub median problem under polyhedral demand uncertainty. Comput Oper Res 97:31–47CrossRef
Zurück zum Zitat Grigoryev I (2015) AnyLogic 7 in three days: a quick course in simulation modeling. AnyLogic North America, Charleston Grigoryev I (2015) AnyLogic 7 in three days: a quick course in simulation modeling. AnyLogic North America, Charleston
Zurück zum Zitat Heckmann I (2016) Towards supply chain risk analytics: fundamentals, simulation, optimization. Springer Gabler, WiesbadenCrossRef Heckmann I (2016) Towards supply chain risk analytics: fundamentals, simulation, optimization. Springer Gabler, WiesbadenCrossRef
Zurück zum Zitat Horner M, O’Kelly M (2001) Embedding economies of scale concepts for hub network design. J Transp Geogr 9(4):255–265CrossRef Horner M, O’Kelly M (2001) Embedding economies of scale concepts for hub network design. J Transp Geogr 9(4):255–265CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat Kleywegt AJ, Shapiro A, Homem-de Mello T (2002) The sample average approximation method for stochastic discrete optimization. SIAM J Optim 12(2):479–502CrossRef Kleywegt AJ, Shapiro A, Homem-de Mello T (2002) The sample average approximation method for stochastic discrete optimization. SIAM J Optim 12(2):479–502CrossRef
Zurück zum Zitat 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–449CrossRef 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–449CrossRef
Zurück zum Zitat Lee YH, Kim SH, Moon C (2002) Production-distribution planning in supply chain using a hybrid approach. Prod Plan Control 13(1):35–46CrossRef Lee YH, Kim SH, Moon C (2002) Production-distribution planning in supply chain using a hybrid approach. Prod Plan Control 13(1):35–46CrossRef
Zurück zum Zitat Meraklı M, Yaman H (2016) Robust intermodal hub location under polyhedral demand uncertainty. Transp Res Part B Methodol 86:66–85CrossRef Meraklı M, Yaman H (2016) Robust intermodal hub location under polyhedral demand uncertainty. Transp Res Part B Methodol 86:66–85CrossRef
Zurück zum Zitat Mohammadi M, Torabi S, Tavakkoli-Moghaddam R (2014) Sustainable hub location under mixed uncertainty. Transp Res Part E Logist Transp Rev 62:89–115CrossRef Mohammadi M, Torabi S, Tavakkoli-Moghaddam R (2014) Sustainable hub location under mixed uncertainty. Transp Res Part E Logist Transp Rev 62:89–115CrossRef
Zurück zum Zitat 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–2224CrossRef 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–2224CrossRef
Zurück zum Zitat Nguyen A-T, Reiter S, Rigo P (2014) A review on simulation-based optimization methods applied to building performance analysis. Appl Energy 113:1043–1058CrossRef Nguyen A-T, Reiter S, Rigo P (2014) A review on simulation-based optimization methods applied to building performance analysis. Appl Energy 113:1043–1058CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat O’Kelly ME (1986) The location of interacting hub facilities. Transp Sci 20(2):92–106CrossRef O’Kelly ME (1986) The location of interacting hub facilities. Transp Sci 20(2):92–106CrossRef
Zurück zum Zitat O’Kelly ME (1987) A quadratic integer program for the location of interacting hub facilities. Eur J Oper Res 32(3):393–404CrossRef O’Kelly ME (1987) A quadratic integer program for the location of interacting hub facilities. Eur J Oper Res 32(3):393–404CrossRef
Zurück zum Zitat O’Kelly ME, Bryan D (1998) Hub location with flow economies of scale. Transp Res Part B Methodol 32(8):605–616CrossRef O’Kelly ME, Bryan D (1998) Hub location with flow economies of scale. Transp Res Part B Methodol 32(8):605–616CrossRef
Zurück zum Zitat 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–138CrossRef 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–138CrossRef
Zurück zum Zitat 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–96CrossRef 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–96CrossRef
Zurück zum Zitat 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–1149CrossRef 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–1149CrossRef
Zurück zum Zitat Podnar H, Skorin-Kapov J, Skorin-Kapov D (2002) Network cost minimization using threshold-based discounting. Eur J Oper Res 137(2):371–386CrossRef Podnar H, Skorin-Kapov J, Skorin-Kapov D (2002) Network cost minimization using threshold-based discounting. Eur J Oper Res 137(2):371–386CrossRef
Zurück zum Zitat 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–1106CrossRef 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–1106CrossRef
Zurück zum Zitat 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–380CrossRef 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–380CrossRef
Zurück zum Zitat Serper EZ, Alumur SA (2016) The design of capacitated intermodal hub networks with different vehicle types. Transp Res Part B Methodol 86:51–65CrossRef Serper EZ, Alumur SA (2016) The design of capacitated intermodal hub networks with different vehicle types. Transp Res Part B Methodol 86:51–65CrossRef
Zurück zum Zitat Sim T, Lowe TJ, Thomas BW (2009) The stochastic p-hub center problem with service-level constraints. Comput Oper Res 36(12):3166–3177CrossRef Sim T, Lowe TJ, Thomas BW (2009) The stochastic p-hub center problem with service-level constraints. Comput Oper Res 36(12):3166–3177CrossRef
Zurück zum Zitat 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–593CrossRef 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–593CrossRef
Zurück zum Zitat Taherkhani G, Alumur SA (2019) Profit maximizing hub location problems. Omega 86:1–15CrossRef Taherkhani G, Alumur SA (2019) Profit maximizing hub location problems. Omega 86:1–15CrossRef
Zurück zum Zitat 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–1470CrossRef 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–1470CrossRef
Zurück zum Zitat Taherkhani G, Alumur SA, Hosseini M (2021) Robust stochastic models for profit-maximizing hub location problems. Transp Sci 55:1322–1350CrossRef Taherkhani G, Alumur SA, Hosseini M (2021) Robust stochastic models for profit-maximizing hub location problems. Transp Sci 55:1322–1350CrossRef
Zurück zum Zitat Yaman H (2009) The hierarchical hub median problem with single assignment. Transp Res Part B Methodol 43(6):643–658CrossRef Yaman H (2009) The hierarchical hub median problem with single assignment. Transp Res Part B Methodol 43(6):643–658CrossRef
Zurück zum Zitat Zetina CA, Contreras I, Cordeau J-F, Nikbakhsh E (2017) Robust uncapacitated hub location. Transp Res Part B Methodol 106:393–410CrossRef Zetina CA, Contreras I, Cordeau J-F, Nikbakhsh E (2017) Robust uncapacitated hub location. Transp Res Part B Methodol 106:393–410CrossRef
Metadaten
Titel
An alternative approach to address uncertainty in hub location
verfasst von
Marc Janschekowitz
Gita Taherkhani
Sibel A. Alumur
Stefan Nickel
Publikationsdatum
17.01.2023
Verlag
Springer Berlin Heidelberg
Erschienen in
OR Spectrum / Ausgabe 2/2023
Print ISSN: 0171-6468
Elektronische ISSN: 1436-6304
DOI
https://doi.org/10.1007/s00291-023-00706-2

Weitere Artikel der Ausgabe 2/2023

OR Spectrum 2/2023 Zur Ausgabe