期刊
COMPUTERS & OPERATIONS RESEARCH
卷 139, 期 -, 页码 -出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cor.2021.105629
关键词
Locomotive scheduling; Locomotive routing; Railway transportation; Network optimization; Integer programming
类别
资金
- CN Chair in Optimization of Railway Operations
- Natural Sciences and Engineering Research Council of Canada [CRD-477938-14]
- Canada Foundation for Innovation (CFI)
- ministere de l'Economie, de la science et de l'innovation du Quebec (MESI), Canada
- Fonds de recherche du Quebec-Nature et technologies (FRQ-NT)
This paper addresses the locomotive routing problem by designing a tractable integer linear program based on a time-space network representation. Results from computational experiments on real instances show that the model can be solved optimally within reasonable computing times and outperforms historical data provided by the industrial partner, satisfying train schedules and locomotive maintenance efficiently.
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, we design a tractable integer linear program for the problem. The formulation is based on a time-space network representation of the problem that allows us to track 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 our model is tractable despite its size and can be solved optimally within reasonable computing times. Our 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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据