Mixed-Integer Programming for Railway Capacity Analysis and Cyclic, Combined Train Timetabling and Platforming

Matthew E. H. Petering (), Mojtaba Heydar () and Dietrich R. Bergmann
Additional contact information
Matthew E. H. Petering: Department of Industrial and Manufacturing Engineering, University of Wisconsin–Milwaukee, Milwaukee, Wisconsin 53201
Mojtaba Heydar: School of Electrical Engineering and Computer Science, University of Newcastle, Callaghan, NSW 2308, Australia
Dietrich R. Bergmann: Railway Systems Engineering, Ann Arbor, Michigan 48113

Transportation Science, 2016, vol. 50, issue 3, 892-909

Abstract: We present the literature’s first mixed-integer linear programming model of a cyclic, combined train timetabling and platforming problem. The model’s objectives are to minimize (1) the cycle length and (2) the total journey time of all trains dispatched during one cycle. The model falls outside the framework of the well-known periodic event scheduling problem and explicitly considers the minimization of cycle length using linear constraints and a linear objective function. We define the model, propose methods for obtaining bounds on the optimal objective value, and describe preprocessing techniques for reducing the number of variables and constraints. Numerous life-size problem instances are solved to optimality using IBM ILOG CPLEX. Results show the model’s effectiveness in pursuing objectives 1 and 2, the benefits of deciding the cyclic train order versus assuming a given order, and the model’s ability to calculate railway capacity without bias.

Keywords: railway operations; train timetabling; train platforming; cyclic scheduling; railway capacity (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.2015.0652 (application/pdf)

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:inm:ortrsc:v:50:y:2016:i:3:p:892-909

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().