ABSTRACT
The aircraft arrival sequencing and scheduling (ASS) problem is one of the most significant problems in the air traffic control (ATC). This paper makes the first attempt to design an ant colony system (ACS) based approach to solve this NP-hard problem. In order to reduce the computational effort of the optimization process, the receding horizon control (RHC) strategy is integrated into the ACS to divide the optimization process into several sub-processes and solve them one by one. This strategy can reduce the problem scale in each sub-optimization process, resulting in lighter computational effort and higher quality solution for the whole problem. Experiments are conducted to demonstrate the effectiveness and efficiency of the proposed RHC based ACS algorithm for the ASS problem (RHC-ACS-ASS). Simulation results show that the RHC-ACS-ASS not only outperforms the GA based approaches, but also the ACS based approach without using the RHC strategy.
- X. B. Hu and W. H. Chen, "Genetic algorithm based on receding horizon control for arrival sequencing and scheduling," Eng. Appl. Artif. Intell., vol. 18, no. 5, pp. 633--642, Aug. 2005. Google ScholarDigital Library
- X. B. Hu and E. D. Paolo, "Binary-representation-based genetic algorithm for aircraft arrival sequencing and scheduling," IEEE Trans. Intell. Transp. Syst., vol. 9, no. 2, pp. 301--310, Jun. 2008. Google ScholarDigital Library
- M. Dorigo and L. M. Gambardella, "Ant colony system: a cooperative learning approach to the traveling salesman problem," IEEE Trans. Evol. Comput., vol. 1, no. 1, pp. 53--66, Apr. 1997. Google ScholarDigital Library
Index Terms
- Ant colony system based on receding horizon control for aircraft arrival sequencing and scheduling
Recommendations
Multi-runway Aircraft Arrival Scheduling: A Receding Horizon Control Based Ant Colony System Approach
2019 IEEE Congress on Evolutionary Computation (CEC)The aircraft arrival scheduling (AAS) problem is an important issue in airport management that requires well-designed scheduling approaches to help improve the operating efficiency of airports. However, most of the existing approaches are based on a ...
An ant colony system for permutation flow-shop sequencing
Ant colony system (ACS) is a novel meta-heuristic inspired by the foraging behavior of real ant. This paper is the first to apply ACS for the n/m/P/Cmax problem, an NP-hard sequencing problem which is used to find a processing order of n different jobs ...
An efficient ant colony system based on receding horizon control for the aircraft arrival sequencing and scheduling problem
The aircraft arrival sequencing and scheduling (ASS) problem is a salient problem in air traffic control (ATC), which proves to be nondeterministic polynomial (NP) hard. This paper formulates the ASS problem in the form of a permutation problem and ...
Comments