Abstract:

It is prescribed that all the aircraft will undergo maintenance after a certain hours to make sure the safety of the aircraft. Every maintenance should be completed in a certain airport when the maintenance cost  is considered. How to schedule a reasonable maintenance routing making sure that the aircraft can come back to the certain airport periodically is the key to this study.For simplicity,this paper describes this problem for one maintenance base and single type of aircraft. Ant colony algorithm is introduced to the problem and improved in parameter setting, and pheromone update. The results of the simulation indicate the proposed algorithm has better efficiency and optimization performance.

Key words: flying routing;ant colony algorithm;pheromone;optimization