Crew Planning Optimization Models And Algorithms For The Passenger Dedicated Line

With the faster development of Chinese social economy and the closer relation of the two areas, it is necessary to have the convenient and fast transportation. In order to meet the needs of people life and social economy, the China fully develops and completes the high speed railway. The passenger dedicated line, which is one type of the high speed railway, is essential part of the Chinese developing plan recently. The Chinese railway section actively impels reform about the mode of scheduling and operation management, such as, crew attendants work with crew pooling system, the operate mechanism of locomotive, while the building of railway is continuously enlarging. From situation above-mentioned, while the high speed railway is fully building, it becomes a problem urgently solved to raise the level of the integrated scheduling and operation management of the high speed railway, which includes:how to fairly arrange the given resource (e.g. trains, crew attendants and resource the station haven etc.), to reduce the capital investment, to raise the operational capability of the high speed railway and so on. However, the crew management of the passenger dedicated line exactly solves the problems the above mentioned.The crew management of passenger dedicated line is also one of key problems of the integrated scheduling and operation management of the high speed railway; it is divided into two problems:the crew scheduling problem and the crew rostering problem. The process of compiling of the crew management has to rigorously accord to the data about the train running diagram and comply with the great amount of crew rules. The quality of compiling concerns not only whether the trains run according to the diagram, but also the attendants’ work efficiency and the railway’s operation cost, and has great importance in the travelers’ transportation of high speed railway. Firstly, the paper designs the suitable knowledge base for crew intelligent scheduling system and scheduling rules under considering the feature of passenger dedicated line and actual environment. Secondly, combining with features of crew scheduling problem in background of the passenger dedicated line operation and referring the current research situation of international crew management, optimal models are established in this paper to minimize the number of crew roundtrips and the operation cost, to balance the attendants working time. Lastly, the intelligent algorithms, such as, ant colony optimization algorithm, particle swarm optimization algorithm, and their combined algorithm are used to achieved these models established, and the ideas of quantum computing, such as. quantum superposed state, quantum entanglement, quantum measurement, quantum parallelism, are drawn into intelligent algorithms to increase the algorithm’s highly efficient and the diversity of solutions. And then intelligent algorithms based on crew management system form the new algorithms, which meet the need of exactly computing capability for objections set up in models, for the crew scheduling problem and the crew rostering problem. Under the above-mentioned pre-conditions, intelligent optimization technology is applied to the compiling process of passenger dedicated line makes crew scheduling and operation management systematize, automation.