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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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–829
Glover, F. Tabu Search: A Tutorial. Interfaces 1990; 20(4): 74–94
Higgins, A. Scheduling of Railway Track Maintenance Activities and Crews. Journal of the Operational Research Society 1998; 49(10): 1026–1033
Kirkpatrick, S., Gelatt, C. and Vecchi, M. Optimisation by Simulated Annealing. Science 1983; 220(4598): 671–680
LINDO Systems Inc. LINGO User’s Guide. LINDO Systems Inc, Chicago, Illinios; 1999
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.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2002 Springer Science+Business Media New York
About this chapter
Cite this chapter
Lake, M., Ferreira, L., Kozan, E. (2002). Heuristic Techniques for Scheduling Railway Track Maintenance. In: Kozan, E., Ohuchi, A. (eds) Operations Research/Management Science at Work. International Series in Operations Research & Management Science, vol 43. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-0819-9_11
Download citation
DOI: https://doi.org/10.1007/978-1-4615-0819-9_11
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-5254-9
Online ISBN: 978-1-4615-0819-9
eBook Packages: Springer Book Archive