Arrival-Departure Capacity Allocation Algorithm for Multi-Airport Systems

Title & Authors
Arrival-Departure Capacity Allocation Algorithm for Multi-Airport Systems
Lee, Sang-Un;

Abstract
This paper suggests a heuristic algorithm to obtain optimal solution of minimum number of aircraft delay in multi-airport arrivals/departures problem. This single airport arrivals/departures problem can be solved by mathematical optimization method only. The linear programming or genetic algorithm that is a kind of metaheuristic method is used for a multi-airport arrivals/departures problem. Firstly, the proposed algorithm selects the median minimum delays capacity in various arrivals/departures capacities at an airport for the number of aircraft in $\small{i^{th}}$ time interval (15 minutes) at each airport. Next, we suggest reallocate method for arrival aircraft between airports. This algorithm better result of the number of delayed aircraft then genetic algorithm.
Keywords
Multi-airport;Minimization of Delays;Capacity;Median;Reallocate;
Language
Korean
Cited by
References
1.
E. P. Gilbo, "Optimizing Airport Capacity Utilization in Air Traffic Flow Management Subject to Constraints at Arrival and Departure Fixes," IEEE Trans. on Control Systems Technology, Vol. 5, No. 5, pp. 490-503, doi:10.1109/87.623035, Sep. 1997.

2.
A. Idrissi, "Some Methods to Treat Capacity Allocation Problems," Journal of Theoretical and Applied Information Technology, Vol. 37, No. 2, pp. 141-158, Mar. 2012.

3.
E. P. Gilbo, "Arrival/Departure Capacity Tradeoff Optimization: A Case Study at the St. Louis Lambert International Airport (STL)," 5th USA/Europe Air Traffic Management R&D Seminar, pp. 1-10, Budapest, 23-27, Jun. 2003.

4.
A. Agustín, A. Alonso-Ayuso, L. F. Escudero, and C. Pizarro, "Mathematical Optimization Models for Air Traffic Flow Management: A Review," Studia Informatica Universalis, pp. 141-184, Feb. 2010.

5.
X. B. Hu, W. H. Chen, and E. D. Paolo, "Multiairport Capacity Management: Genetic Algorithm with Receding Horizon," IEEE Trans. on Intelligent Transportation Systems, Vol. 8, No. 2, pp. 254-263, doi:10.1109/TITS.2006.890067, Jun. 2007.

6.
Wikipedia, "Holding (Aviation)," Wikipedia Foundation, Inc., 2015.

7.
O. Gluchschenko, "Dynamic Usage of Capacity for Arrivals and Departures in Queue Minimization," IEEE International Conference on Control Applications (CCA), pp. 139-146, Denver, CO, USA, doi:10.1109/CCA.2011.6 044451, 2011.

8.
S. U. Lee, "Exact Cover Algorithm for Runway Assignment Problem," Journal of KIIT, Vol. 12, No. 10, pp. 163-172, doi:10.14801/kitr.2014.12.10.163, Oct. 2014.

9.
S. U. Lee, "An Algorithm for Capacity Allocation Problem (CAP) in Airport Arrivals-Departures System," Journal of KIIT, Vol. 13, No. 11, pp. 61-72, doi:10.14801/jkiit.2015.13.11.61, Nov. 2015.