Title :
Scheduling Arrival Aircrafts on Multi-runway Based on an Improved Artificial Fish Swarm Algorithm
Author :
Bing, Dong ; Wen, Du
Author_Institution :
Sch. of Traffic & Transp., Southwest Jiaotong Univ., Chengdu, China
Abstract :
The aircraft landing scheduling (ALS) problem is a typical NP-hard optimization problem. Based on an improved artificial fish swarm algorithm (IAFSA), the problem of scheduling arrival aircrafts at an airport with multi-runway is studied. A mutation operator is introduced to the artificial fish swarm algorithm. The sequence problem of landing aircraft is solved, and the simulation result shows that the IAFSA of ALS is better than FCFS which can decrease the total delay time by 24.1%. This method can obtain a satisfactory solution which can provide real-time support for automatic air traffic management.
Keywords :
air traffic control; particle swarm optimisation; scheduling; air traffic management; aircraft landing scheduling problem; arrival aircraft scheduling; artificial fish swarm algorithm; mutation operator; Air traffic control; Aircraft; Airports; Atmospheric modeling; Marine animals; Processor scheduling; Scheduling; Aircraft Landing Scheduling; artificial fish swarm algorithm; mutation operator;
Conference_Titel :
Computational and Information Sciences (ICCIS), 2010 International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-8814-8
Electronic_ISBN :
978-0-7695-4270-6
DOI :
10.1109/ICCIS.2010.338
