Advertisement

Heuristic Techniques for Scheduling Railway Track Maintenance

  • M. Lake
  • L. Ferreira
  • E. Kozan
Part of the International Series in Operations Research & Management Science book series (ISOR, volume 43)

Abstract

The maintenance of a rail network significantly contributes to the total cost of operating the network. Therefore substantial savings in railway expenditure can be achieved if track maintenance is conducted in the most cost-effective manner. Railways, however, operate under the conflicting objectives of minimising the infrastructure expenses while continuing to provide adequate service. This paper reports on the development of a model for the short-term scheduling of track maintenance activities, after the train schedule and maintenance activities have been planned. The model schedules the track maintenance activities, including assigning the maintenance crews to the activities, with the objective of minimising the total maintenance costs. This maintenance scheduling model has been solved using a two stage heuristic technique, with the first stage generating a feasible solution and the second stage implementing one of simulated annealing, local search or tabu search. The paper presents the results of applying the model to a problem that is indicative of the size experienced in the railway industry, with twenty track segments and a seven-day scheduling period. The three heuristic methods are then compared for the solution values obtained and the time frame required.

Keywords

Maintenance scheduling heuristics 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ferreira, L. and Higgins, A. Scheduling Rail Track Maintenance. Proceedings of International Conference on Traffic and Transportation Studies, American Society of Engineers, Beijing, China, 1998; 820–829Google Scholar
  2. Glover, F. Tabu Search: A Tutorial. Interfaces 1990; 20(4): 74–94CrossRefGoogle Scholar
  3. Higgins, A. Scheduling of Railway Track Maintenance Activities and Crews. Journal of the Operational Research Society 1998; 49(10): 1026–1033Google Scholar
  4. Kirkpatrick, S., Gelatt, C. and Vecchi, M. Optimisation by Simulated Annealing. Science 1983; 220(4598): 671–680CrossRefGoogle Scholar
  5. LINDO Systems Inc. LINGO User’s Guide. LINDO Systems Inc, Chicago, Illinios; 1999Google Scholar
  6. Ruffing, J. A. and Marvel, B. M. An Analysis of the Scheduling of Work Windows for Railway Track Maintenance Gangs. Proceedings of the International Heavy Haul Conference, International Heavy Haul Association 1994; 1–4.Google Scholar

Copyright information

© Springer Science+Business Media New York 2002

Authors and Affiliations

  • M. Lake
    • 1
  • L. Ferreira
    • 1
  • E. Kozan
    • 2
  1. 1.School of Civil EngineeringQueensland University of TechnologyAustralia
  2. 2.School of Mathematical SciencesQueensland University of TechnologyAustralia

Personalised recommendations