Shunting yard operations: Theoretical aspects and applications

Almost ever since freight has been transported via rail, shunting yards (also called classification or marshaling yards) are operated in order to separate freight trains and reassemble new trains. The efficient use of shunting yards has a deep impact on the efficiency and reliability of rail freight services. Thus, much research on shunting yards has been published, starting from the 1950s. Lately, several publications mostly focusing on the sorting procedures have livened up research on shunting yards. This paper reviews the literature on the operational processes at shunting yards over the last 40years and discusses the operational challenges of freight transshipment. The approaches are classified according to different sorting strategies which allows an easy access to the models for both, researchers and practitioners. The paper concludes with an overview on future research challenges.

[1]  Carl D. Martland,et al.  PMAKE Analysis: Predicting Rail Yard Time Distributions Using Probabilistic Train Connection Standards , 1982 .

[2]  Carlos F. Daganzo,et al.  Dynamic blocking for railyards: Part I. Homogeneous traffic , 1987 .

[3]  E. R. Petersen.  Railyard Modeling: Part II. The Effect of Yard Facilities on Congestion , 1977 .

[4]  Randolph W. Hall,et al.  Railroad classification yard throughput: The case of multistage triangular sorting☆ , 1983 .

[5]  Daniele Frigioni,et al.  Recoverable Robustness in Shunting and Timetabling , 2009, Robust and Online Large-Scale Optimization.

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

[7]  Christina Büsing,et al.  Robust Algorithms for Sorting Railway Cars , 2010, ESA.

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

[9]  Jean-Marc Rousseau,et al.  A Tactical Planning Model for Rail Freight Transportation , 1984, Transp. Sci..

[10]  Sam Yagar,et al.  An efficient sequencing model for humping in a rail yard , 1983 .

[11]  Riko Jacob,et al.  Multistage methods for freight train classification , 2007, Networks.

[12]  Rolf H. Möhring,et al.  Robust and Online Large-Scale Optimization: Models and Techniques for Transportation Systems , 2009, Robust and Online Large-Scale Optimization.

[13]  Carlos F. Daganzo,et al.  Static Blocking at Railyards: Sorting Implications and Track Requirements , 1986, Transp. Sci..

[14]  E. R. Petersen.  Railyard Modeling: Part I. Prediction of Put-Through Time , 1977 .

[15]  Cynthia Barnhart,et al.  Constructing Railroad Blocking Plans to Minimize Handling Costs , 1998, Transp. Sci..

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

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

[18]  Marin Marinov,et al.  A simulation modelling methodology for evaluating flat-shunted yard operations , 2009, Simul. Model. Pract. Theory.

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

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

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

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

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

[24]  E R Kraft.  PRIORITY-BASED CLASSIFICATION FOR IMPROVING CONNECTION RELIABILITY IN RAILROAD YARDS. PART I OF II: INTEGRATION WITH CAR SCHEDULING , 2002 .

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

[26]  Uwe T. Zimmermann,et al.  Real-time dispatch of trams in storage yards , 2000, Ann. Oper. Res..

[27]  Michael Gatto.  Optimization of a Railway Hub-and-Spoke System , 2006 .

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

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

[30]  Lawrence Bodin,et al.  A model for the blocking of trains , 1980 .

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

[32]  Michael Florian,et al.  A Model for the Strategic Planning of National Freight Transportation by Rail , 1990, Transp. Sci..

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

[34]  Jan Riezebos,et al.  k-Shortest routing of trains on shunting yards , 2009, OR Spectr..

[35]  Gerhard J. Woeginger,et al.  The hardness of train rearrangements , 2009, Oper. Res. Lett..

[36]  Alain Hauser,et al.  Experimental Evaluation of Approximation and Heuristic Algorithms for Sorting Railway Cars , 2010, SEA.

[37]  Mirka Miller,et al.  The train marshalling problem , 2000, Discret. Appl. Math..

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

[39]  Sohail S. Chaudhry,et al.  An integrated dispatching model for rail yards operations , 2003, Comput. Oper. Res..

[40]  Michael R. Bussieck,et al.  Scheduling trams in the morning , 1999, Math. Methods Oper. Res..

[41]  Daniele Frigioni,et al.  Recoverable Robustness for Train Shunting Problems , 2009, Algorithmic Oper. Res..

[42]  U. Zimmermann,et al.  Short note on complexity and approximability of unimodal partitions of permutations , 2004 .

[43]  E R Kraft.  PRIORITY-BASED CLASSIFICATION FOR IMPROVING CONNECTION RELIABILITY IN RAILROAD YARDS. PART II OF II: DYNAMIC BLOCK TO TRACK ASSIGNMENT , 2002 .

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

[45]  Riko Jacob.  On shunting over a hump , 2011 .

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

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

[48]  Teodor Gabriel Crainic,et al.  Improving the performance of rail yards through dynamic reassignments of empty cars , 2009 .

[49]  Gabriele Di Stefano,et al.  A Graph Theoretical Approach To The Shunting Problem , 2004, Electron. Notes Theor. Comput. Sci..

[50]  E R Kraft.  A HUMP SEQUENCING ALGORITHM FOR REAL TIME MANAGEMENT OF TRAIN CONNECTION RELIABILITY , 2000 .

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

[52]  Christopher P. L. Barkan,et al.  Lean Railroading for Improving Railroad Classification Terminal Performance , 2007 .

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

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

[55]  Sohail S. Chaudhry,et al.  Fuzzy dispatching model and genetic algorithms for railyards operations , 2000, Eur. J. Oper. Res..

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

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

[58]  Marc Nunkesser,et al.  An Improved Train Classification Procedure for the Hump Yard Lausanne Triage , 2009, ATMOS.

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

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

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

[62]  Jian Liu,et al.  Solving Real-Life Railroad Blocking Problems , 2007, Interfaces.

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

[64]  Mark S. Daskin,et al.  Queuing Models of Classification and Connection Delay in Railyards , 1982 .

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

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

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

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

[69]  Arjang A. Assad,et al.  MODELS FOR RAIL TRANSPORTATION , 1980 .

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

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

[72]  Patrick T. Harker,et al.  Tactical Scheduling of Rail Operations: The SCAN I System , 1991, Transp. Sci..

[73]  Rolf H. Möhring,et al.  The Concept of Recoverable Robustness, Linear Programming Recovery, and Railway Applications , 2009, Robust and Online Large-Scale Optimization.

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

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