M. Pour, Shahrzad

Rasmussen, Kourosh Marjani

Stidsen, Thomas Jacob Riis

A railway system is a large and complex infrastructure, which requires continuous maintenance in order to function correctly. Proper maintenance is critical but can also be costly. In this paper we consider the practical case of planning the preventive maintenance of railway signals in Jutland, the western part of Denmark. This case is particularly interesting, since the entire railway signalling system is currently being upgraded to the new European Railway Traffic Management System (ERTMS) standard. The new signals need continuous maintenance and in this article we plan the distribution of crew and also schedule their daily tasks. We formulate the problem as a multi depot vehicle routing problem with time windows and synchronization constraints, in a multi-day time schedule. We solve the problem for large realistic instances by introducing a constructive stage-wise algorithm. Experimental results indicate that the proposed approach can generate feasible initial solutions and schedule up to 1000 tasks for 8 crew members as a monthly plan, in an efficient computational time

Online Research Database In Technology

The Preventive Signaling Maintenance Crew Scheduling Problem for European RailwayTraffic Management system (ERTMS) - DTU Orbit (08/11/2017) The Preventive Signaling Maintenance Crew Scheduling Problem for European Railway Traffic Management system(ERTMS)A railway system is a large and complex infrastructure, which requires continuous maintenance in order to functioncorrectly. Proper maintenance is critical but can also be costly. In this paper we consider the practical case of planning thepreventive maintenance of railway signals in Jutland, the western part of Denmark. This case is particularly interesting,since the entire railway signalling system is currently being upgraded to the new European Railway Traffic ManagementSystem (ERTMS) standard. The new signals need continuous maintenance and in this article we plan the distribution ofcrew and also schedule their daily tasks. We formulate the problem as a multi depot vehicle routing problem with timewindows and synchronization constraints, in a multi-day time schedule. We solve the problem for large realistic instancesby introducing a constructive stage-wise algorithm. Experimental results indicate that the proposed approach can generatefeasible initial solutions and schedule up to 1000 tasks for 8 crew members as a monthly plan, in an efficientcomputational time. General informationState: PublishedOrganisations: Department of Management Engineering, Management ScienceAuthors: Mohammad Pour, S. (Intern), Stidsen, T. J. R. (Intern), Rasmussen, K. M. (Intern)Number of pages: 17Publication date: 2015 Publication informationPublisher: Department of Management Engineering, Technical University of DenmarkOriginal language: EnglishMain Research Area: Technical/natural sciencesRailway signal maintenance, Crew Scheduling, Vehicle Routing, ERTMS, Synchronization, ClusteringSource: PublicationPreSubmissionSource-ID: 119111016Publication: Research › Report – Annual report year: 2015 

The Preventive Signaling Maintenance Crew Scheduling Problem for European Railway Traffic Management system (ERTMS)

http://orbit.dtu.dk/en/publications/the-preventive-signaling-maintenance-crew-scheduling-problem-for-european-railway-traffic-management-system-ertms(f7b4181e-c931-4fd3-8056-8f41e39c5727).pdf?nofollow=true&rendering=long

The Preventive Signaling Maintenance Crew Scheduling Problem for European Railway Traffic Management system (ERTMS)

Abstract

Similar works

Full text

Available Versions

Online Research Database In Technology