Scheduling preventive railway maintenance activities

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.

[1]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[2]  R. Petrovic,et al.  Optimal preventive maintenance scheduling of thermal generating units in power systems: a survey of problem formulations and solution methods , 1988 .

[3]  C. Esveld.  Modern railway track , 1989 .

[4]  Moncer Hariga.  A Deterministic Maintenance‐scheduling Problem for a Group of Non‐identical Machines , 1994 .

[5]  C. A. Grimes.  Application of genetic techniques to the planning of railway track maintenance work , 1995 .

[6]  Rommert Dekker,et al.  A Dynamic Policy for Grouping Maintenance Activities , 1997 .

[7]  J. B. G. Frenk,et al.  A General Approach for the Coordination of Maintenance Frequencies in Cases with a Single Set-Up , 1995 .

[8]  G. V. Dijkhuizen,et al.  Optimal clustering of frequency-constrained maintenance jobs with shared set-ups , 1997 .

[9]  Rommert Dekker,et al.  A review of multi-component maintenance models with economic dependence , 1997, Math. Methods Oper. Res..

[10]  Andrew Higgins.  Scheduling of railway track maintenance activities and crews , 1998, J. Oper. Res. Soc..

[11]  Chelliah Sriskandarajah,et al.  Maintenance scheduling of rolling stock using a genetic algorithm , 1998, J. Oper. Res. Soc..

[12]  Kam-Pui Chow,et al.  Railway track possession assignment using constraint satisfaction , 1999 .

[13]  John Crocker,et al.  Reliability, Maintenance and Logistic Support: - A Life Cycle Approach , 2000 .

[14]  J. Winch,et al.  Supply Chain Management: Strategy, Planning, and Operation , 2003 .

[15]  D den Hertog,et al.  Optimal working zone division for safe track maintenance in The Netherlands. , 2005, Accident; analysis and prevention.