Browse > Article
http://dx.doi.org/10.9708/jksci.2015.20.10.077

An Optimal Solution Algorithm for Capacity Allocation Problem of Airport Arrival-Departure  

Lee, Sang-Un (Dept. of Multimedia Engineering, Gangneung-Wonju National University)
Abstract
This paper suggests heuristic algorithm to obtain optimal solution of minimum number of delay aircraft in airport arrivals/departures problem. This problem can be solved only mathematical optimization method. The proposed algorithm selects the minimum delays capacity in various airport capacities for number of arrivals/departures aircraft in $i^{th}$ time interval (15 minutes). In details, we apply median selection method and left-right selection method. This algorithm can be get the optimal solution of minimum number of delay aircraft for sixes actual experimental data.
Keywords
Arrival; Departure; Minimization of delays; Capacity; Median;
Citations & Related Records
연도 인용수 순위
  • Reference
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, Sep. 1997.   DOI   ScienceOn
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. Agustin, 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 Wikipedia, "Holding (Aviation)," Wikipedia Foundation, Inc., 2013.
6 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, 2011.
7 M. J. Kim and G. J. Lee, "Time-Based Arrival Management Design for Incheon Int''l Airport," Proceedings of Autumn Scientific Meeting of the Korean Society for Aeronautical & Space Sciences, pp. 551-555, Nov. 2013.
8 A. Idrissi and C. M. Lim "Modeling and Optimization of the Capacity Allocation Problem with Constraints," International Conference on Innovation and Vision for the Future, pp. 107-116, 2006.
9 E. P. Gilbo and K. W. Howard, "Collaborative Optimization of Airport Arrival and Departure Traffic Flow Management Strategies for CDM," 3th USA/Europe Air Traffic Management R&D Seminar, pp. 1-11, Napoli, 13-16, Jun. 2000.
10 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, Jun. 2007.   DOI   ScienceOn