Journal of the Operational Research Society

, Volume 57, Issue 9, pp 1035–1044

Scheduling preventive railway maintenance activities

Case-Oriented Paper

DOI: 10.1057/palgrave.jors.2602085

Cite this article as:
Budai, G., Huisman, D. & Dekker, R. J Oper Res Soc (2006) 57: 1035. doi:10.1057/palgrave.jors.2602085


A railway system needs a substantial amount of maintenance. To prevent unexpected breakdowns as much as possible, preventive maintenance is required. In this paper we discuss the preventive maintenance scheduling problem (PMSP), where (short) routine activities and (long) unique projects have to be scheduled in a certain period. To reduce costs and inconvenience for the travellers and operators, these activities should be scheduled together as much as possible. We present two versions of the PMSP, one with fixed intervals between two consecutive executions of the same routine work, and one with only a maximum interval. Apart from giving a math programming formulation for the PMSP and for its extension we also present some heuristics. In addition, we compare the performance of these heuristics with the optimal solution using some randomly generated instances.


rail transport maintenance scheduling optimization heuristics 

Copyright information

© Palgrave Macmillan Ltd 2005

Authors and Affiliations

  1. 1.Erasmus University RotterdamRotterdamThe Netherlands

Personalised recommendations