OPTIMIZATION IN RAILWAY SCHEDULING

M. A. Salido, M. Abril, F. Barber, L. Ingolotti, A. Lova, P. Tormos

2005

Abstract

Train scheduling has been a significant issue in the railway industry. Over the last few years, numerous approaches and tools have been developed to aid in the management of railway infrastructure. In this paper, we describe some techniques, which was developed in a project in collaboration with the Spanish Railway Infractructure Manager (ADIF). We formulate train scheduling as constraint optimization problems and present two filtering techniques for these problem types. These filtering techniques are developed to speed up and direct the search towards suboptimal solutions in periodic train scheduling problems. The feasibility of our problem-oriented techniques are confirmed with experimentation using real-life data. The results show that these techniques enables MIP solvers such as LINGO and ILOG Concert Technology (CPLEX©) to terminate earlier with good solutions.

Paper Citation

in Harvard Style

A. Salido M., Abril M., Barber F., Ingolotti L., Lova A. and Tormos P. (2005). OPTIMIZATION IN RAILWAY SCHEDULING . In Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 972-8865-29-5, pages 188-195. DOI: 10.5220/0001176101880195

in Bibtex Style

@conference{icinco05,
author={M. A. Salido and M. Abril and F. Barber and L. Ingolotti and A. Lova and P. Tormos},
title={OPTIMIZATION IN RAILWAY SCHEDULING},
booktitle={Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2005},
pages={188-195},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001176101880195},
isbn={972-8865-29-5},
}

in EndNote Style

TY - CONF
JO - Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - OPTIMIZATION IN RAILWAY SCHEDULING
SN - 972-8865-29-5
AU - A. Salido M.
AU - Abril M.
AU - Barber F.
AU - Ingolotti L.
AU - Lova A.
AU - Tormos P.
PY - 2005
SP - 188
EP - 195
DO - 10.5220/0001176101880195