Research On Flight Crew Assignment Problem In Airlines

As China has become the world’s second largest air transportation system, foreign airlines gradually infiltrated into the domestic civil aviation market, makes the aviation market competition into white-hot state. Therefore, the domestic airlines only become bigger and stronger, and enhance their competitiveness, can survive in the fierce competition. Faced with such an environment, airlines need to minimize operating costs, improve their competitiveness. As the unit costs has become the second part of the airlines direct operating costs only after the fuel cost, therefore make reasonable crew scheduling, reduce unit costs, is an effective means to improve airline efficiency. By analyzing the domestic and foreign scholars’research on crew scheduling, the flight crew assignment problem as the starting point for research.Based on the analysis of the flight crew assignment problem description, First, Turn on the flight crew assignment problem into graph coloring, to minimize the cost for the flight crew, establish the graph coloring model of flight crew assignment, the flight as the vertices of a graph, adjacent vertices show that there is a time conflict between flight tasks. Then, Select a domestic airline data for simulation, in a corresponding set of the flight crew to cover all flight conditions, assign flight to the flight crew. At the request of any two adjacent vertices can not use the same color, the minimum number of colors used, and to determine the initial allocation scheme viable through vertex coloring algorithm. Finally, Considering the flight crew tasks balanced as the target, through the comparison and analysis of the commonly used algorithm of the scheduling unit problem, the simulated annealing algorithm is selected to optimize the flight crew assignment scheme, after the design of the key steps of the algorithm, select the appropriate parameters, the final result verifies the feasibility and practicability of the model and the algorithm. In this paper, the research for the flight crew assignment problem can not only help airlines to increase market competitiveness, but also promote the domestic airlines to improve the unit information management level.