poster

Ant colony system based on receding horizon control for aircraft arrival sequencing and scheduling

Authors:

Zhi-hui Zhan,

Jun Zhang,

Yue-jiao GongAuthors Info & Claims

GECCO '09: Proceedings of the 11th Annual conference on Genetic and evolutionary computation

Pages 1765 - 1766

https://doi.org/10.1145/1569901.1570148

Published: 08 July 2009 Publication History

Get Access

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.

References

[1]

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.

Digital Library

Google Scholar

[2]

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.

Digital Library

Google Scholar

[3]

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.

Digital Library

Google Scholar

Cited By

View all

Ahmadian MSalehipour A(2020)Heuristics for flights arrival scheduling at airportsInternational Transactions in Operational Research10.1111/itor.1290129:4(2316-2345)Online publication date: Dec-2020
https://doi.org/10.1111/itor.12901
Amrahov SAlsalihe T(2011)Greedy algorithm for the scheduling aircrafts landings2011 5th International Conference on Application of Information and Communication Technologies (AICT)10.1109/ICAICT.2011.6111028(1-3)Online publication date: Oct-2011
https://doi.org/10.1109/ICAICT.2011.6111028

Index Terms

Ant colony system based on receding horizon control for aircraft arrival sequencing and scheduling
1. Computing methodologies
  1. Artificial intelligence
    1. Search methodologies
      1. Heuristic function construction

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/C_max 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

Information & Contributors

Information

Published In

GECCO '09: Proceedings of the 11th Annual conference on Genetic and evolutionary computation

July 2009

2036 pages

ISBN:9781605583259

DOI:10.1145/1569901

General Chair:
Franz Rothlauf
University of Mainz, Germany

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 July 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Poster

Conference

GECCO09

Sponsor:

GECCO09: Genetic and Evolutionary Computation Conference

July 8 - 12, 2009

Qu�bec, Montreal, Canada

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
176
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)0

Reflects downloads up to 16 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Ahmadian MSalehipour A(2020)Heuristics for flights arrival scheduling at airportsInternational Transactions in Operational Research10.1111/itor.1290129:4(2316-2345)Online publication date: Dec-2020
https://doi.org/10.1111/itor.12901
Amrahov SAlsalihe T(2011)Greedy algorithm for the scheduling aircrafts landings2011 5th International Conference on Application of Information and Communication Technologies (AICT)10.1109/ICAICT.2011.6111028(1-3)Online publication date: Oct-2011
https://doi.org/10.1109/ICAICT.2011.6111028

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Multi-runway Aircraft Arrival Scheduling: A Receding Horizon Control Based Ant Colony System Approach

An ant colony system for permutation flow-shop sequencing

An efficient ant colony system based on receding horizon control for the aircraft arrival sequencing and scheduling problem