Algorithms And Realization Of Fleet Assignment

Fleet Assignment is one of the most significant parts of the management of Airline Company. The effect of the assignment directly influences the profit of the company. Therefore, how to computerize the fleet assignment using appropriate algorithm and how to realize the fleet assignment system which is more intelligent and effective are essential tasks for domestic airline company to enhance competition and to control cost.This thesis introduces immune algorithm to solve the fleet assignment problem. Firstly, the characterization and the rule the fleet assignment are analyzed. Then it presents the basic mathematical model of the fleet assignment problem and some other mathematical models with different constraints. Secondly, the thesis analyzes several typical algorithms which have been used to solve the fleet assignment problem and contrasts them with each other, and then concentrates on the analysis of fleet assignment problem using immune algorithm. Thirdly, the thesis mentions several difficulties encountered during the development of the system, and then introduces several central techniques to overcome the difficulties involved and estimates the significance of them. Fourthly, the paper presents the main frame of the system and introduces the realization and the design of every module. In the end of the dissertation, it analyzes and assesses the performance of the system and gives some further suggestions to improve the system.