Intermodal Container Routing: Integrating Long-Haul Routing and Local Drayage Decisions

Intermodal logistics service providers decide on the routing of demand through their service network. Long-haul routing decisions determine the selected departure and arrival terminals for containers and imply corresponding drayage tasks. Traditionally, given these long-haul routes and fixed drayage tasks, drayage operations are planned in a second phase by establishing truck routes to transport containers to and from terminals by truck. In this paper, operational decisions on local drayage routing in large-volume freight regions with multiple terminals on the one hand, and intermodal long-haul routing on the other hand are merged into an integrated intermodal routing problem. Different long-haul routing decisions imply different drayage tasks to be performed and thus impact total trucking costs. The approach aims at reducing the number of road kilometres and increases bundling opportunities by maximising the long-haul capacity utilisation. In this way, it contributes to the modal shift towards intermodal transport and a more sustainable transport system. As a weekly planning horizon is used, a maximum daily active time and a minimum overnight’s rest are included for multi-day drayage routing. A large neighbourhood search heuristic is proposed to solve the integrated intermodal routing problem. This integrated planning approach provides decision support for routing customer orders throughout the intermodal network with the aim of minimising total transport costs and maximising capacity utilisation. Experiments show the added value of the integrated approach, which uses more information to make better-informed decisions and increase the capacity utilisation. The largest savings in trucking costs are obtained for clustered instances with demand characteristics closest to real-life cases. Finally, a real-life case study analyses the impact of tactical service network design decisions on the total operational costs.

[1]  Angela Di Febbraro,et al.  An agent-based framework for cooperative planning of intermodal freight transport chains , 2016 .

[2]  Erwin Pesch,et al.  A truck scheduling problem arising in intermodal container transportation , 2013, Eur. J. Oper. Res..

[3]  Scott E. Grasman.  Dynamic approach to strategic and operational multimodal routing decisions , 2006 .

[4]  Bart De Schutter,et al.  Intermodal freight transport planning – A receding horizon control approach , 2015 .

[5]  Ruiyou Zhang,et al.  Heuristic-based truck scheduling for inland container transportation , 2010, OR Spectr..

[6]  Mike Hewitt,et al.  Integrating long-haul and local transportation planning: the Service Network Design and Routing Problem , 2018, EURO J. Transp. Logist..

[7]  Richard F. Hartl,et al.  The two-region multi-depot pickup and delivery problem , 2018, OR Spectrum.

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

[9]  Teodor Gabriel Crainic,et al.  Timing problems and algorithms: Time decisions for sequences of activities , 2015, Networks.

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

[11]  Teodor Gabriel Crainic,et al.  Chapter 8 Intermodal Transportation , 2007, Transportation.

[12]  Paul Shaw,et al.  Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems , 1998, CP.

[13]  Frank Schultmann,et al.  Freight transportation planning considering carbon emissions and in-transit holding costs: a capacitated multi-commodity network flow model , 2016, EURO J. Transp. Logist..

[14]  Gerrit K. Janssens,et al.  Integrated planning of loaded and empty container movements , 2012, OR Spectrum.

[15]  Benoît Montreuil,et al.  Toward a Physical Internet: meeting the global logistics sustainability grand challenge , 2011, Logist. Res..

[16]  G. Laporte,et al.  A tabu search heuristic for periodic and multi-depot vehicle routing problems , 1997, Networks.

[17]  Wpm Wim Nuijten,et al.  Multimodal freight transportation planning: A literature review , 2014, Eur. J. Oper. Res..

[18]  Gerrit K. Janssens,et al.  Planning Problems in Intermodal Freight Transport: Accomplishments and Prospects , 2008 .

[19]  Gerrit K. Janssens,et al.  A local search heuristic for the pre- and end-haulage of intermodal container terminals , 2009, Comput. Oper. Res..

[20]  Graham Kendall,et al.  A scheme for determining vehicle routes based on Arc-based service network design , 2017, INFOR Inf. Syst. Oper. Res..

[21]  Rommert Dekker,et al.  Service Network Design for an Intermodal Container Network with Flexible Due Dates/Times and the Possibility of Using Subcontracted Transport , 2013 .

[22]  Kris Braekers,et al.  The vehicle routing problem: State of the art classification and review , 2016, Comput. Ind. Eng..

[23]  Guangming Zhang,et al.  Improved modeling and solution methods for the multi-resource routing problem , 2007, Eur. J. Oper. Res..

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

[25]  Tsung-Sheng Chang,et al.  Best routes selection in international intermodal networks , 2008, Comput. Oper. Res..

[26]  Margaretha Gansterer,et al.  Multidepot pickup and delivery problems in multiple regions: a typology and integrated model , 2018, Int. Trans. Oper. Res..

[27]  David Pisinger,et al.  Optimization of the drayage problem using exact methods , 2016, INFOR Inf. Syst. Oper. Res..

[28]  Ming Zhang,et al.  Synchromodal hinterland freight transport: Model study for the port of Rotterdam , 2016 .

[29]  David Pisinger,et al.  An Adaptive Large Neighborhood Search Heuristic for the Pickup and Delivery Problem with Time Windows , 2006, Transp. Sci..

[30]  Karl F. Doerner,et al.  A matheuristic for a multimodal long haul routing problem , 2019, EURO J. Transp. Logist..

[31]  Ruiyou Zhang,et al.  A reactive tabu search algorithm for the multi-depot container truck transportation problem , 2009 .

[32]  Rommert Dekker,et al.  Real-time container transport planning with decision trees based on offline obtained optimal solutions , 2014, Decis. Support Syst..

[33]  Martin W. P. Savelsbergh,et al.  The Vehicle Routing Problem with Time Windows: Minimizing Route Duration , 1992, INFORMS J. Comput..

[34]  Kris Braekers,et al.  A multi-objective approach for intermodal train load planning , 2018, OR Spectr..

[35]  Herbert Kopfer,et al.  A Tabu Search Heuristic for the Inland Container Transportation Problem , 2013, Comput. Oper. Res..

[36]  Nathan Huynh,et al.  Optimization of drayage operations with time-window constraints , 2016 .

[37]  Manish Verma,et al.  Planning and managing intermodal transportation of hazardous materials with capacity selection and congestion , 2015 .

[38]  Henrik Andersson,et al.  The integrated dial-a-ride problem with timetabled fixed route service , 2017, Public Transp..

[39]  Mariagrazia Dotoli,et al.  A technique for the optimal management of containers' drayage at intermodal terminals , 2016, 2016 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[40]  C. Macharis,et al.  Towards freight transport system unification: reviewing and combining the advancements in the physical internet and synchromodal transport research , 2018, Int. J. Prod. Res..

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

[42]  Gerrit K. Janssens,et al.  Decision support in intermodal transport: A new research agenda , 2013, Comput. Ind..

[43]  Martijn R. K. Mes,et al.  Scheduling Drayage Operations in Synchromodal Transport , 2017, ICCL.

[44]  Massimiliano Caramia,et al.  A heuristic approach to long-haul freight transportation with multiple objective functions , 2009 .