Research On The Relative Problems Of Crew Scheduling System For Passenger Special Line

Crew scheduling has always been an important aspect in the field of transportation. A reasonable crew scheduling can not only improve the efficiency, but also reduce the operation costs and improve the competitiveness of the transportation companies. However, Crew scheduling is subjected to a number of factors, such as the routining of crew, crew working system and crew working regulations,etc.If we adopt the traditional manual arrangement, it is far from efficient and is error-prone. What's more, it is unable to meet the requirements of passenger special line operation which is characterized by high density, high-speed and high-precision. Therefore, it is quite urgent to research and design a rapid arrangement system and crew scheduling system that is ready for real-time adjust.This thesis has analyzed and studied the problems related to the crew scheduling system, and discussed a good scheduling method that is suitable for China's passenger special line. Besides, it has suggested a scientific planning and designing method for its crew scheduling system. On the basis of analyzing and summarizing the previous study, first it tentatively discussed the crew management mode and crew scheduling system for the passenger special line in China. Proceeding from the factors which will affect the scheduling arrangement, the operating procedure as well as the evaluation criteria, this thesis has built a mathematical model for crew scheduling. As we still have great difficulties, in terms of theories and technologies, in directly working out this model, this thesis has adopted the genetic algorithm, which is based on the spatial partition, to solve it and has presented the solving process. In the end, it has properly planned and designed the crew scheduling system, including the general structure, the functional modules, the database as well as the software and the hardware.The research and conclusions in this paper has provided theoretic evidences for developing the crew scheduling system in the passenger special line and studying some other relative problems in China, hence it has some practical significance.