Article ID: | iaor2017728 |
Volume: | 50 |
Issue: | 4 |
Start Page Number: | 1337 |
End Page Number: | 1359 |
Publication Date: | Nov 2016 |
Journal: | Transportation Science |
Authors: | Balakrishnan Anantaram, Kuo April, Si Xiaoyan |
Keywords: | personnel & manpower planning, combinatorial optimization, scheduling, decision, heuristics, simulation |
Crew costs are a significant portion of rail operating expenses, and so effective deployment of train crews is an important priority for freight railroads. This paper proposes an optimization model and develops an effective solution approach to assign crews to trains and decide when to deadhead crew members in double‐ended crew districts in U.S. freight railways. To solve this model quickly, we develop several modeling and methodological enhancements including methods to reduce the problem size, strengthen the model, and generate good heuristic solutions. Computational testing and validation using 140 real‐life problem instances demonstrate that our algorithm can find optimal and implementable solutions very quickly (typically within one minute), making it well‐suited for practical use to provide real‐time decision support to crew planners.