A Mixed-Integer Linear Program for Routing and Scheduling Trains through a Railway Station

Lijie Bai, Thomas Bourdeaud'huy, Besoa Rabenasolo, Emmanuel Castelain

2014

Abstract

This paper studies a train routing and scheduling problem faced by railway station infrastructure managers to generate a conflict-free timetable which consists of two parts, commercial movements and technical movements. Firstly, we present the problem and propose a discrete-time mixed-integer linear mathematical model formulation. Due to the computational complexity of integer programming methods, we need to improve the calculation performance. On one hand, we consider the problem in continuous-time domain which decrease the computational size. The integrality of the scheduling variables is proved. On the other hand, the redundant constraints are cut off by probing the potential conflicts between trains and movements. The full practical problem is large: 247 trains consisting of 503 movements per day should be considered. The proposed approach can solve an instance made of 60 trains and 121 movements representing 385 minutes of traffic within less than 2 minutes.

Paper Citation

in Harvard Style

Bai L., Bourdeaud'huy T., Rabenasolo B. and Castelain E. (2014). A Mixed-Integer Linear Program for Routing and Scheduling Trains through a Railway Station . In Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-017-8, pages 445-452. DOI: 10.5220/0004863104450452

in Bibtex Style

@conference{icores14,
author={Lijie Bai and Thomas Bourdeaud'huy and Besoa Rabenasolo and Emmanuel Castelain},
title={A Mixed-Integer Linear Program for Routing and Scheduling Trains through a Railway Station},
booktitle={Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2014},
pages={445-452},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004863104450452},
isbn={978-989-758-017-8},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - A Mixed-Integer Linear Program for Routing and Scheduling Trains through a Railway Station
SN - 978-989-758-017-8
AU - Bai L.
AU - Bourdeaud'huy T.
AU - Rabenasolo B.
AU - Castelain E.
PY - 2014
SP - 445
EP - 452
DO - 10.5220/0004863104450452