Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/89612
Title: | Integrated train timetabling and locomotive assignment | Authors: | Xu, X Li, CL Xu, Z |
Issue Date: | Nov-2018 | Source: | Transportation research. Part B, Methodological, Nov. 2018, v. 117, p. 573-593 | Abstract: | Train timetabling and locomotive assignment are often performed separately in a sequential manner. One obvious disadvantage of such hierarchical planning process is that it often results in poor coordination between the train schedule and the locomotive schedule. This paper focuses on modeling and solving an integrated train timetabling and locomotive assignment problem. To solve this integrated problem, we first construct a three-dimensional state-space-time network in which a state is used to indicate which train a locomotive is serving. We then formulate the problem as a minimum cost multi-commodity network flow problem with incompatible arcs and integer flow restrictions. We present a Lagrangian relaxation heuristic for solving this network flow problem. We conduct a computational study to test the effectiveness of our Lagrangian relaxation heuristic, compare the performance of our heuristic with that of two benchmark solution methods, and report the benefits obtained by integrating train timetabling and locomotive assignment decisions. | Keywords: | Lagrangian relaxation Locomotive assignment Routing State-space-time network Train timetabling |
Publisher: | Pergamon Press | Journal: | Transportation research. Part B, Methodological | ISSN: | 0191-2615 | EISSN: | 1879-2367 | DOI: | 10.1016/j.trb.2018.09.015 | Rights: | © 2018 Elsevier Ltd. All rights reserved. © 2018. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/ |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
a0704-n04_1051_Xu18.pdf | Pre-Published version | 1.04 MB | Adobe PDF | View/Open |
Page views
111
Last Week
1
1
Last month
Citations as of May 19, 2024
Downloads
62
Citations as of May 19, 2024
SCOPUSTM
Citations
33
Citations as of May 16, 2024
WEB OF SCIENCETM
Citations
32
Citations as of May 16, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.