Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Application of simulated annealing to railway routine maintenance scheduling

 
: Heinicke, F.; Simroth, A.

:

Topping, B.H.V.:
Fourteenth International Conference on Civil, Structural and Environmental Engineering Computing 2013. Proceedings : Cagliari, Italy, 3 - 6 September 2013
Edinburgh: Civil-Comp Press, 2013 (Civil-Comp proceedings 102)
ISBN: 978-1-905088-57-7
Paper 27
International Conference on Civil, Structural and Environmental Engineering Computing <14, 2013, Cagliari>
Englisch
Konferenzbeitrag
Fraunhofer IVI ()

Abstract
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.

: http://publica.fraunhofer.de/dokumente/N-300714.html