Clustering approach in maintenance of capillary railway network - Université Polytechnique des Hauts-de-France Access content directly
Journal Articles Electronic Notes in Discrete Mathematics Year : 2017

Clustering approach in maintenance of capillary railway network


Maintenance optimization of railway infrastructure includes several kinds of aspects, such as safety, economic, operational, organization and regulatory issues. Among them the regulatory issues, that are fixed, increase the maintenance costs significantly. This is especially true in so-called capillary networks (local regional railway networks), where only the freight transport exists. Hence, the question is how to minimize maintenance costs with respect to regulatory issues? To solve this problem, we propose a clustering approach. The idea is to cluster tracks, considering elements of railway infrastructure as attributes. Once railway tracks are clustered in groups with similar attributes, then the maintenance can be organized more efficiently. In this paper, Variable Neighborhood Search metaheuristic is developed to solve minimum sum of squares clustering problem. Based on the results of clustering and available real and simulated data we report 22% savings in maintenance schedule for clusters.
Not file

Dates and versions

hal-03402015 , version 1 (25-10-2021)



Danijela Đorić, Abdessamad Ait El Cadi, Said Hanafi, Nenad Mladenovic, Abdelhakim Artiba. Clustering approach in maintenance of capillary railway network. Electronic Notes in Discrete Mathematics, 2017, 58, pp.239-246. ⟨10.1016/j.endm.2017.03.031⟩. ⟨hal-03402015⟩
11 View
0 Download



Gmail Facebook Twitter LinkedIn More