# OPTIMIZATION IN RAILWAY SCHEDULING

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

#### 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.

#### References

- Cai, X., G. C. (1994). A fast heuristic for the train scheduling problem. Computers and Operations Research 21, pages 499-510.
- Chiu, C., Chou, C., Lee, J., Leung, H., and Leung, Y. (2002). A constraint-based interactive train rescheduling tool. Constraints, 7:167-198.
- Higgins, A., K. E. F. L. (1997). Heuristic techniques for single line train scheduling. Journal of Heuristics 3, pages 43-62.
- Kaas, A. (1998). Methods to calculate capacity of railways. Ph. Dissertation.
- Nachtigall, L., V. S. (1996). A genetic algorithm approach to periodic railway synchronization. Computers and Operations Research, 23:453463.
- Odijk, M. (1994). Construction of periodic timetables, part 1: A cutting plane algorithm. TU Delft Technical Report, pages 94-61.
- Serafini, P., U. W. (1989). A mathematical model for periodic scheduling problems. Computers and Operations Research, 2:550581.
- Szpigel, B. (1972). Optimal train scheduling on a single track railway. M. Ross, OR 7872, pages 343-351.

#### 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