Flight Crew Scheduling Algorithm And Its Application

Crew scheduling is a classical problem in area of Airline Flight Scheduling, it is a NP-hard combinatorial optimization problem.For operating of airlines, expenses on crew resources take a great part in the flight expenses of the firm, therefore, reasonable and scientific crew scheduling would be able to have a good use of human resources in the firm,reduce operating expenses and improve airline's competitiveness.Currently, there are two popular solutions to solve crew scheduling, first one is optimal solution algorithm; the second one is heutistic solution methods.Based on comparing and analyzing each arithmetics, the paper especially researchs genetic algorithm which belongs to heutistic solution methods, realization technology to solve crew scheduling using genetic algorithm.Adaptive genetic algorithm is researched in order to avoiding traping in partial optimal solution, improves optimal capability.The essay combines characteristics of crew scheduling, gives solution of crew scheduling based on adaptive genetic algorith,and makes study and implement in primary key technology.First, the paper analyses crew scheduling problem deeply, disserts on the basic process and target of crew scheduling.Next, the paper sets up arithmetic model according to target function, designs the fitness function and all genetic operations,using adaptable genetic algorithm to get optimization solution, designs and implements crew scheduling system based on adaptable genetic algorithm.Finally, the paper has given results of simulation experiments, and has given some further suggestions.