An Optimal Crew Scheduling Model for Urban Rail Transit

With the rapid development of urban rail transit, its operation and management is becoming more sophisticated. As a result of the growth of urban rail transit line in length and increased crew rotation points, crew scheduling, which is an important part of operation and management, is increasingly complicated. One major concern of urban rail transit operator is how to compile a reasonable crew schedule in time. This paper analyzes the characters of urban rail transit crew scheduling and provides an innovative method. Firstly, divide the routes into task segments, and then establish the network topology model. Secondly, using Tabu Search Algorithm, combine the tasks into duties, which is aimed to balancing the drivers' workload. Finally, take one urban rail transit line for example. The results show that this method can figure out the crew schedule quickly and timely, and can adapt to the frequent modification of timetable by urban rail transit operator.