In intermodal transportation, hubs are facilities that perform switching, sorting, connecting, and consolidating functions between many origins and destinations. Hub location problems (HLP) accordingly involve the location of hubs but include abstract network design decisions as well. In the past, the strategic location decision and the more tactical network design decision, in the form of a service network design problem (SNDP), have been considered separately. However, the SNDP is based on an existing hub network and the HLP could benefit from a more detailed network design. For this reason, this paper presents the combined hub location and service network design problem (C-HL-SNDP), which considers the strategic and tactical planning dimensions in an integrated manner. In a case study of a German intermodal operator, the paper shows that integrated modeling can be used to produce very good and realistic solutions that generate added value. The combined model with a classical HLP approach is compared and a structural analysis of the solution properties is performed. With this, it can be shown that the different consideration of economies of scale and economies of density lead to fundamentally different solutions.
EUROSTAT. Freight Transport in the EU-28 Modal Split of Inland Transport Modes (% of Total Tonne-Kilometres) 2016. EUROSTAT, Luxembourg, 2018.
2.
SteadieSeifiM.DellaertN. P.NuijtenW.van WoenselT.RaoufiR.Multimodal Freight Transportation Planning: A Literature Review. European Journal of Operational Research, Vol. 233, No. 1, 2014, pp. 1–15. https://doi.org/10.1016/j.ejor.2013.06.055
3.
AlumurS. A.CampbellJ. F.ContrerasI.KaraB. Y.MarianovV.O’KellyM. E.Perspectives on Modeling Hub Location Problems. European Journal of Operational Research, Vol. 291, No. 1, 2021, pp. 1–17. https://doi.org/10.1016/j.ejor.2020.09.039
Basallo-TrianaM. J.Vidal-HolguínC. J.Bravo-BastidasJ. J.Planning and Design of Intermodal Hub Networks: A Literature Review. Computers & Operations ResearchVol. 136, 2021, p. 105469. https://doi.org/10.1016/j.cor.2021.105469
6.
LimbourgS.JourquinB.Optimal Rail-Road Container Terminal Locations on the European Network. Transportation Research Part E: Logistics and Transportation Review, Vol. 45, No. 4, 2009, pp. 551–563. https://doi.org/10.1016/j.tre.2008.12.003
O’KellyM. E.The Location of Interacting Hub Facilities. Transportation Science, Vol. 20, No. 2, 1986, pp. 92–106. https://doi.org/10.1287/trsc.20.2.92
11.
ContrerasI.O’KellyM. E.Hub Location Problems. In Location Science (LaporteG.NickelS.Saldanha da GamaF., eds), 2nd ed. Springer International Publishing, Switzerland, Springer, 2019, pp. 327–363.
12.
KaraB. Y.TanerM. R.Hub Location Problems: The Location of Interacting Facilities. In Foundations of Location Analysis (EiseltH. A., ed.), Springer US, Boston, MA, 2011, pp. 273–288.
MahmutoğullarıA. İ.KaraB. Y.Hub Location Problem With Allowed Routing Between Nonhub Nodes. Geographical Analysis, Vol. 47, No. 4, 2015, pp. 410–430https://doi.org/10.1111/gean.12075
18.
CampbellJ. F.O’KellyM. E.Twenty-Five Years of Hub Location Research. Transportation Science, Vol. 46, No. 2, 2012, pp. 153–169https://doi.org/10.1287/trsc.1120.0410
19.
MeraklıM.YamanH.A Capacitated Hub Location Problem Under Hose Demand Uncertainty. Computers & Operations Research, Vol. 88, 2017, pp. 58–70. https://doi.org/10.1016/j.cor.2017.06.011
20.
RostamiB.KämmerlingN.Naoum-SawayaJ.BuchheimC.ClausenU.Stochastic Single-Allocation Hub Location. European Journal of Operational Research, Vol. 289, No. 3, 2021, pp. 1087–1106. https://doi.org/10.1016/j.ejor.2020.07.051.
21.
RahmatiR.NeghabiH.Adjustable Robust Balanced Hub Location Problem With Uncertain Transportation Cost. Computational and Applied Mathematics, Vol. 40, No. 1, 2021, pp. 1–28. https://doi.org/10.1007/s40314-020-01405-2
22.
ContrerasI.CordeauJ.-F.LaporteG.Stochastic Uncapacitated Hub Location. European Journal of Operational Research, Vol. 212, No. 3, 2011, pp. 518–528https://doi.org/10.1016/j.ejor.2011.02.018.
23.
ShangX.JiaB.YangK.YuanY.JiH.A Credibility-Based Fuzzy Programming Model for the Hierarchical Multimodal Hub Location Problem With Time Uncertainty in Cargo Delivery Systems. International Journal of Machine Learning and Cybernetics, Vol. 12, No. 5, 2021, pp. 1413–1426. https://doi.org/10.1007/s13042-020-01239-8
24.
AlumurS. A.NickelS.Saldanha-da-GamaF.Hub Location Under Uncertainty. Transportation Research Part B: Methodological, Vol. 46, No. 4, 2012, pp. 529–543.
25.
CrainicT. G.Service Network Design in Freight Transportation. European Journal of Operational Research, Vol. 122, No. 2, 2000, pp. 272–288https://doi.org/10.1016/S0377-2217(99)00233-7
26.
CrainicT. G.KimK. H.Intermodal Transportation. In Handbooks in Operations Research and Management Science (BarnhartC.LaporteG., eds.), North-Holland Publishing Company, Elsevier, Vol. 14, 2007, pp.467–537.
27.
PedersenM. B.CrainicT. G.MadsenO. B. G.Models and Tabu Search Metaheuristics for Service Network Design With Asset-Balance Requirements. Transportation Science, Vol. 43, No. 2, 2009; pp. 158–177https://doi.org/10.1287/trsc.1080.0234.
ElbertR.MüllerJ. P.RentschlerJ.Tactical Network Planning and Design In Multimodal Transportation – A Systematic Literature Review. Research in Transportation Business ManagementVol. 35, 2020, p. 100462. https://doi.org/10.1016/j.rtbm.2020.100462
30.
LiumA.-G.CrainicT. G.WallaceS. W.A Study of Demand Stochasticity in Service Network Design. Transportation Science2009; Vol. 43, No. 2, pp. 144–157. https://doi.org/10.1287/trsc.1090.0265
31.
BraekersK.CarisA.JanssensG. K.Optimal Shipping Routes and Vessel Size for Intermodal Barge Transport With Empty Container Repositioning. Computers in Industry, Vol. 64, No. 2, 2013, pp. 155–164. https://doi.org/10.1016/j.compind.2012.06.003
32.
Van RiessenB.NegenbornR. R.DekkerR.LodewijksG.Service Network Design for an Intermodal Container Network With Flexible Transit Times and the Possibility of Using Subcontracted Transport. International Journal of Shipping and Transport Logistics, Vol. 7, No. 4, 2015, pp. 457–478. https://doi.org/10.1504/IJSTL.2015.069683
33.
AndersenJ.CrainicT. G.ChristiansenM.Service Network Design With Management and Coordination of Multiple Fleets. European Journal of Operational ResearchVol. 193, No. 2, 2009, pp. 377–389. https://doi.org/10.1016/j.ejor.2007.10.057
34.
AndersenJ.CrainicT. G.ChristiansenM.Service Network Design With Asset Management: Formulations and Comparative Analyses. Transportation Research Part C: Emerging Technologies, Vol. 17, No. 2, 2009, pp. 197–207. https://doi.org/10.1016/j.trc.2008.10.005
35.
AndersenJ.ChristiansenM.CrainicT. G.GrønhaugR.Branch and Price for Service Network Design With Asset Management Constraints. Transportation Science, Vol. 45, No. 1, 2011, pp. 33–49. https://doi.org/10.1287/trsc.1100.0333
36.
TeypazN.SchrenkS.CungV.-D.A Decomposition Scheme for Large-Scale Service Network Design With Asset Management. Transportation Research Part E: Logistics and Transportation Review, Vol. 46, No. 1, 2010, pp. 156–170. https://doi.org/10.1016/j.tre.2009.07.003
37.
BauerJ.BektaşT.CrainicT. G.Minimizing Greenhouse Gas Emissions in Intermodal Freight Transport: An Application to Rail Service Design. Journal of the Operational Research Society, Vol. 61, No. 3, 2010, pp. 530–542. https://doi.org/10.1057/jors.2009.102
38.
SunY.LangM.WangD.Bi-Objective Modelling for Hazardous Materials Road-Rail Multimodal Routing Problem With Railway Schedule-Based Space-Time Constraints. The International Journal of Environmental Research and Public HealthVol. 13, No. 8, 2016, 762. https://doi.org/10.3390/ijerph13080762
39.
AndersenJ.ChristiansenM.Designing New European Rail Freight Services. Journal of the Operational Research Society, 2009; Vol. 60, No. 3, pp. 348–360https://doi.org/10.1057/palgrave.jors.2602559
40.
WangZ.QiM.ChengC.ZhangC.A Hybrid Algorithm for Large-Scale Service Network Design Considering a Heterogeneous Fleet. European Journal of Operational Research, Vol. 276, No. 2, 2019, pp. 483–494. https://doi.org/10.1016/j.ejor.2019.01.022
41.
BaubaidA.BolandN.SavelsberghM.The Value of Limited Flexibility in Service Network Designs. Transportation Science, Vol. 55, No. 1, 2021, pp. 52–74. https://doi.org/10.1287/trsc.2020.1009
42.
HewittM.CrainicT. G.NowakM.ReiW.Scheduled Service Network Design With Resource Acquisition and Management Under Uncertainty. Transportation Research Part B: Methodological, Vol. 128, 2019, pp. 324–343. https://doi.org/10.1016/j.trb.2019.08.008
43.
WangZ.QiM.Robust Service Network Design Under Demand Uncertainty. Transportation Science, Vol. 54, No. 3, 2020, pp. 676–689. https://doi.org/10.1287/trsc.2019.0935
44.
ZhaoY.XueQ.CaoZ.ZhangX.A Two-Stage Chance Constrained Approach With Application to Stochastic Intermodal Service Network Design Problems. Journal of Advanced Transportation, Vol. 2018, No. 2269, 2018, pp. 1–18. https://doi.org/10.1155/2018/6051029
45.
LanzaG.CrainicT. G.ReiW.RicciardiN.Scheduled Service Network Design With Quality Targets and Stochastic Travel Times. European Journal of Operational Research, Vol. 288, No. 1, 2021, pp. 30–46. https://doi.org/10.1016/j.ejor.2020.05.031
46.
MüllerJ. P.ElbertR.EmdeS.Integrating Vehicle Routing Into Intermodal Service Network Design With Stochastic Transit Times. EURO Journal on Transportation and Logistics, Vol. 10, 2021, p. 100046.
47.
JiangX.BaiR.WallaceS. W.KendallG.Landa-SilvaD.Soft Clustering-Based Scenario Bundling for a Progressive Hedging Heuristic in Stochastic Service Network Design. Computers & Operations ResearchVol. 128, 2021, P. 105182. https://doi.org/10.1016/j.cor.2020.105182
48.
RothenbächerA.-K.DrexlM.IrnichS.Branch-and-Price-and-Cut for a Service Network Design and Hub Location Problem. European Journal of Operational Research, Vol. 255, No. 3, 2016, pp. 935–947. https://doi.org/10.1016/j.ejor.2016.05.058
49.
MarınA.CánovasL.LandeteM.New Formulations for the Uncapacitated Multiple Allocation Hub Location Problem. European Journal of Operational Research, Vol. 172, No. 1, 2006, pp. 274–292.
