Air Crew Pairing Study Based On Genetic Algorithm Of Airlines In China

With the entrance into WTO,Chinese civil aviation is confronted with the challenges from excellent foreign enterprises. In order to take the lead in the intense market competition, national airlines must quicken their pace of information construction and improve their crucial competitive potency.Crew resource is the key of airlines human resource,whose cost covers a large percentage of the overall human resource cost. How to optimize the deployment of the crew resource has become an imperative issue. The essential point of crew management is the crew scheduling. It mainly contains two sub-problems,namely the crew pairing problem and the crew assignment problem. The shift arrangement problem belongs to the domain of combination optimization and plays an important role in airlines'operating control. Because of its huge scale and complicated limitations,intelligent algorithms have been widely applied in solving this problem. This thesis combined the genetic algorithms and the heuristic algorithm to generate applicable and efficient crew task for the problem of crew task assignment. This method has taken full consideration of shift arrangement rules and operating cost,so it fits the practical situation quite well.Main research work in this thesis includes: 1. Analyzing the rules and features of the crew scheduling problem in China with emphasis on the experience and measures in manual shift arrangement of Civil Airlines, consequently proposing the model and methods for automatic scheduling problem; 2. Fulfilling the automatic generation of crew task through algorithm simulation based on the current flight information and shift arrangement rules of Hainan Airlines; 3. Comparing the simulating result to the practical manual result and testifying the method's feasibility and validity.