Research On Passenger Crew Plan Optimization Of Passenger Dedicated Lines

Passenger crew scheduling problem has always been an important issue in the field of passenger dedicated line. Reasonable crew scheduling program can not only improve the efficiency of crew work, but also reduce operating costs and improve the competitiveness of transport enterprises. The method of traditional manual arrangement depending entirely on the personal subjective experiences lacks theoretical guidance. Therefore, it is quite urgent to research a set of theory and method of the passenger special line for the manual arrangement scientific and providing automatic crew scheduling a theoretical foundation.In this paper, on the basis of existing research, the theories of transportation histologic. linear programming, graph theory and optimum method are used by the actual investigation, theory research and algorithm designing methods on systematical analysis. The results can be applied to the passenger crew scheduling of Guangzhou-Shenzhen line EMU(Electrical Multiple Units).(1) In order to compile a scientific and reasonable crew scheduling, this paper first introduces the basic concepts of crew scheduling plan, the influence factors of compilation of crew scheduling plan.(2) The crew planning problem divided into two parts,which are crew scheduling problem and crew rostering problem, is Analyzied deeply. The optimization model of crew scheduling plan is established by the desciption of the crew scheduling problem and assuming conditions, for which both based on the ant colony algorithm and greedy algorithm are designed. At the same time, the solving strategy is designed for the optimization model of crew rostering problem.(3) On this basis, we analyze the routing of crew and crew monthly plan of Guangzhou-Shenzhen line EMU(Electrical Multiple Units), and find the over work problem of crew of Guangzhou-Shenzhen line.(4) according to the practical compiling approach of Guangzhou-Shenzhen line crew scheduling plan, this paper bring forward a solution strategy of the crew overworking problem. Compared with the present plan of crew scheduling, the improved plan effectively solve this problem, which show us it is of great implementation.To sum up, the paper concluded the research working and existing problems, and the further work is prospected.