Planning and design of intermodal hub networks: A literature review

https://doi.org/10.1016/j.cor.2021.105469Get rights and content

Highlights

  • We review recent literature on intermodal hub network design.

  • Aspects that make models more realistic are emphasized.

  • Models are analyzed in terms of their main components.

  • We provide many interesting opportunities for research.

  • We propose a typology of strategic decisions in intermodal transportation.

Abstract

Intermodal transportation plays a key role in modern transportation systems. There is a high interest into design efficient and low-cost intermodal networks. In this paper, we review more than 100 papers on recent literature regarding intermodal network design from a hub location perspective. We discuss recent trends and provide more than 20 future research directions focused on the modeling of realistic intermodal transportation systems. Findings and research directions are structured in terms of the modeling of internal and external factors and solution features, and we found that current models lack of realism in the modeling of internal factors of intermodal hub networks like hubs and vehicles.

Introduction

Intermodal transportation refers to freight transportation from an origin to a destination using at least two modes of transport (Steadieseifi et al., 2014). Most of the intermodal transportation is devoted to container transport (Crainic and Kim, 2007). The efficient design of containers allows to exploit economies of scale advantages of high capacity transportation modes and handling equipment at terminals. This concept has gained remarkable success in practice, initially in sea transportation, and, more recently, in inland transportation (Christiansen et al., 2007, Crainic and Kim, 2007, Bontekoning et al., 2004).

In an intermodal hub network transport, requirements are associated with each pair of origin–destination (OD) nodes. This characteristic is also referred to as many to many distribution networks (Campbell, 2013). OD demand may be supplied through a direct transport from the origin to the destination node using a low-capacity vehicle (see Fig. 1). Alternatively, the demand originated in a set of nodes may be collected by low-capacity vehicles and consolidated into a specialized facility or origin hub. Then, there is a consolidated transport towards a destination terminal using a high-capacity transportation mode. The freight is finally distributed to destination nodes in low-capacity vehicles. Consolidation at hubs is paramount since it allows to get the benefits of economies of scale due to transport in high capacity vehicles. The reader can be referred to surveys considering broad aspects of intermodal transportation including: (Crainic and Kim, 2007, Woxenius, 2007, Caris et al., 2013, Steadieseifi et al., 2014, Crainic et al., 2018, Ertem et al., 2017).

This review is concerned on the planning and design of intermodal hub networks. This includes the location of hubs, which is perhaps the most important strategic decision. However, according to Crainic and Kim, 2007, Christiansen et al., 2007, other strategic decisions of interest in intermodal transportation include:

  • 1.

    The location of terminals, customer allocation to terminals, and direct transport services.

  • 2.

    The characteristics of the transportation mode, i.e. vehicle capacity, fleet size, and mix decisions.

  • 3.

    The hub characteristics i.e. capacity, design, equipment type and number.

We focus on reviewing papers that have addressed the first kind of decisions, i.e. location decisions, and analyze how the remaining decisions have been integrated into the first one. Given the characteristics of the system, we face the review process into the light of hub location theory. Surveys on hub location include (Alumur and Kara, 2008, Campbell, 2013, Farahani et al., 2013, Contreras, 2015). More recent surveys include (Contreras and O’Kelly, 2019, Alumur et al., 2021). We aim to provide a review of current literature and propose future research directions with an emphasis on container transportation applications.

Our interest is to review mathematical programming models. The description of algorithmic developments is briefly summarized. To structure the review, we follow a somewhat practical model analysis procedure including:

  • General model characteristics,

  • Objective functions,

  • Constraints,

  • Transportation data,

  • Solution methods.

Further, we have analyzed a sample of over 100 recent contributions mostly published from 2014 to 2020.

One distinguishing feature of our review, compared to other existing reviews, is that we focus on aspects that make models more realistic for practical applications. We found that there is a lack of realism regarding the modeling of internal factors, which are related to the main elements of intermodal hub networks like hubs, transportation modes, and the physical network. Most formulations are rough simplifications of these elements ignoring key characteristics of transportation modes, hubs, and routing behaviors. On the other hand, external factors are exogenous to the system and affect its performance or the decision-making process. Aspects like data uncertainty, disruptions, the interaction between actors, economic and customer behavior, environment, among others, are examples of external factors. There seems to be a tendency in the literature to prioritize the modeling of external factors. We propose several research topics that are related to the modeling of internal factors, external factors, and solution algorithms.

The remainder of this paper is organized as follows. Section 2 presents the review methodology. Section 3 describes intermodal hub network model characteristics. Section 4 discusses objective functions and multi-objective formulations. Section 5 provides a typology of decisions in intermodal hub network design models. Section 6 describes model constraints with a priority on the discussion of special network structures. Section 7 discusses real case studies along with stochastic formulations. Section 8 briefly describes solution algorithms. Finally, Section 9 discusses our findings and provides further research directions.

Section snippets

Paper selection process

We consider peer-reviewed papers published mostly between 2014 and 2020, but the publication year is not limited to this period. Papers were searched using Thomson Reuters Web of Knowledge and Scopus databases. Keywords like intermodal hub network design, intermodal hub location, hub and spoke network design, and others were used. Priority was given to papers relating to intermodal transportation and container transport. As paper selection criteria, we considered the distinguishing features of

Intermodal hub network model characteristics

Basic characteristics of models are shown in Fig. 3. Most intermodal hub network mathematical models are mixed-integer linear formulations. However, the number of non-linear formulations is notable in recent literature (Fig. 3(a)). We describe non-linear formulations in 3.1 Economies of scale, 3.4 Price sensitive demands. Multi-objective formulations are described in Section 4.

Regarding the type of formulation (Fig. 3(b)), hub location models can be classified according to the way

Objective functions

Fig. 5 shows different kinds of objective functions in single and multi-objective formulations. Table 1 shows the cost and time structure of objective functions. Naturally, most formulations are cost-oriented because of the interest to exploit economies of scale. However, it is interesting to consider other kinds of objective functions. For example, social responsibility and sustainability are aspects that deserve more attention.

Let us focus on environmental aspects. Including environmental

Decisions involved

The fundamental decision in intermodal hub network design is hub location. Other basic decisions include allocation decisions, which appear in 49% of the papers. Besides, hub arc selection decisions along with hub arc installation costs appear in 22% of the papers (see Table 1). The latter type of decision allows to get networks with sparse backbone structures, being of interest in practice.

In intermodal hub network design there are many other decisions of interest as it is shown in Table 2.

Constraints

In most formulations there is a fixed number of hubs to locate, multiple allocations are allowed, hubs and arcs are uncapacitated, and the network is fully connected (see Fig. 8). An alternative to models with a fixed number of hubs is to restrict the number of arcs between OD paths. This is done by adding the so-called hop constraints, which have the advantage of increasing the service level of the network and avoid unnecessary delays. Formulations with hop constraints are scarce, so we can

Data

Most authors test their formulations using the classical CAB, AP, and TR data sets. These data sets have symmetric distance matrices and contain information for a single transportation mode. Also, the underlying physical network is assumed to be complete. Although most of the classical data sets are widely used in hub location literature, these do not fit exactly into the peculiarities of intermodal transportation, which:

  • produces non-symmetric cost/demand matrices,

  • requires information regarding

Solution algorithms

Metaheuristics have been the preferred solution method, accounting for 50% of the papers (see Fig. 11). Among metaheuristics, genetic algorithms (GA) are the most popular. Reported GA implementations have allowed solving problems instances of up to 200 nodes (Mohammadi et al., 2019, Lüer-Villagra et al., 2019). Simulated annealing (SA) has also shown popularity among researchers. Kartal et al. (2017) used it to solve a p-hub location routing problem for networks with up to 400 nodes.

Heuristics

Findings and further research directions

We have reviewed the recent literature on intermodal hub network design from the perspective of hub location theory. We emphasize on aspects that make models more realistic and on the applications on container transportation. We analyzed the characteristics of models in terms of objective functions, decisions, constraints, data, and solution methods. We also provided a typology of strategic decisions of interest in intermodal transportation. Some of these decisions are not covered or are very

CRediT authorship contribution statement

Mario José Basallo-Triana: Conceptualization, Data curation, Writing - original draft, Visualization. Carlos Julio Vidal-Holguín: Writing - review & editing, Validation. Juan José Bravo-Bastidas: Writing - review & editing, Validation.

Declaration of Competing Interest

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

Acknowledgments

This work was supported by Fondo de Ciencia, Tecnología e Innovación of Sistema General de Regalías (FCTeI-SGR) of Colombia and Ministerio de Ciencia, Tecnología e Innovación (MINCIENCIAS) of Colombia and by the Universidad del Valle, Cali, Colombia.

References (129)

  • Y. Bontekoning et al.

    Is a new applied transportation research field emerging? – a review of intermodal rail-truck freight transport literature

    Transp. Res. Part A

    (2004)
  • Y. Bouchery et al.

    Cost, carbon emissions and modal shift in intermodal network design decisions

    Int. J. Prod. Econ.

    (2015)
  • R. de Camargo et al.

    A new formulation and an exact approach for the many-to-many hub location-routing problem

    Appl. Math. Model.

    (2013)
  • A. Caris et al.

    Decision support in intermodal transport: a new research agenda

    Comput. Ind.

    (2013)
  • T. Crainic et al.

    Simulation of intermodal freight transportation systems: a taxonomy

    Eur. J. Oper. Res.

    (2018)
  • O. Dukkanci et al.

    Routing and scheduling decisions in the hierarchical hub location problem

    Comput. Oper. Res.

    (2017)
  • O. Dukkanci et al.

    Green hub location problem

    Transp. Res. Part E

    (2019)
  • R. Farahani et al.

    Hub location problems: a review of models, classification, solution techniques, and applications

    Comput. Ind. Eng.

    (2013)
  • F. Fotuhi et al.

    A reliable multi-period intermodal freight network expansion problem

    Comput. Ind. Eng.

    (2018)
  • S. Gelareh et al.

    Hub-and-spoke network design and fleet deployment for string planning of liner shipping

    Appl. Math. Model.

    (2013)
  • N. Ghaffarinasab et al.

    A continuous approximation approach to the planar hub location-routing problem: modeling and solution algorithms

    Comput. Oper. Res.

    (2018)
  • M. Ghane-Ezabadi et al.

    Decomposition approach for integrated intermodal logistics network design

    Transp. Res. Part E

    (2016)
  • B. Groothedde et al.

    Towards collaborative, intermodal hub networks. a case study in the fast moving consumer goods market

    Transp. Res. Part E

    (2005)
  • M. Habibi et al.

    Collaborative hub location problem under cost uncertainty

    Comput. Ind. Eng.

    (2018)
  • A. Hoff et al.

    Heuristics for the capacitated modular hub location problem

    Comput. Oper. Res.

    (2017)
  • R. Ishfaq et al.

    Intermodal logistics: the interplay of financial, operational and service issues

    Transp. Res. Part E

    (2010)
  • R. Ishfaq et al.

    Design of intermodal logistics networks with hub delays

    Eur. J. Oper. Res.

    (2012)
  • H. Karimi

    The capacitated hub covering location-routing problem for simultaneous pickup and delivery systems

    Comput. Ind. Eng.

    (2018)
  • H. Karimi et al.

    Proprietor and customer costs in the incomplete hub location-routing network topology

    Appl. Math. Model.

    (2014)
  • H. Karimi et al.

    A bi-objective incomplete hub location-routing problem with flow shipment scheduling

    Appl. Math. Model.

    (2018)
  • Z. Kartal et al.

    Single allocation p-hub median location and routing problem with simultaneous pick-up and delivery

    Transp. Res. Part E

    (2017)
  • R. Kian et al.

    Comparison of the formulations for a hub-and-spoke network design problem under congestion

    Comput. Ind. Eng.

    (2016)
  • S. Limbourg et al.

    Optimal rail-road container terminal locations on the european network

    Transp. Res. Part E

    (2009)
  • C.-C. Lin et al.

    Efficient model and heuristic for the intermodal terminal location problem

    Comput. Oper. Res.

    (2014)
  • C.-C. Lin et al.

    Hub network design problem with profit optimization for time-definite ltl freight transportation

    Transp. Res. Part E

    (2018)
  • C.-C. Lin et al.

    Two-stage approach to the intermodal terminal location problem

    Comput. Oper. Res.

    (2016)
  • A. Lüer-Villagra et al.

    A single allocation p-hub median problem with general piecewise-linear costs in arcs

    Comput. Ind. Eng.

    (2019)
  • A. Mahmutogullari et al.

    Hub location under competition

    Eur. J. Oper. Res.

    (2016)
  • E. Martins-De-Sá et al.

    Exact and heuristic algorithms for the design of hub networks with multiple lines

    Eur. J. Oper. Res.

    (2015)
  • M. Marufuzzaman et al.

    Analyzing the impact of intermodal-related risk to the design and management of biofuel supply chain

    Transp. Res. Part E

    (2014)
  • Q. Meng et al.

    Intermodal hub-and-spoke network design: Incorporating multiple stakeholders and multi-type containers

    Transp. Res. Part B

    (2011)
  • M. Merakli et al.

    Robust intermodal hub location under polyhedral demand uncertainty

    Transp. Res. Part B

    (2016)
  • M. Mikic et al.

    Less is more: general variable neighborhood search for the capacitated modular hub location problem

    Comput. Oper. Res.

    (2019)
  • M. Mohammadi et al.

    Design of a reliable multi-modal multi-commodity model for hazardous materials transportation under uncertainty

    Eur. J. Oper. Res.

    (2017)
  • M. Mohammadi et al.

    Reliable single-allocation hub location problem with disruptions

    Transp. Res. Part E

    (2019)
  • M. Mohammadi et al.

    Sustainable hub location under mixed uncertainty

    Transp. Res. Part E

    (2014)
  • H. Mokhtar et al.

    The 2-allocation p-hub median problem and a modified benders decomposition method for solving hub location problems

    Comput. Oper. Res.

    (2019)
  • H. Mokhtar et al.

    An intermodal hub location problem for container distribution in indonesia

    Comput. Oper. Res.

    (2019)
  • W. Najy et al.

    Benders decomposition for multiple-allocation hub-and-spoke network design with economies of scale and node congestion

    Transp. Res. Part B

    (2020)
  • C. Özgün-Kibiroglu et al.

    Particle swarm optimization for uncapacitated multiple allocation hub location problem under congestion

    Expert Syst. Appl.

    (2019)
  • Cited by (32)

    • Carbon peak simulation and peak pathway analysis for hub-and-spoke container intermodal network

      2023, Transportation Research Part E: Logistics and Transportation Review
    • Optimization of a Japan-Europe multimodal transportation corridor

      2023, Transportation Research Part A: Policy and Practice
    View all citing articles on Scopus
    View full text