Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Scheduling Aircraft Landings--The Static Case
Transportation Science
Genetic search methods in air traffic control
Computers and Operations Research
Block-layout design using MAX-MIN ant system for saving energy on mass rapid transit systems
IEEE Transactions on Intelligent Transportation Systems
IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
Genetic algorithm based on receding horizon control for arrival sequencing and scheduling
Engineering Applications of Artificial Intelligence
On optimal cooperative conflict resolution for air traffic management systems
IEEE Transactions on Intelligent Transportation Systems
Receding horizon control for aircraft arrival sequencing and scheduling
IEEE Transactions on Intelligent Transportation Systems
Monte Carlo Optimization for Conflict Resolution in Air Traffic Control
IEEE Transactions on Intelligent Transportation Systems
Multiairport Capacity Management: Genetic Algorithm With Receding Horizon
IEEE Transactions on Intelligent Transportation Systems
Binary-Representation-Based Genetic Algorithm for Aircraft Arrival Sequencing and Scheduling
IEEE Transactions on Intelligent Transportation Systems
Conflict Resolution and Traffic Complexity of Multiple Intersecting Flows of Aircraft
IEEE Transactions on Intelligent Transportation Systems
IEEE Transactions on Intelligent Transportation Systems
IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
Ant colony system: a cooperative learning approach to the traveling salesman problem
IEEE Transactions on Evolutionary Computation
Data mining with an ant colony optimization algorithm
IEEE Transactions on Evolutionary Computation
Ant colony optimization for resource-constrained project scheduling
IEEE Transactions on Evolutionary Computation
Proceedings of the 14th annual conference on Genetic and evolutionary computation
Ant colony optimization with adaptive heuristics design
Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
Differential evolution enhanced with evolution path vector
Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
Hi-index | 0.00 |
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 proposes a new solution framework that makes the first attempt at using an ant colony system (ACS) algorithm based on the receding horizon control (RHC) to solve it. The resultant RHC-improved ACS algorithm for the ASS problem (termed the RHC-ACS-ASS algorithm) is robust, effective, and efficient, not only due to that the ACS algorithm has a strong global search ability and has been proven to be suitable for these kinds of NP-hard problems but also due to that the RHC technique can divide the problem with receding time windows to reduce the computational burden and enhance the solution's quality. The RHC-ACS-ASS algorithm is extensively tested on the cases from the literatures and the cases randomly generated. Comprehensive investigations are also made for the evaluation of the influences of ACS and RHC parameters on the performance of the algorithm. Moreover, the proposed algorithm is further enhanced by using a two-opt exchange heuristic local search. Experimental results verify that the proposed RHC-ACS-ASS algorithm generally outperforms ordinary ACS without using the RHC technique and genetic algorithms (GAs) in solving the ASS problems and offers high robustness, effectiveness, and efficiency.