A real-time schedule method for aircraft landing scheduling problem based on cellular automaton

2009 World Summit on Genetic and Evolutionary Computation, 2009 GEC Summit - Proceedings of the 1st ACM/SIGEVO Summit on Genetic and Evolutionary Computation, GEC'09

Volumn , Issue , 2009, Pages 717-723

  Shenpeng, Yu ^a,b   Xianbin, Cao ^a,b   Maobin, Hu ^a   Wenbo, Du ^a,b   Jun, Zhang ^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 automaton; Genetic algorithm; Optimization

Indexed keywords

DATA SETS; MULTI-CONSTRAINT; OPTIMIZATION METHOD; REAL APPLICATIONS; REAL TIME SCHEDULES; SCHEDULING PROBLEM; SIMPLE GENETIC ALGORITHM; TERMINAL AIRSPACE;

AIRCRAFT; CALCULATIONS; CELLULAR AUTOMATA; CONSTRAINED OPTIMIZATION; GENETIC ALGORITHMS; OPTIMIZATION; PATTERN RECOGNITION SYSTEMS; ROBOTS; SEMICONDUCTING GERMANIUM COMPOUNDS; TRANSLATION (LANGUAGES);

AIRCRAFT LANDING;

EID: 67650691095     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1543834.1543932     Document Type: Conference Paper

References (16)

1. Beasley, J. E., Krishnamoorthy, M., Sharaiha, Y. M. and Abramson, D. 2000. Scheduling aircraft landings - the static case. Transportation Science. 34,2(May 2000), 180-197,.
2. Balakrishnan, H. and Chandran, B. 2006. Scheduling aircraft landings under constrained position shifting. In Proceedings of the AIAA Guidance, Navigation and Control Conference, Keystone, Colorado, (Aug).
3. Randall, M. 2002. Scheduling Aircraft Landings with Ant Colony Optimisation. In Proceedings of the International Conference Artificial Intelligence and Soft Computing, pp. 129-133.
4. Ciesielski, V. and Scerri,P. 1998. Real time genetic scheduling of aircraft landing times. Proceedings of the 1998 IEEE International Conference on Evolutionary Computation (ICEC98), IEEE, New York USA (1998), 360-364.
5. Beasley, J. E., Sonander, J. and Havelock, P. 2001. Scheduling aircraft landings at London Heathrow using a population heuristic. Journal of the Operational Research Society. 52, 5 (May 2001), 483-493.
6. Pinol, H. and Beasley, J.E. 2006. Scatter Search and Bionomic Algorithms for the aircraft landing problem. European Journal of Operational Research 171 (2006) 439-462
7. Xiao-Bing Hu and Wen-Hua Chen. 2005. Genetic algorithm based on receding horizon control for arrival sequencing and scheduling. Engineering Applications of Artificial Intelligence, 18 (2005), 633-642.
8. Guo Y P, Cao X B, Zhang J. 2008 Multi objective evolutionary algorithm with constraint handling for aircraft landing scheduling. Proceedings of IEEE World Congress on Evolutionary Computation, (2008), 3657-3662.
9. Tang K, Wang Z, Cao X B, Zhang J. 2008 A multi-objective evolutionary approach to aircraft landing scheduling problems. Proceedings of IEEE World Congress on Evolutionary Computation, (2008), 3650-3656.
10. Palash Sarkar. 2000. A Brief History of Cellular Automata. ACM Computing Surveys (CSUR). 32, 1 (March 2000), 80-107.
11. Beasley, J. E., Krishnamoorthy, M. Sharaiha, Y. M. and Abramson, D. 2004. Displacement problem and dynamically scheduling aircraft landings. Journal of the Operational Research Society (2004) 55, 54-64
12. Andreas T. Ernst, Mohan Krishnamoorthy and Robert, H. Storer. 1999. Heuristic and Exact Algorithms for Scheduling Aircraft Landings. Networks. 34, 2(Sep 1999), 229-241.
13. Irene Moser and Tim Hendtlass. 2007. Solving Dynamic Single-Runway Aircraft Landing Problems With Extremal Optimisation. Proceedings of the 2007 IEEE Symposium on Computational Intelligence in Scheduling (CI-Sched 2007)
14. Xiaobai Li, Qingsong Wu, and Rui Jiang. 2001. Cellular automaton model considering the velocity effect of a car on the successive car. PHYSICAL REVIEW E, VOLUME 64, 066128.
15. Kai Nagel and Michael Schreckenberg. 1992. Cellular automaton model for freeway traffic. J. Phys. I France 2 (1992), 2221-2229.
16. Jia B, Jiang R, Wu QS and Hu MB. 2005. Honk effect in the two-lane cellular automaton model for traffic flow. Physica A 348 (2005), 544-552.