A time–space formulation for the locomotive routing problem at the Canadian National Railways
This paper addresses the locomotive routing problem, a large-scale railway optimization problem that aims to determine the optimal sequence of trains to be followed by each locomotive in a given fleet, while considering locomotive maintenance over a weekly planning horizon. By using commodity aggregation and flow decomposition techniques, the authors design a tractable integer linear program for the problem. The formulation is based on a time–space network representation of the problem that allows tracking of the maintenance status of specific locomotives over the planning horizon and to manage locomotive assignments to trains based on their current maintenance status. It also considers locomotive repositioning, train connections, and utilization of third-party locomotives (i.e., foreign power). Computational experiments on real instances from the Canadian National Railways show that the model is tractable despite its size and can be solved optimally within reasonable computing times. The authors' methodology performs favorably when compared to historical data supplied by the industrial partner. The solutions satisfy train schedules and locomotive maintenance while requiring fewer locomotives and less repositioning.
- Record URL:
- Record URL:
-
Availability:
- Find a library where document is available. Order URL: http://worldcat.org/oclc/1793974
-
Supplemental Notes:
- © 2021 Elsevier Ltd. All rights reserved. Abstract reprinted with permission of Elsevier.
-
Authors:
- Miranda, Pedro L
-
0000-0003-4399-5397
- Cordeau, Jean-François
-
0000-0002-4963-1298
- Frejinger, Emma
- Publication Date: 2022-3
Language
- English
Media Info
- Media Type: Web
- Features: Appendices; Figures; References; Tables;
- Pagination: 105629
-
Serial:
- Computers & Operations Research
- Volume: 139
- Issue Number: 0
- Publisher: Elsevier
- ISSN: 0305-0548
- Serial URL: https://www.sciencedirect.com/journal/computers-and-operations-research
Subject/Index Terms
- TRT Terms: Integer programming; Locomotives; Routing; Scheduling
- Identifier Terms: Canadian National Railways; Vehicle Routing Problem
- Subject Areas: Operations and Traffic Management; Railroads; Vehicles and Equipment;
Filing Info
- Accession Number: 01837543
- Record Type: Publication
- Files: TRIS
- Created Date: Feb 28 2022 9:40AM