Case-Oriented Paper

Journal of the Operational Research Society

, Volume 57, Issue 9, pp 1035-1044

First online:

Scheduling preventive railway maintenance activities

  • G BudaiAffiliated withErasmus University Rotterdam Email author 
  • , D HuismanAffiliated withErasmus University Rotterdam
  • , R DekkerAffiliated withErasmus University Rotterdam

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


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