LAPSE:2023.1840
Published Article
LAPSE:2023.1840
An Efficient Ant Colony Algorithm Based on Rank 2 Matrix Approximation Method for Aircraft Arrival/Departure Scheduling Problem
February 21, 2023
Abstract
The Aircraft Arrival/Departure Problem (AADSP) is the core problem in current runway system, even has become the bottleneck to prevent the improvement of the airport efficiency. This paper studies the single runway AADSP. A Mixed Integer Programming (MIP) model is constructed and an algorithm named Ant Colony based on Rank 2 Matrix Approximation (RMA-AC) method is proposed. Numerical results validate that the new algorithm, as well as the new model, exhibits better performance than CPLEX and the traditional two-phase algorithm. The runway efficiency enhanced by RMA-AC, within 20 s computation, is about 2−5% even for the 800 aircraft sequences. It is a promising method to improve the efficiency of the future aircraft scheduling system.
The Aircraft Arrival/Departure Problem (AADSP) is the core problem in current runway system, even has become the bottleneck to prevent the improvement of the airport efficiency. This paper studies the single runway AADSP. A Mixed Integer Programming (MIP) model is constructed and an algorithm named Ant Colony based on Rank 2 Matrix Approximation (RMA-AC) method is proposed. Numerical results validate that the new algorithm, as well as the new model, exhibits better performance than CPLEX and the traditional two-phase algorithm. The runway efficiency enhanced by RMA-AC, within 20 s computation, is about 2−5% even for the 800 aircraft sequences. It is a promising method to improve the efficiency of the future aircraft scheduling system.
Record ID
Keywords
aircraft scheduling problem, mixed-integer programming, rank 2 matrix approximation
Subject
Suggested Citation
Xu B, Ma W, Ke H, Yang W, Zhang H. An Efficient Ant Colony Algorithm Based on Rank 2 Matrix Approximation Method for Aircraft Arrival/Departure Scheduling Problem. (2023). LAPSE:2023.1840
Author Affiliations
Xu B: Business School, University of Shanghai for Science and Technology, Shanghai 200093, China [ORCID]
Ma W: School of Economics and Management, Tongji University, Shanghai 200092, China
Ke H: School of Economics and Management, Tongji University, Shanghai 200092, China [ORCID]
Yang W: School of Management Science & Engineering, Nanjing University of Finance & Economics, Nanjing 210023,China
Zhang H: Business School, University of Shanghai for Science and Technology, Shanghai 200093, China
Ma W: School of Economics and Management, Tongji University, Shanghai 200092, China
Ke H: School of Economics and Management, Tongji University, Shanghai 200092, China [ORCID]
Yang W: School of Management Science & Engineering, Nanjing University of Finance & Economics, Nanjing 210023,China
Zhang H: Business School, University of Shanghai for Science and Technology, Shanghai 200093, China
Journal Name
Processes
Volume
10
Issue
9
First Page
1825
Year
2022
Publication Date
2022-09-10
ISSN
2227-9717
Version Comments
Original Submission
Other Meta
PII: pr10091825, Publication Type: Journal Article
Record Map
Published Article
LAPSE:2023.1840
This Record
External Link
https://doi.org/10.3390/pr10091825
Publisher Version
Download
Meta
Record Statistics
Record Views
270
Version History
[v1] (Original Submission)
Feb 21, 2023
Verified by curator on
Feb 21, 2023
This Version Number
v1
Citations
Most Recent
This Version
URL Here
https://psecommunity.org/LAPSE:2023.1840
Record Owner
Auto Uploader for LAPSE
Links to Related Works
[0.23 s]