Optimizing the Long-Term Operating Plan of Railway Marshalling Station for Capacity Utilization Analysis

Not only is the operating plan the basis of organizing marshalling station's operation, but it is also used to analyze in detail the capacity utilization of each facility in marshalling station. In this paper, a long-term operating plan is optimized mainly for capacity utilization analysis. Firstly, a model is developed to minimize railcars' average staying time with the constraints of minimum time intervals, marshalling track capacity, and so forth. Secondly, an algorithm is designed to solve this model based on genetic algorithm (GA) and simulation method. It divides the plan of whole planning horizon into many subplans, and optimizes them with GA one by one in order to obtain a satisfactory plan with less computing time. Finally, some numeric examples are constructed to analyze (1) the convergence of the algorithm, (2) the effect of some algorithm parameters, and (3) the influence of arrival train flow on the algorithm.

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

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

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

[4]  Dimitri Knjazew,et al.  OmeGA - a competent genetic algorithm for solving permutation and scheduling problems , 2002, Genetic algorithms and evolutionary computation.

[5]  Clark Cheng,et al.  YardSim: A rail yard simulation framework and its implementation in a major railroad in the U.S. , 2009, Proceedings of the 2009 Winter Simulation Conference (WSC).

[6]  Seyed Jafar Sadjadi,et al.  Robust train formation planning , 2010 .

[7]  Wang Bao-hua,et al.  Survey of Stage Plan for Railway Marshalling Station , 2011 .

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

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

[10]  Leo Kroon,et al.  Applying Operations Research techniques to planning of train shunting , 2003 .

[11]  Mu Mei-ru.  Study on Allocation of Wagon-flow in Phase Plan by using Immune Algorithm , 2009 .

[12]  O Hein.  A TWO-STAGE QUEUE MODEL FOR A MARSHALLING YARD , 1972 .

[13]  Wang Shuo.  Wagon-flow Allocation Optimization of Stage Plan at Marshaling Station in Consideration of Different Size Limitations of Departure Trains , 2012 .

[14]  Ma Lian.  Research on Automatic Adjustment of the Phase Plan in Railway Marshalling , 2013 .

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

[16]  Clark Cheng,et al.  Simulation and analysis of railroad hump yards in North America , 2011, Proceedings of the 2011 Winter Simulation Conference (WSC).