The fleet assignment problem: solving a large-scale integer program
Mathematical Programming: Series A and B
A Benders Decomposition Approach for the Locomotive and Car Assignment Problem
Transportation Science
Shunting of Passenger Train Units in a Railway Station
Transportation Science
Efficient Circulation of Railway Rolling Stock
Transportation Science
Computers and Operations Research
Hi-index | 0.01 |
This paper focuses on the railway rolling stock circulation problem in rapid transit networks, in which frequencies are high and distances are relatively short. Although the distances are not very large, service times are high due to the large number of intermediate stops required to allow proper passenger flow. The main complicating issue is the fact that the available capacity at depot stations is very low, and both capacity and rolling stock are shared between different train lines. This forces the introduction of empty train movements and rotation maneuvers, to ensure sufficient station capacity and rolling stock availability. However, these shunting operations may sometimes be difficult to perform and can easily malfunction, causing localized incidents that could propagate throughout the entire network due to cascading effects. This type of operation will be penalized with the goal of selectively avoiding them and ameliorating their high malfunction probabilities. Critic trains, defined as train services that come through stations that have a large number of passengers arriving at the platform during rush hours, are also introduced. We illustrate our model using computational experiments drawn from RENFE (the main Spanish operator of suburban passenger trains) in Madrid, Spain. The results of the model, achieved in approximately 1min, have been received positively by RENFE planners.