Scheduling extra freight trains on railway networks

Valentina Cacchiani, Alberto Caprara and Paolo Toth

Transportation Research Part B: Methodological, 2010, vol. 44, issue 2, 215-231

Abstract: We study the problem of freight transportation in railway networks, where both passenger and freight trains are run. While the passenger trains have a prescribed timetable that cannot be changed, freight train operators send the infrastructure manager requests to insert new freight trains. For each freight train, the associated train operator specifies a preferred ideal timetable, which can be modified by the infrastructure manager in order to respect safeness operational constraints. In particular, this modification may correspond to routing the train along a path which is different with respect to the one in the ideal timetable. Roughly speaking, the objective is to introduce as many new freight trains as possible by assigning them timetables that are as close as possible to the ideal ones. For this timetabling problem on a generic railway network, we present an integer linear programming formulation, that generalizes some formulations already presented for the case of a single railway line, and a Lagrangian heuristic based on this formulation. Computational results on real-world instances are reported.

Keywords: Train; timetabling; Freight; transportation; Railway; network; Alternative; paths; Lagrangian; relaxation; Heuristic; algorithm (search for similar items in EconPapers)
Date: 2010
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (50)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191-2615(09)00081-2
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:44:y:2010:i:2:p:215-231

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

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 ().