Clustering of Maintenance Tasks for the Danish Railway System
Standardisation of the European rail traffic signalling system is an ongoing project for faster travel within the EU, which entails very strict time limits and constraints on recovery operations. Denmark will be the first country to upgrade its entire signalling system to implement the new standards. In this paper, we present a mathematical model for allocation of maintenance tasks to maintenance team members, which is a variant of the Generalized Assignment Problem. The aim is to optimise the following three criteria: (i) the total distance travelled from depots to tasks, (ii) the maximal distance between any maintenance task and its allocated crew member, and (iii) the imbalance in workload among crew members. As test cases, we use a set of instances that simulate the distribution of tasks in the Jutland peninsula, the largest region of Denmark.
KeywordsEuropean Rail Traffic Management System Maintenance scheduling Clustering Mathematical model
- 1.Barger, P., Schön, W., Bouali, M.: A study of railway ERTMS safety with Colored Petri Nets. In: Proceedings of the European Safety and Reliability Conference (ESREL 2009), vol. 2, pp. 1303–1309 (2009)Google Scholar
- 2.Banedanmark., Trafikministeriet.: The signalling programme - a total renewal of the Danish signalling infrastructure, Banedanmark (2009)Google Scholar
- 3.Zimmermann, A., Hommel, G.: Towards modeling and evaluation of ETCS real-time communication and operation 77(1), 47–54 (2005)Google Scholar
- 4.Liden, T.: Survey of railway maintenance activities from a planning perspective and literature review concerning the use of mathematical algorithms for solving such planning and scheduling problems. Technical report, Linköping University, Department of Science and Technology (2014). http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-111228
- 5.Patra, A.P., Dersin, P., Kumar, U.: Cost effective maintenance policy - a case study. Int. J. Perform. Eng. 6(6), 595–603 (2010)Google Scholar