Computational & Technology Resources
an online resource for computational,
engineering & technology publications
Civil-Comp Proceedings
ISSN 1759-3433
CCP: 102
PROCEEDINGS OF THE FOURTEENTH INTERNATIONAL CONFERENCE ON CIVIL, STRUCTURAL AND ENVIRONMENTAL ENGINEERING COMPUTING
Edited by:
Paper 27

Application of Simulated Annealing to Railway Routine Maintenance Scheduling

F. Heinicke and A. Simroth

Fraunhofer Institute for Transportation and Infrastructure Systems IVI
Dresden, Germany

Full Bibliographic Reference for this paper
F. Heinicke, A. Simroth, "Application of Simulated Annealing to Railway Routine Maintenance Scheduling", in , (Editors), "Proceedings of the Fourteenth International Conference on Civil, Structural and Environmental Engineering Computing", Civil-Comp Press, Stirlingshire, UK, Paper 27, 2013. doi:10.4203/ccp.102.27
Keywords: operations research, simulated annealing, routine maintenance scheduling problem, railway infrastructure maintenance, greedy heuristic, job order assignment, TSP variant.

Summary
Routine maintenance of railway infrastructure components, such as ballast tamping, is important to keep a high level of travel safety and comfort. If the track condition falls below a certain level, the train speed must be restricted, which leads to delays and penalty costs for the operator. By scheduling the maintenance jobs these penalty costs will be minimised together with the costs for travelling from job to job.

In this paper, the model for the novel routine maintenance scheduling problem (RMSP) in a railway track network is presented. A greedy heuristic and a simulated annealing approach to solve the problem have been developed. Different variants of the simulated annealing approach, different methods to produce an initial solution and different approaches to generate a neighbourhood solution, are designed, implemented and compared.

purchase the full-text of this paper (price £20)

go to the previous paper
go to the next paper
return to the table of contents
return to the book description
purchase this book (price £65 +P&P)