Research And Implementation On Optimal Algorithm For Automatic Ring Setting In Field Of Airlines Flight Mission

Recently, with the rapid development of Chinese civil aviation passenger transport industry, the number of domestic airports, flights and owned planes are increasing year by year. Transportation network becomes larger and more complex. Meanwhile, transport capacity is rising gradually as well. In the face of above mentioned industry scale, most domestic airlines invest lots of manpower and resources for the research and application regarding flight scheduling problems, aiming to be able to quickly and accurately arrange the plane operating routes, and to reduce the cost of aircraft operations as much as possible.Since flight scheduling which based on flight mission plays an important role in daily production and business operation of civil aviation enterprise, thus how to make reasonable flight plan and organize effective transport activities have great significance. In general, airlines make fly missions as circular task list according to flight plan, hoping to computerized the arrangement process with the help of computer technology. Due to civil aviation industry in China comparatively fall behind other developed countries, therefore the level of this field researches also later than the international.This article will focus on the characteristics of flight scheduling problems in domestic airline production plan and combine various conditions of this problem, to establish corresponding mathematical models, which further help to achieve optimize screening and get optimal answer as the basis of crew pairing and assigning problem. In implementation process, according to genetic algorithm and special features of certain problems, this article firstly states mathematic formulation making of each elements, constrain rules and then design mathematic process and algorithm parameters for certain requirements of airlines, finally write executable program for achievement. In living example test, the program is able to output the flight number and flight time of mission ring when every constraint rules have been met. The program could fast and accurately complete the group ring setting work of flight plan, thus proving the correctness and practicality of the model. The establishment and achievement of automatic ring setting could help airlines improve the efficiency and accuracy of the flight scheduling, which further help airlines to realize fine operation management, to effectively control operating costs and to improve the ability of market fast adaption.This paper top selection is derived from cooperative project between Shanghai East China Civil Aviation Cares Co. and Fudan University, which is " Huadong Cares airline flight crew scheduling automatic modeling and optimization engine software development. "...