Flight Crew Scheduling Research And Implementation

Crew scheduling is a classical NP-hard combinatorial optimization problem in area of Airline Flight Scheduling, It refers lots of restrictions and optimum rules. The expenses on crew resources take a great part in the flight expenses of the civil aviation firms. Especially in recent years, the costs of crew resources has become the second largest cost just follow the oil cost. So, 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.This essay based with the recent study of crew scheduling problem. First of all, the essay introduces the flow of crew scheduling, it also analyses the key point and technology to solve the problem. In essay it compares the feasibility and the dependability of popular algorithms then chooses the genetic algorithm to implement the system. After that the essay makes the mathematic models of all the steps of crew scheduling then design the data structures and datasheets. In the end, the essay summarizes the shortages which the system needs improve and some further suggestions.