Scheduling of railway track maintenance activities and crews

Before railway track maintenance crews can undertake any work, the allocation of activities to available time intervals in the train schedule as well as to crews must be undertaken. This paper puts forward a model aimed at determining the best allocation of maintenance activities and crews so as to minimise the disruption to and from scheduled trains and to reduce completion time. The model is subject to constraints such as available budget; maintenance activity precedence; track availability; and minimum travel time between track links. Solution to the model is found using the tabu search heuristic for which the neighbourhood is defined by swapping the order of jobs, maintenance crews, or both. Application to a 300 km track corridor with a four day planning horizon is discussed along with the impacts of modifying the number of maintenance crews. The optimal schedule achieved an 8% reduction in expected interference delay with the train schedule and a 7% reduction in average completion times, relative to the solution which was constructed manually.