Optimization of Crew Scheduling Problem of Passenger Dedicated Line

摘要

Crew scheduling is an important part of the passenger dedicated line plan system, and also the main factor which influences the operating expenses of passenger dedicated line. After analyzing the crew scheduling problem, the following two steps are chosen to solve this problem. Firstly, divide the train running paths into crew paths, and then combine these crew paths into crew routes according to related constrain conditions of crew scheduling plan, the relationship between train numbers and the EMU routes. A mathematical model is given with the aim of minimizing the operating expenses of the crew scheduling problem and an ant colony algorithm is designed to solve this model.