Multimodal freight transportation planning: A literature review

Multimodal transportation offers an advanced platform for more efficient, reliable, flexible, and sustainable freight transportation. Planning such a complicated system provides interesting areas in Operations Research. This paper presents a structured overview of the multimodal transportation literature from 2005 onward. We focus on the traditional strategic, tactical, and operational levels of planning, where we present the relevant models and their developed solution techniques. We conclude our review paper with an outlook to future research directions.

[1]  Elise Miller-Hooks,et al.  Resilience: An Indicator of Recovery Capability in Intermodal Freight Transport , 2012, Transp. Sci..

[2]  Teodor Gabriel Crainic,et al.  A brief review of intermodal transportation , 2007 .

[3]  Ricardo Saraiva de Camargo,et al.  Benders Decomposition for Hub Location Problems with Economies of Scale , 2009, Transp. Sci..

[4]  Teodor Gabriel Crainic,et al.  A three-phase matheuristic for capacitated multi-commodity fixed-cost network design with design-balance constraints , 2013, J. Heuristics.

[5]  Asvin Goel.  The value of in-transit visibility for supply chains with multiple modes of transport , 2010 .

[6]  Sheu Hua Chen,et al.  An integral constrained generalized hub-and-spoke network design problem , 2008 .

[7]  Johan Woxenius,et al.  Generic Framework for Transport Network Designs: Applications and Treatment in Intermodal Freight Transport Literature , 2007 .

[8]  Teodor Gabriel Crainic,et al.  Decomposition algorithms for multicommodity network design problems with penalized constraints , 2007 .

[9]  Rafay Ishfaq,et al.  Design of intermodal logistics networks with hub delays , 2012, Eur. J. Oper. Res..

[10]  Qiang Meng,et al.  Intermodal hub-and-spoke network design: Incorporating multiple stakeholders and multi-type containers , 2011 .

[11]  Teodor Gabriel Crainic,et al.  Models and Tabu Search Metaheuristics for Service Network Design with Asset-Balance Requirements , 2009, Transp. Sci..

[12]  Amy Mainville Cohn,et al.  Network design and flow problems with cross-arc costs , 2008, Eur. J. Oper. Res..

[13]  Bahar Y. Kara,et al.  A hub covering model for cargo delivery systems , 2007 .

[14]  Rafay Ishfaq,et al.  Intermodal logistics: The interplay of financial, operational and service issues , 2010 .

[15]  Cheng-Chang Lin,et al.  The competition game on hub network design , 2010 .

[16]  Stefan Bock,et al.  Production , Manufacturing and Logistics Real-time control of freight forwarder transportation networks by integrating multimodal transport chains , 2009 .

[17]  Russell D. Meller,et al.  A model to design a national high-speed rail network for freight distribution , 2010 .

[18]  Vedat Verter,et al.  A lead-time based approach for planning rail-truck intermodal transportation of dangerous goods , 2010, Eur. J. Oper. Res..

[19]  María Jesús Álvarez,et al.  Hub Location Under Capacity Constraints , 2007 .

[20]  Andreas T. Ernst,et al.  A 2-phase algorithm for solving the single allocation p-hub center problem , 2009, Comput. Oper. Res..

[21]  Simona Sacone,et al.  Freight transportation in railway networks with automated terminals: A mathematical model and MIP heuristic approaches , 2011, Eur. J. Oper. Res..

[22]  Gilbert Laporte,et al.  Fifty Years of Vehicle Routing , 2009, Transp. Sci..

[23]  Warren B. Powell,et al.  Dynamic-Programming Approximations for Stochastic Time-Staged Integer Multicommodity-Flow Problems , 2006, INFORMS J. Comput..

[24]  Rafay Ishfaq,et al.  Production , Manufacturing and Logistics Hub location – allocation in intermodal logistic networks , 2010 .

[25]  Huseyin Topaloglu.  A parallelizable dynamic fleet management model with random travel times , 2006, Eur. J. Oper. Res..

[26]  Adriano D. Vasconcelos,et al.  The uncapacitated hub location problem in networks under decentralized management , 2011, Comput. Oper. Res..

[27]  Inmaculada Rodríguez Martín,et al.  Solving a capacitated hub location problem , 2008, Eur. J. Oper. Res..

[28]  Marielle Christiansen,et al.  Branch and Price for Service Network Design with Asset Management Constraints , 2011, Transp. Sci..

[29]  Randolph W. Hall,et al.  Handbook of transportation science , 1999 .

[30]  Teodor Gabriel Crainic,et al.  Service network design with asset management: Formulations and comparative analyses , 2009 .

[31]  Christos D. Tarantilis,et al.  Dynamic Fleet Management , 2007 .

[32]  Paola Zuddas,et al.  Maritime repositioning of empty containers under uncertain port disruptions , 2013, Comput. Ind. Eng..

[33]  Gerrit K. Janssens,et al.  Corridor network design in hinterland transportation systems , 2012 .

[34]  Warren B. Powell,et al.  Sensitivity Analysis of a Dynamic Fleet Management Model Using Approximate Dynamic Programming , 2007, Oper. Res..

[35]  Michel Gendreau,et al.  A Simplex-Based Tabu Search Method for Capacitated Network Design , 2000, INFORMS J. Comput..

[36]  Huseyin Topaloglu.  A Parallelizable And Approximate Dynamic Programming-Based Dynamic Fleet Management Model With Random Travel Times And Multiple Vehicle Types , 2007 .

[37]  Özlem Ergun,et al.  Ship Scheduling and Network Design for Cargo Routing in Liner Shipping , 2008, Transp. Sci..

[38]  Hande Yaman,et al.  The hierarchical hub median problem with single assignment , 2009 .

[39]  George L. Nemhauser,et al.  Handbooks in operations research and management science , 1989 .

[40]  Teodor Gabriel Crainic,et al.  A metaheuristic for stochastic service network design , 2010, J. Heuristics.

[41]  Qiang Meng,et al.  Short-term liner ship fleet planning with container transshipment and uncertain container shipment demand , 2012, Eur. J. Oper. Res..

[42]  Juan-José Salazar-González,et al.  Solving a capacitated hub location problem , 2008 .

[43]  Martin W. P. Savelsbergh,et al.  Global Intermodal Tank Container Management for the Chemical Industry , 2005 .

[44]  Zhang Ya.  Best routes selection in international intermodal networks , 2013 .

[45]  Jae Hyung Cho,et al.  An intermodal transport network planning algorithm using dynamic programming—A case study: from Busan to Rotterdam in intermodal freight routing , 2010, Applied Intelligence.

[46]  Mervat Chouman,et al.  Lagrangean‐based decomposition algorithms for multicommodity network design problems with penalized constraints , 2010, Networks.

[47]  Elise Miller-Hooks,et al.  Measuring and maximizing resilience of freight transportation networks , 2012, Comput. Oper. Res..

[48]  Stefan Voß,et al.  Operations research at container terminals: a literature update , 2007, OR Spectr..

[49]  Stefan Nickel,et al.  Hub location problems in transportation networks , 2011 .

[50]  Chaug-Ing Hsu,et al.  Routing, ship size, and sailing frequency decision-making for a maritime hub-and-spoke container network , 2007, Math. Comput. Model..

[51]  M. Christiansen,et al.  Designing new European rail freight services , 2009, J. Oper. Res. Soc..

[52]  Teodor Gabriel Crainic,et al.  A Brief Overview of Intermodal Transportation , 2007 .

[53]  Barrett W. Thomas,et al.  The stochastic p-hub center problem with service-level constraints , 2009, Comput. Oper. Res..

[54]  Hartmut Stadtler,et al.  A collaborative planning approach for intermodal freight transportation , 2010, OR Spectr..

[55]  Michel Gendreau,et al.  Scheduled Service Network Design for Freight Rail Transportation , 2014, Oper. Res..

[56]  John R. Current,et al.  The hub location and network design problem with fixed and variable arc costs: formulation and dual-based solution heuristic , 2008, J. Oper. Res. Soc..

[57]  Xiangpei Hu,et al.  A Decision Method for Disruption Management Problems in Intermodal Freight Transport , 2011 .

[58]  Sibel A. Alumur,et al.  Network hub location problems: The state of the art , 2008, Eur. J. Oper. Res..

[59]  Richard F. Hartl,et al.  A survey on pickup and delivery problems , 2008 .

[60]  Warren B. Powell,et al.  Approximate dynamic programming: Lessons from the field , 2008, 2008 Winter Simulation Conference.

[61]  Vedat Verter,et al.  A bi-objective model for planning and managing rail-truck intermodal transportation of hazardous materials , 2012 .

[62]  Gilbert Laporte,et al.  Modeling and solving a multimodal transportation problem with flexible-time and scheduled services , 2011, Networks.

[63]  Samir Elhedhli,et al.  A Lagrangean Heuristic for Hub-and-Spoke System Design with Capacity Selection and Congestion , 2010, INFORMS J. Comput..

[64]  Sibel A. Alumur,et al.  Hierarchical multimodal hub location problem with time-definite deliveries , 2012 .

[65]  Marielle Christiansen,et al.  Service network design with management and coordination of multiple fleets , 2009, Eur. J. Oper. Res..

[66]  Michel Gendreau,et al.  Intelligent Freight Transportation Systems : Assessment and the Contribution of Operations Research , 2009 .

[67]  Kenneth Sörensen,et al.  Efficient metaheuristics to solve the intermodal terminal location problem , 2012, Comput. Oper. Res..

[68]  Samir Elhedhli,et al.  Hub-and-spoke network design with congestion , 2005, Comput. Oper. Res..

[69]  Qiang Meng,et al.  Liner shipping service network design with empty container repositioning , 2011 .

[70]  Warren B. Powell,et al.  A Distributed Decision-Making Structure for Dynamic Resource Allocation Using Nonlinear Functional Approximations , 2005, Oper. Res..

[71]  Iris F. A. Vis,et al.  Transshipment of containers at a container terminal: An overview , 2003, Eur. J. Oper. Res..

[72]  Sibel A. Alumur,et al.  Multimodal hub location and hub network design , 2012 .

[73]  Graham Kendall,et al.  Tabu assisted guided local search approaches for freight service network design , 2012, Inf. Sci..

[74]  Salem Hamzaoui,et al.  Parcel distribution timetabling problem , 2011 .

[75]  Mercedes Landete,et al.  New formulations for the uncapacitated multiple allocation hub location problem , 2006, Eur. J. Oper. Res..

[76]  Michel Gendreau,et al.  Cycle-Based Neighbourhoods for Fixed-Charge Capacitated Multicommodity Network Design , 2003, Oper. Res..

[77]  Petros A. Ioannou,et al.  A heuristic solution for the empty container substitution problem , 2008 .

[78]  David Pisinger,et al.  Fleet deployment, network design and hub location of liner shipping companies , 2011 .

[79]  T. Crainic.  Long-Haul Freight Transportation , 1999 .

[80]  Thomas L. Magnanti,et al.  Variable Disaggregation in Network Flow Problems with Piecewise Linear Costs , 2007, Oper. Res..

[81]  Akio Imai,et al.  The container shipping network design problem with empty container repositioning , 2007 .

[82]  Susann Schrenk,et al.  A decomposition scheme for large-scale Service Network Design with asset management , 2010 .

[83]  Illia Racunica,et al.  OPTIMAL LOCATION OF INTERMODAL FREIGHT HUBS , 2005 .

[84]  B. Wagner,et al.  Model formulations for hub covering problems , 2008, J. Oper. Res. Soc..

[85]  Teodor Gabriel Crainic,et al.  A Study of Demand Stochasticity in Service Network Design , 2009, Transp. Sci..

[86]  Hande Yaman,et al.  Allocation strategies in hub networks , 2011, Eur. J. Oper. Res..

[87]  Stefan Nickel,et al.  Liner Shipping Hub Network Design in a Competitive Environment , 2010 .

[88]  Teodor Gabriel Crainic,et al.  A first multilevel cooperative algorithm for capacitated multicommodity network design , 2006, Comput. Oper. Res..

[89]  João Luiz Becker,et al.  A DSS for integrated distribution of empty and full containers , 2009, Decis. Support Syst..

[90]  Bart Jourquin,et al.  Optimal rail-road container terminal locations on the European network , 2009 .

[91]  Dong-Ping Song,et al.  Cargo routing and empty container repositioning in multiple shipping service routes , 2012 .

[92]  Teodor Gabriel Crainic,et al.  Minimizing greenhouse gas emissions in intermodal freight transport: an application to rail service design , 2010, J. Oper. Res. Soc..

[93]  Carlos F. Daganzo,et al.  Continuum approximation techniques for the design of integrated package distribution systems , 2007, Networks.

[94]  Gianpaolo Ghiani,et al.  Introduction to Logistics Systems Management , 2013 .

[95]  Ting L. Lei,et al.  Locating short-term empty-container storage facilities to support port operations: A user optimal approach , 2011 .

[96]  Bahar Yetis Kara,et al.  A hub covering model for cargo delivery systems , 2007, Networks.

[97]  Hande Yaman,et al.  An intermodal multicommodity routing problem with scheduled services , 2012, Comput. Optim. Appl..

[98]  Nicole Wieberneit,et al.  Service network design for freight transportation: a review , 2007, OR Spectr..

[99]  Loo Hay Lee,et al.  An approximate dynamic programming approach for the empty container allocation problem , 2007 .