Journal of the Operational Research Society

, Volume 57, Issue 9, pp 1035–1044

Scheduling preventive railway maintenance activities

Authors

    • Erasmus University Rotterdam
  • D Huisman
    • Erasmus University Rotterdam
  • R Dekker
    • Erasmus University Rotterdam
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

Abstract

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.

Keywords

rail transportmaintenanceschedulingoptimizationheuristics

Copyright information

© Palgrave Macmillan Ltd 2006