The Research Of Crew Assignment Problem Of The Airline Based On Task Allocation Balance

Civil aviation transportation development has a close relationship with the developmentof national economy. Since the reform and opening up, and along with the rapid developmentof China’s national economy, the passenger travel volume keeps on the increase. According tothe data released by askci.com, the passenger volume of China civil aviation in 2011 totals upto 292 million, among which domestic volume is 271 million, and it is expected to reach 320million till 2012. In order to deal with such situation, airlines are actively seekingcountermeasures to improve own competitiveness. While the appearance of high-speedrailway further intensified the competition, the domestic civil aviation enterprises have toimprove their own competitiveness, reduce cost, and improve operation efficiency to gaincompetitive edge.Crew scheduling is an important part of airline’s production planning, and reasonablecrew scheduling is a significant measure to improve airlines operation efficiency and reduceoperation cost. Crew assignment, a sub problem of crew scheduling, while under thecircumstances of justice and reasonability, arrange the crew members (pilots and flightattendants) to each generated task serial according to the matched results and aircraft typeproperty, and make full use of flight resources. Along with the expansion of airlines’operation scale, the increase of crew scheduling data quantity and various constraints, it’smuch harder to complete the work entirely depend on labors.This paper regards the crew assignment as a set covering problem. First, after analyzingthe principles and constraints that the crew assignment must meet, builds a pilot classificationindex system, and quantitative the index weight that influence the pilot collocation throughthe combination of questionnaire and Analytic Hierarchy Process. Secondly, generates crewmembers based on the pilot collocation index system, and evaluates the crew. On conditionthat the corresponding set covering all the flight task serials, builds single objective functionaims at task allocation balance. Through the analysis and comparison of commonoptimization algorithm, chooses Adaptive Genetic Algorithm which has higher optimalcapacity to design algorithm. Finally, states the data information gathering of crew assignment,and selects part of flight task serials of one domestic airlines and crew data to conductexperimental simulation, then proves the feasibility of the algorithm.