An allocation-scheduling heuristic to manage train traffic in an intermodal terminal

The movement of trains in intermodal terminals may represent a bottleneck.Optimization techniques are suitable to automate the process.A backtracking heuristic provides good solutions for a real-life situation.The system has been implemented in a Spanish port with good results. Intermodal terminals are responsible for assigning routes to freight trains entering and leaving the facility, for establishing priority rules when there exist potential conflicts between trains, and for re-planning operations in the event of an incidence. Seeking to automate this process and to increase the efficiency and capacity of the system, we propose here a heuristic method to assign destination points inside the terminal to the inbound trains and to schedule the movements of inbound and outbound trains so that the delays derived from conflicts are minimized. This procedure, combined with navigation and ground hardware, has been implemented in the Seville port in Spain, and is successfully tested here for a series of congested scenarios.

[1]  Dominique Feillet,et al.  Benefits of a truck appointment system on the service quality of inland transport modes at a multimodal container terminal , 2012, Eur. J. Oper. Res..

[2]  Andrew Lim,et al.  Solving the Crane Scheduling Problem Using Intelligent Search Schemes , 2004, CP.

[3]  George L. Nemhauser,et al.  An optimization approach for planning daily drayage operations , 2006, Central Eur. J. Oper. Res..

[4]  Der-Horng Lee,et al.  The Integrated Yard Truck and Yard Crane Scheduling Problem: Benders' Decomposition-Based Methods , 2010 .

[5]  Zhao Qiang Study on Coordination Optimization of Train Sorting and Classifying Schemes in Marshalling Station , 2008 .

[6]  João Lemos Nabais,et al.  A Novel Predictive Control Based Framework for Optimizing Intermodal Container Terminal Operations , 2012, ICCL.

[7]  Simona Sacone,et al.  Modelling and Optimal Receding-horizon Control of Maritime Container Terminals , 2007, J. Math. Model. Algorithms.

[8]  Marin Marinov,et al.  A mesoscopic simulation modelling methodology for analyzing and evaluating freight train operations in a rail network , 2011, Simul. Model. Pract. Theory.

[9]  Thorsten Koch,et al.  Optimizing the landside operation of a container terminal , 2008, OR Spectr..

[10]  Mohammad Hossein Fazel Zarandi,et al.  A constraint programming model for the scheduling of JIT cross-docking systems with preemption , 2014, Journal of Intelligent Manufacturing.

[11]  M. Perrett Using constraint logic programming techniques in container port planning , 1991 .

[12]  Narayan Rangaraj,et al.  Modelling disruptions and resolving conflicts optimally in a railway schedule , 2013, Comput. Ind. Eng..

[13]  Kees Jan Roodbergen,et al.  Transport operations in container terminals: Literature overview, trends, research directions and classification scheme , 2014, Eur. J. Oper. Res..

[14]  Nathan Huynh,et al.  Integrated quay crane and yard truck scheduling for unloading inbound containers , 2015 .

[15]  Bernard J. Schroer,et al.  Simulation of an intermodal container center served by air, rail, and truck , 2012 .

[16]  Stefan Voß,et al.  Routing of straddle carriers at a container terminal with the special aspect of internal moves , 1993 .

[17]  Christian Bierwirth,et al.  A survey of berth allocation and quay crane scheduling problems in container terminals , 2010, Eur. J. Oper. Res..

[18]  Ronald F. Kirby,et al.  The minimum route problem for networks with turn penalties and prohibitions , 1969 .

[19]  Yongpei Guan,et al.  The berth allocation problem: models and solution methods , 2004 .

[20]  Debjit Roy,et al.  Sea Container Terminals: New Technologies, OR Models, and Emerging Research Areas , 2014 .

[21]  Simona Sacone,et al.  An Event-Triggered Receding-Horizon Scheme for Planning Rail Operations in Maritime Terminals , 2014, IEEE Transactions on Intelligent Transportation Systems.

[22]  Nils Boysen,et al.  Shunting yard operations: Theoretical aspects and applications , 2012, Eur. J. Oper. Res..

[23]  Stephen John Turner,et al.  A robust two-phase heuristic algorithm for the truck scheduling problem in a resource-constrained crossdock , 2012, Comput. Oper. Res..

[24]  Der-Horng Lee,et al.  A heuristic algorithm for yard truck scheduling and storage allocation problems , 2009 .

[25]  Luca Maria Gambardella,et al.  A simulation tool for combined rail/road transport in intermodal terminals , 2002, Math. Comput. Simul..

[26]  Florian Jaehn,et al.  Minimizing delays in a shunting yard , 2015, OR Spectr..

[27]  Gülgün Alpan,et al.  Cross-docking operations: Current research versus industry practice , 2016 .

[28]  Dario Pacciarelli,et al.  Evaluating the Applicability of Advanced Techniques for Practical Real-time Train Scheduling , 2014 .

[29]  R. Möhring,et al.  Conflict-free Vehicle Routing : Load Balancing and Deadlock Prevention , 2008 .

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

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

[32]  Rolf H. Möhring,et al.  Conflict-free vehicle routing , 2012, EURO J. Transp. Logist..

[33]  John Golias,et al.  Comparative evaluation of existing and innovative rail-road freight transport terminals , 2002 .

[34]  Iris F. A. Vis,et al.  Synchronization in cross-docking networks: A research classification and framework , 2014, Eur. J. Oper. Res..

[35]  Nils Boysen,et al.  Cross dock scheduling: Classification, literature review and research agenda , 2010 .

[36]  K. L. Mak,et al.  Scheduling trucks in container terminals using a genetic algorithm , 2007 .

[37]  Nils Boysen,et al.  Jena Research Papers in Business and Economics How to Park Freight Trains on Rail-Rail Transshipment Yards : The Train Location Problem , 2010 .

[38]  Pablo Cortés,et al.  Simulation of freight traffic in the Seville inland port , 2007, Simul. Model. Pract. Theory.

[39]  Johanna Törnquist,et al.  Computer-based decision support for railway traffic scheduling and dispatching: A review of models and algorithms , 2005, ATMOS.

[40]  Gamini Dissanayake,et al.  Rescheduling policies for large-scale task allocation of autonomous straddle carriers under uncertainty at automated container terminals , 2014, Robotics Auton. Syst..

[41]  Carlos Arango,et al.  A satellite navigation system to improve the management of intermodal drayage , 2011, Adv. Eng. Informatics.

[42]  V. Vassiliadis,et al.  A Backtracking Adaptive Threshold Accepting Algorithm for the Vehicle Routing Problem , 2002 .

[43]  M. J Dorfman,et al.  Scheduling trains on a railway network using a discrete event model of railway traffic , 2004 .

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

[45]  Stefan Voß,et al.  Container terminal operation and operations research - a classification and literature review , 2004, OR Spectr..

[46]  Johanna Törnquist Krasemann Design of an Effective Algorithm for Fast Response to the Rescheduling of Railway Traffic During Disturbances , 2012 .

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

[48]  Ismail Sahin,et al.  Railway traffic control and train scheduling based oninter-train conflict management , 1999 .