TY - CHAP
T1 - Clustering of maintenance tasks for the danish railway system
AU - M. Pour, Shahrzad
AU - Benlic, Una
PY - 2017
Y1 - 2017
N2 - 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.
AB - 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.
U2 - 10.1007/978-3-319-53480-0_78
DO - 10.1007/978-3-319-53480-0_78
M3 - Book chapter
VL - 557
T3 - Advances in Intelligent Systems and Computing
SP - 791
EP - 799
BT - International Conference on Intelligent Systems Design and Applications
PB - Springer
ER -