SIMULTANEOUS LOCOMOTIVE AND CAR ASSIGNMENT AT VIA RAIL CANADA
planning - methods, mode - rail, mode - car
VIA Rail, Railway carriages, Passenger trains, Passenger cars, Mathematical models, Locomotives, Locomotive utilization, Locomotive assignments, Heuristic methods, Freight car utilization, Column generation (Mathematics), Car utilization (Railroads), Canada, Branch and bound algorithms
Given a periodic train schedule and a fleet composed of several types of equipment, the simultaneous locomotive and car assignment problem is to determine a set of minimum cost equipment cycles such that every train is assigned appropriate equipment and some side constraints are satisfied. The authors present a model and heurisitic solution approach based on mathematical optimization to solve the problem of assigning locomotives and cars to passenger trains. They first present a basic formulation that translates maintenance requirements and other fundamental difficulties of the problem. Next, they discuss several extensions, such as substitution possibilities and the minimization of switching operations, which are required in a real-life application. The resulting model is optimized through a branch-and-bound method in which the linear relaxations are solved by column generation. The model and solution strategy were tested on data from VIA Rail in Canada and a complete system based on this approach is now implemented ate the company.
Cordeau, J-F, Desaulniers, G, Lingaya, N, Soumis, F, Desrosiers, J, (2001). SIMULTANEOUS LOCOMOTIVE AND CAR ASSIGNMENT AT VIA RAIL CANADA. Transportation Research Part B: Methodological, Volume 35, Issue 8, p. 767-787.