Strategies for Effective Rail Track Capacity Usage Final Report Metrans Project Disclaimer

In the United States, railways are the major means to trans-continentally move goods from ports to the various inland destinations. Due to mergers and abandonment of rail lines, there has been a reduction in the track capacity, concentrating rail traffic to fewer lines. In addition to this, booming trade with Pacific Rim nations has seen the annual trade in the Ports of Los Angeles and Long Beach exceed 100 million tons with anticipation to double and possibly triple their cargo by 2020 (Leachman, 2002). The growth in the number of containers has already introduced congestion and threatened the accessibility and capacity of the rail network system in the Los Angeles area. Average transit times have stretched out in many corridors. There is clearly a need among US freight railroads for better analytical tools to manage their capacity and scheduling. A challenging problem is determining the effect of shipments on a railroad, including estimation of the travel times and delays in the network plus determination of the most efficient method of scheduling these loads. This entails the ability to assign trains to routes based on the statistical expectation of running times in order to balance the railroad traffic, and to reject or defer shipment requests that would overload the network. In the first year of this research, we used mathematical modeling techniques to perform the former, that is, to be able to route and schedule trains on a railway network so as to minimize the travel time delays. In the second year we developed a simulation-based delay estimation methodology that would be able to estimate the travel-time delay over any given single-track or double-track rail network. These estimates can be used to reject or defer shipments that could cause congestion in the network. Efficient solutions to the above problems are necessary to obtain an effective capacity planning and scheduling system for train networks. As a whole, this research represents an original effort in developing the first quantitative model to accept, defer or reject shipments on a railroad, with decisions based on an accurate representation of the delays these shipments cause on the railroad and the possibility of real-time rerouting trains to alternative tracks. ii Contents Disclaimer i Abstract ii Disclosure 1 Acknowledgements 2

[1]  Andrea D'Ariano,et al.  Improving real-time train dispatching: Models, algorithms and applications , 2008 .

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

[3]  I. A. Hansen,et al.  Optimizing capacity utilization of stations by estimating knock-on train delays , 2007 .

[4]  E Wendler The scheduled waiting time on railway lines , 2007 .

[5]  Jianxin Yuan,et al.  Stochastic modelling of train delays and delay propagation in stations , 2006 .

[6]  Erhan Kozan,et al.  Techniques for absolute capacity determination in railways , 2006 .

[7]  Robert C. Leachman,et al.  An exact solution procedure to determine the optimal dispatching times for complex rail networks , 2006 .

[8]  José A. Gómez-Ibáñez,et al.  The Success of the Staggers Rail Act of 1980 , 2005 .

[9]  Maged M. Dessouky,et al.  Modeling train movements through complex rail networks , 2004, TOMC.

[10]  Hayriye Ayhan,et al.  A probabilistic (max, +) approach for determining railway infrastructure capacity , 2003, Eur. J. Oper. Res..

[11]  Matteo Fischetti,et al.  Modeling and Solving the Train Timetabling Problem , 2002, Oper. Res..

[12]  S. Gibson,et al.  Developments in Transport Policy: The Evolution of Capacity Charges on the UK Rail Network , 2002 .

[13]  Hong Jin,et al.  Railroad Blocking: A Network Design Application , 2000, Oper. Res..

[14]  H. Krueger,et al.  Parametric modeling in rail capacity planning , 1999, WSC'99. 1999 Winter Simulation Conference Proceedings. 'Simulation - A Bridge to the Future' (Cat. No.99CH37038).

[15]  Malachy Carey,et al.  Ex ante heuristic measures of schedule reliability , 1999 .

[16]  Richard J. Boucherie,et al.  Running times on railway sections with heterogeneous train traffic , 1998 .

[17]  Erhan Kozan,et al.  Modeling Train Delays in Urban Networks , 1998, Transp. Sci..

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

[19]  Michael Francis Gorman,et al.  An application of genetic and tabu searches to the freight railroad operating plan problem , 1998, Ann. Oper. Res..

[20]  Harry N. Newton Network Design Under Budget Constraints With Application To The Railroad Blocking Problem. , 1997 .

[21]  A. Alan B. Pritsker,et al.  Simulation with Visual SLAM and AweSim , 1997 .

[22]  R. H. Myers,et al.  Response Surface Methodology: Process and Product Optimization Using Designed Experiments , 1995 .

[23]  Patrick T. Harker,et al.  Predicting On-Time Line-Haul Performance in Scheduled Railroad Operations , 1996, Transp. Sci..

[24]  Erhan Kozan,et al.  Optimal scheduling of trains on a single line track , 1996 .

[25]  Malachy Carey,et al.  A Model, Algorithms and Strategy for Train Pathing , 1995 .

[26]  Maged M. Dessouky,et al.  A Simulation Modeling Methodology for Analyzing Large Complex Rail Networks , 1995, Simul..

[27]  Patrick T. Harker,et al.  REAL-TIME SCHEDULING OF FREIGHT RAILROADS , 1995 .

[28]  Erhan Kozan,et al.  MODELING SINGLE-LINE TRAIN OPERATIONS , 1995 .

[29]  Malachy Carey,et al.  Stochastic approximation to the effects of headways on knock-on delays of trains , 1994 .

[30]  Süleyman Özekici,et al.  On a Rail Transportation Model with Scheduled Services , 1994, Transp. Sci..

[31]  Mark H. Keaton,et al.  Designing Railroad Operating Plans: A Dual Adjustment Method for Implementing Lagrangian Relaxation , 1992, Transp. Sci..

[32]  Donald E. Brown,et al.  Freight Routing and Scheduling at CSX Transportation , 1992 .

[33]  Patrick T. Harker,et al.  Two Moments Estimation of the Delay on Single-Track Rail Lines with Scheduled Traffic , 1990, Transp. Sci..

[34]  Seok-Woo Hong,et al.  TWO MOMENTS ESTIMATION OF THE DELAY ON A PARTIALLY DOUBLE-TRACK RAIL LINE WITH SCHEDULED TRAFFIC , 1990 .

[35]  Ronald W. Wolff,et al.  Predicting Dispatching Delays on a Low Speed, Single Track Railroad , 1988, Transp. Sci..

[36]  Michel Gendreau,et al.  Approximate Formulas for the Computation of Connection Delays under Capacity Restrictions in Rail Freight Transportation , 1986 .

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

[38]  A. J. Taylor,et al.  A Structured Model for Rail Line Simulation and Optimization , 1982 .

[39]  E. R. Petersen Over-the-Road Transit Time for a Single Track Railway , 1974 .

[40]  Ove Frank Two-Way Traffic on a Single Line of Railway , 1966, Oper. Res..

[41]  Margaret J. Robertson,et al.  Design and Analysis of Experiments , 2006, Handbook of statistics.