Integrated train timetabling and locomotive assignment

Xiaoming Xu, Chung-Lun Li and Zhou Xu

Transportation Research Part B: Methodological, 2018, vol. 117, issue PA, 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: Train timetabling; Locomotive assignment; Routing; State-space-time network; Lagrangian relaxation (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (16)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261518302340
Full text for ScienceDirect subscribers only

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:eee:transb:v:117:y:2018:i:pa:p:573-593

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2018.09.015

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().