An efficient genetic algorithm with uniform crossover for air traffic control

Computers and Operations Research

Volumn 36, Issue 1, 2009, Pages 245-259

  Hu, Xiao Bing ^a   Di Paolo, Ezequiel ^a  

^a UNIVERSITY OF SUSSEX   (United Kingdom)

Author keywords

Air traffic control; Following relationship; Genetic algorithm; Multi runway systems; Scheduling and sequencing; Uniform crossover

Indexed keywords

AIR TRAFFIC CONTROL; AIRCRAFT; AIRPORT BUILDINGS; AIRPORTS; ALGORITHMS; ARCHITECTURAL DESIGN; BIOELECTRIC PHENOMENA; CHROMOSOMES; COMPUTER NETWORKS; CONTROL TOWERS; DIESEL ENGINES; EVOLUTIONARY ALGORITHMS; GALLIUM; GASES; GENETIC ALGORITHMS; GENETIC ENGINEERING; PAPER; REAL TIME CONTROL;

AIR TRAFFIC (CO); AIR TRAFFIC CONTROL (ATC); AIRCRAFT ARRIVAL; COMPARATIVE SIMULATION; CROSSOVER OPERATORS; EFFICIENT GENETIC ALGORITHM (EGA); ELSEVIER (CO); EVOLUTIONARY OPERATORS; HIGHLY EFFICIENT; REAL-TIME IMPLEMENTATIONS; RECEDING HORIZON CONTROL (RHC); SEQUENCING AND SCHEDULING; UNIFORM CROSSOVER OPERATOR;

SCHEDULING ALGORITHMS;

EID: 44849133187     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2007.09.005     Document Type: Article

References (28)

1. Hansen J.V. Genetic search methods for air traffic control. Computers and Operations Research 31 (2004) 445-459
2. Heere K, Zelenka R. A comparison of Center/TRACON automation system and airline time of arrival predictions. NASA/TM-2000-209584; 2000.
3. Heimerman K. Air Traffic Control Modelling 〈www.mitre.org/support/papers/atcmodel〉.
4. Wong G. The dynamic planner: sequencer, scheduler, and runway allocator for air traffic control automation. NASA/TM-2000-209586; 2000.
5. Erzberger H, Davis TT, Green S. Design of Centre-TRACON automation system. Proceedings of the 56th symposium on machine intelligence in air traffic management; 1993. p. 11-1-12.
6. Farley T, Foster J, Hoang T, Lee K. A time-based approach to metering arrival traffic to Philadelphia. Proceedings of AIAA 2001-5241, 2001.
7. Bianco L., Dell'Olmo P., and Giordani S. Scheduling models and algorithms for TMA traffic management. In: Bianco L., Dell'Olmo P., and Odoni A.R. (Eds). Modelling and simulation in air traffic management (1997), Springer, Berlin 139-167
8. Pelegrin M. Towards global optimization for air traffic management. AGARD-AG-321; 1994.
9. Beasley J.E., Sonander J., and Havelock P. Scheduling aircraft landings at London Heathrow using a population heuristic. Journal of the Operational Research Society 52 (2001) 483-493
10. Cheng V, Crawford, L, Menon P. Air traffic control using genetic search techniques. Proceedings of the IEEE international conference on control applications; 1999.
11. Hu X.B., and Chen W.H. Genetic algorithm based on receding horizon control for arrival sequencing and scheduling. Engineering Applications of Artificial Intelligence 18 5 (2005) 633-642
12. Eiben A.E., and Schoenauer M. Evolutionary computing. Information Processing Letters 82 (2002) 1-6
13. Sywerda G. Uniform crossover in genetic algorithms. Proceedings of the third international conference on genetic algorithms, USA; 1989. p. 2-9
14. Page J, Poli P, Langdon WB. Smooth uniform crossover with smooth point mutation in genetic programming: a preliminary study. Genetic Programming, Proceedings of EuroGP'99, Sweden; 1999.
15. Falkenauer E. The worth of uniform crossover. Proceedings of the 1999 congress on evolutionary computation, vol. 1, CEC99, USA; 1999. p. 782.
16. Hu X.B., and Chen W.H. Receding horizon control for aircraft arrival sequencing and scheduling. IEEE Transaction on Intelligent Transportation System 6 2 (2005) 189-197
17. Delahaye D, Durand N, Alliot J, Schoenauer M. Genetic algorithms for air traffic control systems. Proceedings of the 14th IFORS triennial conference; 1996.
18. Gregory C.C., Erzberger H., and Neuman F. Delay exchanges in arrival sequencing and scheduling. Journal of Aircraft 36 5 (1999) 785-791
19. Gregory C.C., Erzberger H., and Neuman F. Fast-time study of aircraft-influenced arrival sequencing and scheduling. Journal of Guidance, Control and Dynamics 23 3 (2000) 526-531
20. Andreatta G., and Romanin-Jacur G. Aircraft flow management under congestion. Transactions in Science 21 (1987) 249-253
21. Bianco L., and Bielli M.M. System aspects and optimization models in ATC planning. In: Bianco L., and Odoni A.R. (Eds). Large scale computation and information processing in air traffic control (1993), Springer, Berlin 47-99
22. Dear RG. The dynamic scheduling of aircraft in the near terminal area, FLT R76.9, Flight Transportation Laboratory, MIT, Cambridge, 1976.
23. Psaraftis HN. A dynamic programming approach to the aircraft sequencing problem, FTL R78-4, Flight Transportation Laboratory, MIT, Cambridge, 1978.
24. Psaraftis H.N. A dynamic programming approach for sequencing identical groups of jobs. Operations Research 28 (1980) 1347-1359
25. Venkatakrishnan C.S., Barnett A., and Odoni A.M. Landings at Logan Airport: Describing and increasing airport capacity. Transportation Science 27 (1993) 211-227
26. Bianco L., Rinaldi G., and Sassano A. Scheduling task with sequence-dependent processing times. Naval Research Logistics 35 (1988) 177-184
27. Robinson III JE, Davis TJ, Issacson DR. Fuzzy reasoning-based sequencing of arrival aircraft in the terminal area. AIAA guidance, navigation and control conference, New Orleans, LA, August 1997.
28. Holland J.H. Adaptation in natural and artificial systems (1975), University of Michigan Press, Ann Arbor, MI