Robust Optimization Of Flight Schedule For Airlines

With the development of economy, the transportation structure in China is undergoing tremendous changes, then, the aviation industry owing to its unique advantages gains more attention. As we know, the operation efficiency and economic benefits of an airline's are mainly related to its flight schedule, therefore, optimization of flight plan is very important for improving the whole system transport aviation. By analyzing the existing problems of Irregular flight scheduling management to Airlines, some questions are found, such as the ability of anti-interference is lacked. This ability is the so-called robustness. Now Airlines which considering station margin are rarely. Therefore, to study the robust optimization to flight schedule is of great realistic significance.This paper mainly studies the flight string part of flight schedule. Consider the reasonable utilization of the time of day and airlines' all aircrafts, adding the robustness to the flight plan, in the other words taking into account of margin time. By this way to reduce delays and cancellations, ensure the normal running of Airlines.Flight string is an important part in the flight schedule. First of all, in order to ensure the normal operation of the Airlines, Flight string needs to meet some conditions, such as time,place, type of repair, etc; secondly, in order to obtain the benefits as many as possible, the number of flight string should as little as possible; finally, in order to deal with the irregular flight, robustness is taken into account. Then the optimization model established to meet the above conditions. The graph coloring algorithm which optimized by the algorithm Ant Optimization is used to solve this model. At last, actual data are applied to prove its validity and accuracy.