Advanced SearchSearch Tips
Arrival-Departure Capacity Allocation Algorithm for Multi-Airport Systems
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Arrival-Departure Capacity Allocation Algorithm for Multi-Airport Systems
Lee, Sang-Un;
  PDF(new window)
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 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.
Multi-airport;Minimization of Delays;Capacity;Median;Reallocate;
 Cited by
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. crossref(new window)

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.

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.

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.

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. crossref(new window)

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

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. crossref(new window)

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. crossref(new window)

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. crossref(new window)