A two-step optimization model for the pre- and end-haulage of containers at intermodal freight terminals

The paper focuses on the optimization of containers pre- and end-haulage by road in intermodal terminals, which is one of the most critical factors in door to door transport effectiveness and profit. We present an optimization model that allows solving in an exact and optimal way the vehicle routing and fleet management problems. The model comprises two steps: first it optimizes the distance traveled by road, enabling to match a delivery with a pick up; the second step is devoted to minimizing the number of vehicles required for the deliveries, while satisfying the routes obtained from the previous step. The proposed optimization model is applied to a real case study to test its effectiveness.

[1]  Paolo Toth,et al.  The Vehicle Routing Problem , 2002, SIAM monographs on discrete mathematics and applications.

[2]  Mariagrazia Dotoli,et al.  A Timed Petri Nets Model for Performance Evaluation of Intermodal Freight Transport Terminals , 2016, IEEE Transactions on Automation Science and Engineering.

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

[4]  J. F. Pierce,et al.  ON THE TRUCK DISPATCHING PROBLEM , 1971 .

[5]  Mariagrazia Dotoli,et al.  A periodic event scheduling approach for offline timetable optimization of regional railways , 2013, 2013 10th IEEE INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL (ICNSC).

[6]  Milorad Vidovic,et al.  Vehicle Routing in Containers Pickup Up and Delivery Processes , 2011 .

[7]  Mariagrazia Dotoli,et al.  A Timed Petri Nets Model for Intermodal Freight Transport Terminals , 2014, WODES.

[8]  Milorad Vidovi´c,et al.  Two mathematical formulations for the containers drayage problem with time windows , 2012 .

[9]  Teodor Gabriel Crainic,et al.  Survey Paper - A Review of Empty Flows and Fleet Management Models in Freight Transportation , 1987, Transp. Sci..

[10]  Walter Ukovich,et al.  The impact of ICT on intermodal transportation systems: A modelling approach by Petri nets , 2010 .

[11]  Akio Imai,et al.  A Lagrangian relaxation-based heuristic for the vehicle routing with full container load , 2007, Eur. J. Oper. Res..

[12]  Paola Zuddas,et al.  Heuristics for the routing of trucks with double container loads , 2012, SCOR.

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

[14]  Jan Karel Lenstra,et al.  A classification scheme for vehicle routing and scheduling problems , 1990 .

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

[16]  F. Larsson,et al.  Modal shift for greener logistics – the shipper's perspective , 2012 .

[17]  James K. Strayer.  Transportation and Assignment Problems , 1989 .

[18]  Paolo Toth,et al.  An Exact Algorithm for the Vehicle Routing Problem with Backhauls , 1997, Transp. Sci..

[19]  Simona Sacone,et al.  A decomposition approach for optimizing truck trips for a single carrier , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[20]  Alain Hertz,et al.  A Tabu Search Algorithm for the Split Delivery Vehicle Routing Problem , 2003, Transp. Sci..

[21]  Ramasamy Panneerselvam,et al.  A Survey on the Vehicle Routing Problem and Its Variants , 2012 .

[22]  Walter Ukovich,et al.  A Metamodeling Approach to the Management of Intermodal Transportation Networks , 2011, IEEE Transactions on Automation Science and Engineering.

[23]  Sara Perotti,et al.  ICT for logistics and freight transportation: a literature review and research agenda , 2011 .

[24]  George B. Dantzig,et al.  The Truck Dispatching Problem , 1959 .

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

[26]  Roberto Baldacci,et al.  An Exact Method for the Vehicle Routing Problem with Backhauls , 1999, Transp. Sci..

[27]  Mariagrazia Dotoli,et al.  Optimization of intermodal rail-road freight transport terminals , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[28]  Mariagrazia Dotoli,et al.  Simulation and performance evaluation of an Intermodal terminal using Petri Nets , 2014, 2014 International Conference on Control, Decision and Information Technologies (CoDIT).

[29]  Pornthipa Ongkunaruk,et al.  An integer programming for a bin packing problem with time windows: A case study of a Thai seasoning company , 2013, 2013 10th International Conference on Service Systems and Service Management.

[30]  Kamlesh Mathur,et al.  Vehicle Routing and Scheduling with Full Truckloads , 2003, Transp. Sci..