The Design And Implement Of The Ant-based Large Scale Air Company's Craft Assignment System

The problem of Craft Planning is always the most difficult problem in production planning and management of the airline company. The management information system of most air companies have not the especial module for this problem or the module can't solve this problem well, because the background of this problem can't be understood well, lots of restriction, complexity of the problem, and lacking of usable mathematics model.In this paper, the background of the Craft Assignment Problem will be introduced firstly.Then a Dynamic Visual Info-based Ant System brought out to solve this NP-Hard Problem. The Ant System has been proved usable to solve the classical NP Problem and be applied to many assigning problems which results are very well, the Dynamic Visual Info-based Ant Algorithm has solved Craft Planning Problem better than other algorithms.The software development process and the result of the craft planning which generated by software and manual has also been specified.At last, we discuss the disadvantage of the software and the algorithm. With the deep research of this project, the Ant System-based Craft Planning Software will has a bright future.