Study On Automatic Flight Crew Scheduling System

Now stage of the aviation industry,due to the influence of various factors and conditions,making Crew Rostering Problem has plagued most of the domestic airlines.At present,most of the cost of the airline's spending comes from the fuel costs,but in the recent development trend,the use of human resources has greatly increased,already behind the consumption of energy.Therefore,as far as possible to reduce the consumption of human resources,and the crew scheduling problems to design a detailed and scientific system is imminent.In this paper on the basis of the large number of domestic and foreign related information,first the crew scheduling discusses and analyzes the crew pairing and crew arrangements and other related content.Compared with the commonly used algorithms,such as genetic algorithm,simulated annealing algorithm,ant colony algorithm,particle swarm algorithm and artificial neural network algorithm,the advantages and disadvantages of.In the analysis of crew scheduling theory and algorithm based on,the various stages of the crew scheduling of design algorithm,using genetic algorithm to the optimization process to optimize the design and analysis of characteristics of genetic algorithm and shortage,and on this basis to be improved.Divide and conquer strategy developed based on the idea of the crew scheduling problem is decomposed into several sub problems to solve.Sub problems,including crew pairing algorithm design,crew assignment algorithm design,genetic operator design and detailed design crew scheduling subsystem in each stage of process and data structure,the abstract algorithm description concrete realization.In flight crew automatic scheduling system research,crew pairing stage the main data structure is produced by recording service group,contains the information of multi leg and some auxiliary information;crew assignment solution section of the main data is personnel related information and the crew assignment information,in order to facilitate the subsequent optimization.Therefore on algorithm research,through the analysis of the can to its decomposition into service and service group generation,unit pairing optimization,unit generation and the crew assignment is the key link in the.Each link has related algorithms or solutions,the main consideration of the feasibility of the algorithm,reliability and availability.According to the characteristics of genetic algorithm to generate the basic framework of the algorithm and the basic process,establish and crew scheduling problem mathematical model has parameters,limited conditions,initial data quantity is big wait for a characteristic,make adjustments to the canonical genetic algorithm,and then to optimize the calculation process,let the airline crew scheduling system can improve.By China Southern Airlines human cost of institutional analysis and the flight task characteristics analysis,in after establishing a corresponding mathematical model for crew scheduling problems and to system data system for specific test.Finally,the prospect of crew scheduling system and the advantages and disadvantages.