Aircraft Assignment Model And Algorithm

Aircraft assignment is one of the most important parts of airlines management. The result of aircraft scheduling influences the operation cost and flight security. In recent years, domestic airlines scale has expanded rapidly. Manual level cannot meet the airlines'needs of aircraft assignment; one of the effective measures to enhance competition is automating the aircraft scheduling.This thesis is put forward under this background. The model and the algorithm are the emphases in this thesis. The characterization, the rule and the limit of the aircraft assignment are analyzed, and the basic model of aircraft assignment is presented. Considering the shortcoming of the basic aircraft assignment and the characterization of the aircraft assignment, this paper presents the model based on passenger combination. Comparing with other classic algorithms, this paper chooses immune algorithm to optimize the process of aircraft assignment and provides the design of the algorithm process. First the mathematic mode is established with the object function of the lowest cost. Then the operator of immune algorithm is described. Finally the flow is presented. This model is programmed and realized through MATLAB, and a case study is designed for verifying it.