A Dynamic Flight Stringbased Ant Colony Algorithm for Fleet Assignment

作者：Zhang Kang^*; Yu Ying; Wang Weijie

来源：IEEE Information Technology, Networking, Electronic and Automation Control Conference (ITNEC), 2016-05-20 to 2016-05-22.

• air transportation
• ant colony algorithm
• dynamically constructed flight string
• fleet assignment problem
• double objectives

A mathematical model with the flight string as the decision variables, aiming to minimize the number of the flights and to maximize the maintenance opportunities, is proposed in this paper, and a dynamically constructed flight string based ant colony algorithm is presented to solve the problem. A new mechanism of pheromone update is utilized in the algorithm to fasten the convergence rate. Numerical examples are extended from the small scale scheduling problems with single maintenance base to the large scale scheduling problems with multiple maintenance bases. Simulation results show that the proposed algorithm could not only solve the problem, but also improve the efficiency.

• 出版日期2016
• 单位上海大学