The Robust Optimization Design Of Aircraft Assignment Based On Delay Cost

Flight schedule is the basis and core of the airlines’ all production activities. flight schedule includes four stages, flight time and frequency optimization, fleet assignment, aircraft assignment and crew schedule planning. The planning that comprehensively optimizes fleet assignment and aircraft assignment at the same time, also can be called as generalized aircraft assignment. In recent years the study of robust flight scheduling increases with the intensification of the flight delays, but the improvement of flight schedule robustness is in the price of the of increasing airline planning cost.Even if separately consider scheduling robustness goals can lower the level of delay, it will not necessarily bring the development of airlines real profit.Based on the generalized aircraft assignment, this paper studies the robust aircraft assignment optimization that comprehensively considers planning cost and robustness of the aircraft scheduling,the specific work includes the following aspects.Firstly, introduces the process of establishing general aircraft assignment model and analyzes the deficiency of the model; Secondly, study how to put flight delays in the form of probability distribution and establishes the mathematical model describing the influence of flight delay propagation; thirdly, on the basis of general aircraft assignment model, establishes an aircraft assignment model by introducting a delay probabilistic robustness and designs a solution based on column generation algorithm; finally, with the data of a domestic airline, designs different example simulation experements in view of the performance of the robustness model, the stability and optimum degree of the solution. Results prove the validity of the model and algorithm.The aircraft scheduling plan generated by robust aircraft assignment model has less flight delays and consumed cost and stronger control ability over flight delays than general aircraft scheduling plans. It is of great reference value for airline robust flight scheduling.