The Locomotive Assignment Problem with Distributed Power at the Canadian National Railway Company

Camilo Ortiz-Astorquiza (), Jean-François Cordeau () and Emma Frejinger ()
Additional contact information
Camilo Ortiz-Astorquiza: Department of Mathematics, Pontificia Universidad Javeriana, Bogotá D.C., Colombia;
Jean-François Cordeau: HEC Montréal, Montreal, Quebec H3T 2A7, Canada;
Emma Frejinger: Department of Computer Science and Operational Research, Université de Montréal, Montreal, Quebec H3T 1J4, Canada

Transportation Science, 2021, vol. 55, issue 2, 510-531

Abstract: Some of the most important optimization problems faced by railway operators arise from the management of their locomotive fleet. In this paper, we study a general version of the locomotive assignment problem encountered at the tactical level by one of the largest railroads in North America: the Canadian National (CN) Railway Company. We present a modeling framework with two integer linear programming formulations and contribute to the state of the art by allowing decisions on each train’s operating mode (distributed power or not) over the whole (weekly) planning horizon without partitioning it winto smaller time windows. Given the difficulty in solving the problem, one of the formulations is enhanced through various refinements, such as constraint relaxations, preprocessing, and fixed cost approximations. We thus achieve a significant reduction in the required computational time to solve instances of realistic size. We also present two versions of a Benders decomposition–based algorithm to obtain feasible solutions. On average, it allows a reduction of the associated computational time by two hours. Results from an extensive computational study and a case study with data provided by CN confirm the potential benefits of the model and solution approach.

Keywords: locomotive planning; network optimization; railway transportation; integer programming (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
https://doi.org/10.1287/trsc.2020.1030 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:55:y:2021:i:2:p:510-531

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().