Journal
COMPUTERS & OPERATIONS RESEARCH
Volume 36, Issue 1, Pages 245-259Publisher
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cor.2007.09.005
Keywords
Air traffic control; Scheduling and sequencing; Multi-runway systems; Genetic algorithm; Uniform crossover; Following relationship
Categories
Funding
- EPSRC [EP/C51632X/1]
Ask authors/readers for more resources
Aircraft arrival sequencing and scheduling (ASS) is a major issue in the daily air traffic control (ATC) operations. This paper reports on the application of genetic algorithms (GAs) to tackle the ASS problem in multi-runway systems. Most existing GAs for ASS are confronted with feasibility and efficiency problems in the design of their evolutionary operators, particularly the crossover. The new GA reported in this paper uses the following relationship between aircraft to construct chromosomes. This makes it possible to design a highly efficient crossover operator-uniform crossover, which is hardly applicable to those GAs designed directly based on the order of aircraft in arrival queues. The main benefit from the proposed uniform crossover operator is the effectiveness and efficiency in identifying, inheriting and protecting common sub-traffic-sequences without sacrificing the capability of diversifying chromosomes, which is demonstrated in the extensive comparative simulation study. By adopting the strategy of receding horizon control, the reported GA exhibits a good potential of real-time implementation in the ASS problem. (C) 2007 Elsevier Ltd. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available