Binary-Representation-Based Genetic Algorithm for Aircraft Arrival Sequencing and Scheduling
- 6 June 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Intelligent Transportation Systems
- Vol. 9 (2), 301-310
- https://doi.org/10.1109/tits.2008.922884
Abstract
Arrival sequencing and scheduling (ASS) at airports is an NP-hard problem. Much effort has been made to use permutation-representation-based genetic algorithms (GAs) to tackle this problem, whereas this paper attempts to design an efficient GA based on a binary representation of arriving queues. Rather than using the order and/or arriving time of each aircraft in the queue to construct chromosomes for GAs, this paper uses the neighboring relationship between each pair of aircraft, and the resulted chromosome is a 0-1-valued matrix. A big advantage of this binary representation is a highly efficient uniform crossover operator, which is normally not applicable to those permutation representations. The strategy of receding horizon control (RHC) is also integrated into the new GA to attack the dynamic ASS problem. An extensive comparative simulation study shows that the binary-representation-based GA outperforms the permutation-representation-based GA.Keywords
This publication has 22 references indexed in Scilit:
- Genetic search methods in air traffic controlComputers & Operations Research, 2004
- A study of aircraft taxi performance for enhancing airport surface traffic controlIEEE Transactions on Intelligent Transportation Systems, 2001
- Scheduling aircraft landings at London Heathrow using a population heuristicJournal of the Operational Research Society, 2001
- Benefits of direct-to tool in National Airspace SystemIEEE Transactions on Intelligent Transportation Systems, 2000
- A fuzzy reasoning-based sequencing of arrival aircraft in the terminal areaPublished by American Institute of Aeronautics and Astronautics (AIAA) ,1997
- Scheduling Models and Algorithms for TMA Traffic ManagementPublished by Springer Science and Business Media LLC ,1997
- Landings at Logan Airport: Describing and Increasing Airport CapacityTransportation Science, 1993
- System Aspects and Optimization Models In ATC PlanningPublished by Springer Science and Business Media LLC ,1993
- Scheduling tasks with sequence-dependent processing timesNaval Research Logistics (NRL), 1988
- A Dynamic Programming Approach for Sequencing Groups of Identical JobsOperations Research, 1980