Freight train scheduling with elastic demand

A train slot selection model based on multicommodity network flow concepts is developed for determining freight train timetables for scheduling rail services along multiple interconnected routes. The model seeks to minimize operating costs incurred by carriers and delays incurred by shippers while ensuring that the schedules and demand levels are mutually consistent. A column generation-based methodology is proposed for train slot selection to meet frequency requirements. This methodology is embedded in a simulation-based iterative framework, where demand for rail services is re-computed in accordance with the train schedule obtained by solving the freight train scheduling problem.

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

[2]  Elise Miller-Hooks,et al.  Market Potential for International Rail-Based Intermodal Services in Europe , 2008 .

[3]  E R Kraft.  A BRANCH AND BOUND PROCEDURE FOR OPTIMAL TRAIN DISPATCHING , 1987 .

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

[5]  Miguel A. Salido,et al.  An Efficient Method to Schedule New Trains on a Heavily Loaded Railway Network , 2004, IBERAMIA.

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

[7]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

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

[9]  Patrick T. Harker,et al.  Optimal Pacing of Trains in Freight Railroads: Model Formulation and Solution , 1991, Oper. Res..

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

[11]  Ali E. Haghani,et al.  Rail freight transportation: A review of recent optimization models for train routing and empty car distribution , 1987 .

[12]  T. C. Hu.  Multi-Commodity Network Flows , 1963 .

[13]  B. Rothschild,et al.  MULTICOMMODITY NETWORK FLOWS. , 1969 .

[14]  Malachy Carey,et al.  A model and strategy for train pathing with choice of lines, platforms, and routes , 1994 .

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

[16]  Jacques Desrosiers,et al.  Routing with time windows by column generation , 1983, Networks.

[17]  A. J. Taylor,et al.  An introduction to computer‐assisted train dispatch , 1986 .

[18]  Pieter Vansteenwegen,et al.  Decreasing the passenger waiting time for an intercity rail network , 2007 .

[19]  Dirk Van Oudheusden,et al.  Developing railway timetables which guarantee a better service , 2004, Eur. J. Oper. Res..

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

[21]  Ferenc Szidarovszky,et al.  A multi-objective train scheduling model and solution , 2004 .

[22]  Christian Liebchen,et al.  The First Optimized Railway Timetable in Practice , 2008, Transp. Sci..

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

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

[25]  Elise Miller-Hooks,et al.  Dynamic Network Simulation–Assignment Platform for Multiproduct Intermodal Freight Transportation Analysis , 2007 .

[26]  Michiel A. Odijk,et al.  A CONSTRAINT GENERATION ALGORITHM FOR THE CONSTRUCTION OF PERIODIC RAILWAY TIMETABLES , 1996 .

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

[28]  M. Minoux,et al.  A new approach for crew pairing problems by column generation with an application to air transportation , 1988 .

[29]  Leo G. Kroon,et al.  A Variable Trip Time Model for Cyclic Railway Timetabling , 2003, Transp. Sci..

[30]  Joseph M. Sussman,et al.  Routing and scheduling temporal and heterogeneous freight car traffic on rail networks , 1998 .

[31]  A. Pascu.  Operational research '81: J.P. Brans (Ed.) Proceedings of the Ninth IFORS International Conference on Operational Research, Hamburg, Germany, July 20–24, 1981, North-Holland, Amsterdam, 1981, xx + 984 pages, Dfl.250.000 , 1982 .

[32]  M. Schoenauer,et al.  An efficient memetic, permutation-based evolutionary algorithm for real-world train timetabling , 2005, 2005 IEEE Congress on Evolutionary Computation.

[33]  Raymond S. K. Kwan,et al.  Generation and Optimization of Train Timetables Using Coevolution , 2003, GECCO.

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

[35]  Dirk Cattrysse,et al.  A dual ascent and column generation heuristic for the discrete lotsizing and scheduling problem with setup times , 1993 .

[36]  Matteo Fischetti,et al.  A polyhedral approach to an integer multicommodity flow problem , 2000, Discret. Appl. Math..

[37]  Elise Miller-Hooks,et al.  Application and Validation of Dynamic Freight Simulation–Assignment Model to Large-Scale Intermodal Rail Network , 2008 .

[38]  Yu Cheng.  Hybrid simulation for resolving resource conflict in train traffic rescheduling , 1998 .

[39]  B Szpigel,et al.  OPTIMAL TRAIN SCHEDULING ON A SINGLE LINE RAILWAY , 1973 .

[40]  Malachy Carey,et al.  Extending a train pathing model from one-way to two-way track , 1994 .

[41]  Dennis Huisman,et al.  The New Dutch Timetable: The OR Revolution , 2008, Interfaces.

[42]  Li Li,et al.  Medium-Term Pricing and Operations Planning in Intermodal Transportation , 2005, Transp. Sci..

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

[44]  Per Olov Lindberg,et al.  Railway Timetabling Using Lagrangian Relaxation , 1998, Transp. Sci..