Synchromodal Transport Planning at a Logistics Service Provider

In this chapter, we consider synchromodal planning of transport orders with the objective to minimize costs, delays, and CO2 emissions. Synchromodal planning is a form of multimodal planning in which the best possible combination of transport modes is selected for every transport order. The underlying problem is known as the multi-objective k-shortest path problem, in which we search for the k-shortest paths through a multimodal network, taking into account time-windows of orders, schedules for trains and barges, and closing times of hubs. We present a synchromodal planning algorithm that is implemented at a 4PL service provider located in the Netherlands. We illustrate our approach using simulation with order and network data from this logistics service provider. On the corridor from the Netherlands to Italy, an average cost reduction of 10.1 % and a CO2 reduction of 14.2 % can be achieved with synchromodal planning.

[1]  E. Martins On a multicriteria shortest path problem , 1984 .

[2]  Delores Saddler,et al.  Research Review , 2012 .

[3]  Cathy Macharis,et al.  Opportunities for OR in intermodal freight transport research: A review , 2004, Eur. J. Oper. Res..

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

[5]  I. Murthy,et al.  A parametric approach to solving bicriterion shortest path problems , 1991 .

[6]  E. Martins,et al.  A bicriterion shortest path algorithm , 1982 .

[7]  Mark E.T. Horn,et al.  Procedures for planning multi-leg journeys with fixed-route and demand-responsive passenger transport services , 2004 .

[8]  B. S. Boardman,et al.  Computer assisted routing of intermodal shipments , 1997 .

[9]  David Eppstein,et al.  Finding the k Shortest Paths , 1999, SIAM J. Comput..

[10]  Athanasios K. Ziliaskopoulos,et al.  An intermodal optimum path algorithm for multimodal networks with dynamic arc travel times and switching delays , 2000, Eur. J. Oper. Res..

[11]  Veerle Fack,et al.  An effective heuristic for computing many shortest path alternatives in road networks , 2012, Int. J. Geogr. Inf. Sci..

[12]  Darius L. Thieme,et al.  ACCOMPLISHMENTS AND PROSPECTS , 2016 .

[13]  Marten van Sinderen,et al.  Towards a reference architecture for fuel-based carbon management systems in the logistics industry , 2013, Inf. Syst. Frontiers.

[14]  J. Y. Yen,et al.  Finding the K Shortest Loopless Paths in a Network , 2007 .

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