Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

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

  • Lee, Sang-Un (Dept. of Multimedia Engineering, Gangneung-Wonju National University)
  • Received : 2015.05.19
  • Accepted : 2015.08.12
  • Published : 2015.10.30
Download PDF
⟨ Previous Next ⟩

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

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, Sep. 1997. https://doi.org/10.1109/87.623035
  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. https://doi.org/10.1109/TITS.2006.890067