Hybrid particle swarm optimization arithmetic for recovery scheduling of flight delays

DING Jian-li; WANG Xin-ru; XU Tao

Volume 8 Issue 2

Turn off MathJax

Article Contents

Article Navigation > Journal of Traffic and Transportation Engineering > 2008 > 8(2): 90-95

Next Previous

DING Jian-li, WANG Xin-ru, XU Tao. Hybrid particle swarm optimization arithmetic for recovery scheduling of flight delays[J]. Journal of Traffic and Transportation Engineering, 2008, 8(2): 90-95.

Citation:

DING Jian-li, WANG Xin-ru, XU Tao. Hybrid particle swarm optimization arithmetic for recovery scheduling of flight delays[J]. Journal of Traffic and Transportation Engineering, 2008, 8(2): 90-95.

DING Jian-li, WANG Xin-ru, XU Tao. Hybrid particle swarm optimization arithmetic for recovery scheduling of flight delays[J]. Journal of Traffic and Transportation Engineering, 2008, 8(2): 90-95.

Citation:

DING Jian-li, WANG Xin-ru, XU Tao. Hybrid particle swarm optimization arithmetic for recovery scheduling of flight delays[J]. Journal of Traffic and Transportation Engineering, 2008, 8(2): 90-95.

PDF( 601 KB)

Hybrid particle swarm optimization arithmetic for recovery scheduling of flight delays

School of Computer Science and Technology, Civil Aviation University of China, Tianjin 300300, China

More Information

Author Bio:
Ding Jian-li (1963-), male, PhD, professor, +86-22-24092849, jianliding@yahoo.com.cn
Received Date: 2007-08-21
Publish Date: 2008-04-25

Abstract

Abstract

In order to optimize the recovery scheduling of flight delays, airline impact factors were defined, the economic benefit, social impact and loss constitution of flight delays were considered, a new recovery scheduling model of flight delays was created, a hybrid particle swarm optimization arithmetic (HPSOA) was put forward, and local search method was introduced into the arithmetic.Computation result shows that HPSOA can reduce the flight delay losses by 4.2% compared with first-come-first-serve (FCFS) strategy, and evenly reduce the flight delay losses by 2.0% compared with basic PSOA and evolutionary strategy (ES), so the advantage of HPSOA is more obvious with the increase of recovery scale in flight delays.
- air traffic management,
- scheduling of flight delay,
- hybrid particle swarm optimization arithmetic,
- airline impact factor,
- local search method

FullText(HTML)

References(10)

References

[1]	Ma Zheng-ping, Cui De-guang. Optimizing airport flight delays[J]. Journal of Tsinghua University: Science and Technology, 2004, 44 (4): 474-477. (in Chinese)
[2]	Xu Xiao-hao, Yao Yuan. Application of genetic algorithm to aircraft sequencing in terminal area[J]. Journal of Traffic and Transportation Engineering, 2004, 4 (3): 121-126. (in Chinese)
[3]	Wang Cui-ru, Zhang Jiang-wei, Wang Yue, et al. Modified particle swarm optimization algorithm for traveling salesman problem[J]. Journal of North China Electric Power University, 2005, 32 (6): 47-51. (in Chinese)
[4]	Xia Wei-jun, Wu Zhi-ming, Zhang Wei, et al. Application of particle swarm optimization in the job-shop scheduling problem[J]. Journal of Shanghai Jiaotong University, 2005, 39 (3): 381-385. (in Chinese)
[5]	Na Jia. Application of particle swarm optimization with adaptive mutation to job shop scheduling problem and its software implementation[J]. Information and Control, 2005, 34 (3): 365-368. (in Chinese)
[6]	Peng Chuan-yong, Gao Liang, Shao Xin-yu, et al. General particle swarm optimization algorithm for job-shop scheduling problem[J]. Computer Integrated Manufacturing Systems, 2006, 12 (6): 911-917. (in Chinese)
[7]	Wang Su-xin, Gao Li, Cui Xiao-guang, et al. Particle swarm optimization arithmetic of traffic assignment[J]. Journal of Traffic and Transportation Engineering, 2007, 7 (5): 97-102. (in Chinese)
[8]	Qiu Yu-zhuo, Chen Sen-fa. Stochastic saturation entropy model of passenger transportation structure configuration for comprehensive transportation corridor[J]. Journal of Traffic and Transportation Engineering, 2007, 7 (2): 104-108. (in Chinese)
[9]	Xu Xiao-hao, Li Xiong. Cost analysis of flight delays and simulation in ground-holding model[J]. Journal of Nanjing University of Aeronautics and Astronautics, 2006, 38 (1): 115-120. (in Chinese)
[10]	Zhang Jing. Operating status of world top 100 airlines 2004[J]. China Civil Aviation, 2005, 6 (11): 27-31. (in Chinese)