DocumentCode :
3314103
Title :
Hybrid Particle Swarm Optimization Applied to Recovery Scheduling of Large-Scale Flight Delays
Author :
Liu, Weiqiang ; Zhu, Min ; Wang, Xinru
Author_Institution :
Coll. of Comput. Sci., Sichuan Univ., Chengdu
Volume :
7
fYear :
2008
fDate :
18-20 Oct. 2008
Firstpage :
634
Lastpage :
639
Abstract :
In order to optimize the recovery scheduling of large-scale flight delays, the loss constitution of flight delays is analyzed after considering the economic benefits and social impact of flight delays, and a new recovery scheduling model of large-scale flight delays is put forward. A hybrid particle swarm optimization (HPSO) is designed by introducing local search method into particle swarm optimization. Simulations are carried out by using flight data from a domestic airport. The results show that HPSO has obvious advantages over other scheduling algorithms, and the purposes of optimizing the sequencing of the flights and reducing the economic losses are achieved.
Keywords :
airports; particle swarm optimisation; scheduling; transportation; domestic airport; economic losses; hybrid particle swarm optimization; large-scale flight delays; local search method; recovery scheduling model; Aircraft; Computer science; Constitution; Costs; Delay effects; Educational institutions; Large-scale systems; Particle swarm optimization; Processor scheduling; Search methods;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Natural Computation, 2008. ICNC '08. Fourth International Conference on
Conference_Location :
Jinan
Print_ISBN :
978-0-7695-3304-9
Type :
conf
DOI :
10.1109/ICNC.2008.793
Filename :
4668053
Link To Document :
بازگشت