A real-time schedule method for Aircraft Landing Scheduling problem based on Cellular Automation

Applied Soft Computing Journal

Volumn 11, Issue 4, 2011, Pages 3485-3493

  Yu, Sheng Peng ^a,b   Cao, Xian Bin ^a,b,c   Zhang, Jun ^c  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b Anhui Province Key Laboratory of Software in Computing and Communication   (China)

^c BEIHANG UNIVERSITY   (China)

Author keywords

Aircraft Landing Scheduling; Cellular automata; Meta heuristic; Parameter selection

Indexed keywords

CA MODEL; CELLULAR AUTOMATION; COMPUTATIONAL COSTS; COMPUTATIONAL TIME; CONSTRAINED OPTIMIZATION PROBLEMS; DATA SETS; EXPERIMENTAL STUDIES; HIGH-QUALITY SOLUTIONS; LOCAL SEARCH; METAHEURISTIC; OPTIMIZATION TECHNIQUES; PARAMETER SELECTION; REAL TIME SCHEDULES; REAL-WORLD; SCHEDULING PROBLEM; TEST PROBLEM;

AIR TRAFFIC CONTROL; AIRCRAFT; AIRCRAFT CONTROL; AIRPORT BUILDINGS; CELLULAR AUTOMATA; CONSTRAINED OPTIMIZATION; CONTROL TOWERS; FLIGHT CONTROL SYSTEMS; HEURISTIC METHODS; LINEAR PROGRAMMING; PATTERN RECOGNITION SYSTEMS;

AIRCRAFT LANDING;

EID: 79954625110     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2011.01.022     Document Type: Article

References (19)

1. J.E. Beasley, M. Krishnamoorthy, Y.M. Sharaiha, and D. Abramson Scheduling aircraft landings - the static case Transportation Science 34 2 2000 180 197
2. H. Balakrishnan, B. Chandran, Scheduling aircraft landings under constrained position shifting, in: Proceedings of the AIAA Guidance, Navigation and Control Conference, Keystone, Colorado, 2006.
3. V. Ciesielski, and P. Scerri An anytime algorithm for scheduling of aircraft landing times using genetic algorithms Australian Journal of Intelligent Information Process Systems 4 1997 206 213
4. M. Randall, Scheduling aircraft landings with ant colony optimisation, Proceedings of the International Conference Artificial Intelligence and Soft Computing, 2002, pp. 129-133.
5. V. Ciesielski, P. Scerri, Real time genetic scheduling of aircraft landing times, in: Proceedings of the 1998 IEEE International Conference on Evolutionary Computation (ICEC98), IEEE, New York USA, 1998, pp. 360-364.
6. L. Bianco, G. Rinaldi, A. Sassano, A combinatorial optimization approach to aircraft sequencing problem, in: Flow Control of Congested Networks, 1987, pp. 323-339.
7. A.T. Ernst, M. Krishnamoorthy, and R.H. Storer Heuristic and exact algorithms for scheduling aircraft landings Networks 34 2 1999 229 241 (Pubitemid 129319307)
8. X.-B. Hu, and W.-H. Chen Genetic algorithm based on receding horizon control for arrival sequencing and scheduling Engineering Applications of Artificial Intelligence 18 2005 633 642 (Pubitemid 40612584)
9. X.-B. Hu, and E.D. Paolo Binary-representation-based genetic algorithm for aircraft arrival sequencing and scheduling IEEE Transactions on Intelligent Transportation Systems 9 2, 2008 301 310
10. J.A.D. Atkin, E.K. Burke, J.S. Greenwood, and D. Reeson Hybrid meta-heuristics to aid runway scheduling at London Heathrow Transportation Science 41 1 2007 90 106 (Pubitemid 46652906)
11. X.-B. Hu, W.-H. Chen, and E.A.D. Paolo Multiairport capacity management genetic algorithm with receding horizon IEEE Transactions on Intelligent Transportation Systems 8 2 2007 254 263 (Pubitemid 46873207)
12. J.E. Beasley, M. Krishnamoorthy, Y.M. Sharaiha, and D. Abramson Displacement problem and dynamically scheduling aircraft landings Journal of the Operational Research Society 55 2004 54 64
13. H. Pinol, and J.E. Beasley Scatter search and bionomic algorithms for the aircraft landing problem European Journal of Operational Research 171 2006 439 462 (Pubitemid 41706208)
14. I. Moser, T. Hendtlass, Solving dynamic single-runway aircraft landing problems with extremal optimisation, in: Proceedings of the 2007 IEEE Symposium on Computational Intelligence in Scheduling (CI-Sched 2007), 2007.
15. P. Sarkar A brief history of cellular automata ACM Computing Surveys (CSUR) 32 1 2000 80 107
16. X.-B. Li, Q.-S. Wu, and R. Jiang Cellular automation model considering the velocity effect of a car on the successive car Physical Review E 64 2001 066128
17. K. Nagel, and M. Schreckenberg cellular automation model for freeway traffic Journal of Physics I France 2 1992 2221 2229
18. B. Jia, R. Jiang, Q.-S. Wu, and M.-B. Hu Honk effect in the two-lane cellular automation model for traffic flow Physica A 348 2005 544 552 (Pubitemid 40079619)
19. J.E. Beasley, J. Sonander, and P. Havelock Scheduling aircraft landings at London Heathrow using a population heuristic Journal of the Operational Research Society 52 5 2001 483 493 (Pubitemid 34404697)