A Survey on Container Processing in Railway Yards

In spite of extraordinary support programs initiated by the European Union and other national authorities, the percentage of overall freight traffic moved by train is in steady decline. This development is driven by the fact that macro-economic benefits of rail traffic, such as relief of overloaded road networks and reduced environmental impacts, are countervailed by severe disadvantages from the perspective of the shipper, e.g., low average delivery speed and general lack of reliability. Attracting a higher share of freight traffic on rail requires a more efficient freight handling in railway yards, which includes technical innovations as well as the development of suited decision support systems. This paper reviews container processing in railway yards from an operational research perspective and analyzes basic decision problems for the two most important yard types, namely conventional rail-road and modern rail-rail transshipment yards. Existing literature is reviewed and open research challenges are identified.

[1]  Yi Zhu,et al.  Crane scheduling with spatial constraints , 2004 .

[2]  Y. Bontekoning,et al.  Modeling Rail-Rail Exchange Operations: An Analysis of Conventional and New-Generation Terminals , 2007, Transportation Journal.

[3]  Manfred Gronalt,et al.  Strategic Planning of Hinterland Container Terminals: A Simulation Based Procedure , 2007, GI Jahrestagung.

[4]  Erhan Kozan.  Increasing the operational efficiency of container terminals in Australia , 1997 .

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

[6]  Erhan Kozan,et al.  Optimum Capacity for Intermodal Container Terminals , 2006 .

[7]  I. A. Hansen,et al.  Automated shunting of rail container wagons in ports and terminal areas , 2004 .

[8]  Knut Alicke,et al.  Modeling and optimization of the intermodal terminal Mega Hub , 2002, OR Spectr..

[9]  Hugo Priemus,et al.  Breakthrough innovations in intermodal freight transport , 2004 .

[10]  Alexandra M. Newman,et al.  Scheduling Direct and Indirect Trains and Containers in an Intermodal Setting , 2000, Transp. Sci..

[11]  Michael R. Bussieck,et al.  Discrete optimization in public rail transport , 1997, Math. Program..

[12]  Nils Boysen,et al.  Jena Research Papers in Business and Economics Determining fixed Crane Areas in Rail-Rail Transshipment Yards , 2009 .

[13]  Peter Boese.  APPLICATIONS OF COMPUTER MODEL TECHNIQUES FOR RAILROAD INTERMODAL TERMINAL CONFIGURATION, EQUIPMENT, AND OPERATIONAL PLANNING , 1983 .

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

[15]  Hai Yang,et al.  The multi-class, multi-criteria traffic network equilibrium and systems optimum problem , 2004 .

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

[17]  C L Miller,et al.  Intermodal Surface Transportation Efficiency Act of 1991 , 1992 .

[18]  Y. M. Bontekoning,et al.  Hub exchange operations in intermodal hub-and spoke networks: A performance comparison of rail-rail exchange facilities , 2006 .

[19]  David Pisinger,et al.  Heuristics for the container loading problem , 2002, Eur. J. Oper. Res..

[20]  Thomas Stützle,et al.  Ant Colony Optimization Theory , 2004 .

[21]  Matús Mihalák,et al.  Shunting for Dummies: An Introductory Algorithmic Survey , 2009, Robust and Online Large-Scale Optimization.

[22]  Ling Xia Li,et al.  Scheduling railway freight cars , 2001, Knowl. Based Syst..

[23]  José Luis González Velarde,et al.  The Intermodal Trailer Assignment Problem , 1995, Transp. Sci..

[24]  Carlos F. Daganzo,et al.  THE CRANE SCHEDULING PROBLEM , 1989 .

[25]  Ludwik J. Kondratowicz.  Simulation methodology for intermodal freight transportation terminals , 1990, Simul..

[26]  Javier Carrasco,et al.  The Automatic Generation of Transhipment Plans for a Train–Train Terminal: Application to the Spanish–French Border , 2008 .

[27]  Gerhardt Muller,et al.  INTERMODAL FREIGHT TRANSPORTATION , 1999 .

[28]  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 .

[29]  Y. Zhu,et al.  Crane scheduling with non-crossing constraint , 2006, J. Oper. Res. Soc..

[30]  Iris F. A. Vis,et al.  Survey of research in the design and control of automated guided vehicle systems , 2006, Eur. J. Oper. Res..

[31]  Warren B. Powell,et al.  Real-Time Optimization of Containers and Flatcars for Intermodal Operations , 1998, Transp. Sci..

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

[33]  Knut Alicke.  Modellierung und Optimierung von mehrstufigen Umschlagsystemen , 1999 .

[34]  J. G. Klincewicz,et al.  HUB LOCATION IN BACKBONE/TRIBUTARY NETWORK DESIGN: A REVIEW , 1998 .

[35]  Mauricio G. C. Resende,et al.  Greedy Randomized Adaptive Search Procedures , 1995, J. Glob. Optim..

[36]  Leo G. Kroon,et al.  Shunting of Passenger Train Units: An Integrated Approach , 2006, Transp. Sci..

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

[38]  Kwang Ryel Ryu,et al.  Generating a rehandling-free intra-block remarshaling plan for an automated container yard , 2011, J. Intell. Manuf..

[39]  Jan Jacob Trip,et al.  Integration of small freight flows in the intermodal transport system , 2002 .

[40]  Florian Bruns,et al.  Optimized load planning of trains in intermodal transportation , 2012, OR Spectr..

[41]  Anna-Maria Lekka,et al.  Assessment of a transport policy potential for intermodal mode shift on a European scale , 2007 .

[42]  Roberto Montemanni,et al.  Sequential ordering problems for crane scheduling in port terminals , 2010, Int. J. Simul. Process. Model..

[43]  John F. Frittelli.  Intermodal Connectors: A Method For Improving Transportation Efficiency? , 2003 .

[44]  Kap Hwan Kim,et al.  Deriving decision rules to locate export containers in container yards , 2000, Eur. J. Oper. Res..

[45]  Yusin Lee,et al.  A neighborhood search heuristic for pre-marshalling export containers , 2009, Eur. J. Oper. Res..

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

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

[48]  Athanasios Ballis,et al.  Development of an expert system for the evaluation of conventional and innovative technologies in the intermodal transport area , 2004, Eur. J. Oper. Res..

[49]  Kap Hwan Kim,et al.  A heuristic rule for relocating blocks , 2006, Comput. Oper. Res..

[50]  Luís C. S. Ferreira,et al.  Planning Australian freight rail operations: An overview , 1997 .

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

[52]  Carlos F. Daganzo,et al.  Handling Strategies for Import Containers at Marine Terminals , 1993 .

[53]  John Golias,et al.  Towards the improvement of a combined transport chain performance , 2004, Eur. J. Oper. Res..

[54]  James Lyle Peterson,et al.  Petri net theory and the modeling of systems , 1981 .

[55]  Dirk Van Oudheusden,et al.  Variable Neighbourhood Descent for Planning Crane Operations in a Train Terminal , 2009 .

[56]  Frank Schneider,et al.  Scheduling automated triple cross-over stacking cranes in a container yard , 2010, OR Spectr..

[57]  Nils Boysen,et al.  Jena Research Papers in Business and Economics Determining Crane Areas in Intermodal Transshipment Yards : The Yard Partition Problem , 2009 .

[58]  Rommert Dekker,et al.  Online rules for container stacking , 2010, OR Spectr..

[59]  Pierre Dejax,et al.  Models and Algorithms for Container Allocation Problems on Trains in a Rapid Transshipment Shunting Yard , 1998, Transp. Sci..

[60]  H. Arjen van Klink,et al.  Gateways and intermodalism , 1998 .

[61]  Linda K. Nozick,et al.  A model for medium-term operations planning in an intermodal rail-truck service , 1997 .

[62]  Kap Hwan Kim,et al.  A crane scheduling method for port container terminals , 2004, Eur. J. Oper. Res..

[63]  Yusin Lee,et al.  An optimization model for the container pre-marshalling problem , 2007, Comput. Oper. Res..

[64]  Erhan Kozan,et al.  An assignment model for dynamic load planning of intermodal trains , 2006, Comput. Oper. Res..

[65]  Manfred Gronalt,et al.  Generic simulation for rail-road container terminals , 2008, 2008 Winter Simulation Conference.

[66]  Dirk C. Mattfeld,et al.  Terminal operations management in vehicle transshipment , 2003 .

[67]  Hermann Gehring,et al.  Planning vehicle transhipment in a seaport automobile terminal using a multi-agent system , 2005, Eur. J. Oper. Res..

[68]  J. J. Trip,et al.  Is a new applied transportation research field emerging?--A review of intermodal rail-truck freight transport literature , 2004 .

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

[70]  Isabel García Gutiérrez,et al.  Gantry crane operations to transfer containers between trains: A simulation study of a Spanish terminal , 2004 .

[71]  Lixin Miao,et al.  Quay crane scheduling with handling priority in port container terminals , 2008 .

[72]  Luis Ferreira,et al.  Modelling intermodal freight terminal operations , 1995 .

[73]  Sönke Hartmann,et al.  Generating scenarios for simulation and optimization of container terminal logistics , 2004, OR Spectr..

[74]  Christopher P. L. Barkan,et al.  Options for Improving the Energy Efficiency of Intermodal Freight Trains , 2005 .

[75]  Rommert Dekker,et al.  Advanced methods for container stacking , 2006, OR Spectr..

[76]  Julius Sigut,et al.  Measuring the performance of intermodal freight terminals , 1993 .

[77]  Nils Boysen,et al.  New bounds and algorithms for the transshipment yard scheduling problem , 2012, J. Sched..

[78]  Harald Rotter,et al.  New operating concepts for intermodal transport: The mega hub in Hanover/Lehrte in Germany , 2004 .

[79]  Erhan Kozan,et al.  Optimised loading patterns for intermodal trains , 2008, OR Spectr..

[80]  Uwe T. Zimmermann,et al.  Engine Routing and Scheduling at Industrial In-Plant Railroads , 2003, Transp. Sci..

[81]  L A Hoel,et al.  FREIGHT PLANNING REQUIREMENTS FOR INTERSTATE CORRIDORS , 1998 .

[82]  Chandra R. Bhat,et al.  A UNIFIED MIXED LOGIT FRAMEWORK FOR MODELING REVEALED AND STATED PREFERENCES: FORMULATION AND APPLICATION TO CONGESTION PRICING ANALYSIS IN THE SAN FRANCISCO BAY AREA , 2002 .

[83]  Kap Hwan Kim,et al.  Evaluation of the number of rehandles in container yards , 1997 .

[84]  Lixin Miao,et al.  Quay crane scheduling with non-interference constraints in port container terminals , 2008 .

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

[86]  Christopher P. L. Barkan,et al.  Optimizing the aerodynamic efficiency of intermodal freight trains , 2008 .

[87]  Paolo Toth,et al.  A Survey of Optimization Models for Train Routing and Scheduling , 1998, Transp. Sci..

[88]  Andrew Lim,et al.  A m‐parallel crane scheduling problem with a non‐crossing constraint , 2007 .

[89]  C. V. Jawahar,et al.  Machine vision analysis of the energy efficiency of intermodal freight trains , 2007 .

[90]  Kap Hwan Kim,et al.  A Simulation Study for Designing a Rail Terminal in a Container Port , 2006, Proceedings of the 2006 Winter Simulation Conference.

[91]  Arjang A. Assad,et al.  Modelling of rail networks: Toward a routing/makeup model , 1980 .

[92]  Yanfeng Ouyang,et al.  A Rolling Horizon Model to Optimize Aerodynamic Efficiency of Intermodal Freight Trains with Uncertainty , 2008, Transp. Sci..

[93]  Ronny S. Hansmann,et al.  Optimal Sorting of Rolling Stock at Hump Yards , 2008 .

[94]  Nils Boysen,et al.  Scheduling Freight Trains in Rail-Rail Transshipment Yards , 2011, Transp. Sci..

[95]  Stefan Voß,et al.  Applying the corridor method to a blocks relocation problem , 2011, OR Spectr..

[96]  Carlos F. Daganzo,et al.  A branch and bound solution method for the crane scheduling problem , 1990 .

[97]  Dennis Huisman,et al.  Shunting of Passenger Train Units in a Railway Station , 2002, Transp. Sci..

[98]  Dominique Peeters,et al.  Modelling a rail/road intermodal transportation system , 2004 .