Study on model and algorithm for urban rail transit crew scheduling system

Crew scheduling is an important part of operation and management of urban rail transit (URT) and is directly related to its cost. With the growth of urban rail transit line in length and increased crew rotation points, crew scheduling is increasingly complicated. A reasonable crew schedule is necessary for improving the economic benefits of URT. This paper takes the number of drivers as the key measure of cost, and treats crew scheduling as one-dimension packing problem. The solution steps are also designed according to best fit algorithm in this paper. Finally, a computer system for crew scheduling is developed. Take one urban rail transit line for example and the results show that this model and algorithm can figure out reasonable crew schedules.