Browse > Article
http://dx.doi.org/10.5139/JKSAS.2013.41.9.681

A development of an Optimization-Based Flight Scheduler and Its Simulation-Based Application to Real Airports  

Ryu, MinSeok (Department of Aerospace Engineering, Korea Advanced Institute of Science and Technology)
Song, Jae-Hoon (Aviation Safety R&D Center, Korea Aerospace Research Institute)
Choi, Seongim (Department of Aerospace Engineering, Korea Advanced Institute of Science and Technology)
Publication Information
Journal of the Korean Society for Aeronautical & Space Sciences / v.41, no.9, 2013 , pp. 681-688 More about this Journal
Abstract
Several problems caused by inevitable increment of airplane have been issued. The most effective solution to solve the issues is considered as establishing appropriate Air Traffic Management (ATM) that reduces aircraft's delay at an airport and intensify the airport's capacity. The purpose of this paper is to produce the optimum aircraft schedules that maximize the aircraft throughput by smooth air traffic flow near terminal area of an airport In this paper, mathematical formulations of the scheduling problem are firstly specified. Based on the mathematical modelling, an Optimization-Based Flight Scheduler that provides the optimum flight schedules for arriving aircraft is developed by introducing the Mixed Integer Linear Programming(MILP) and the Genetic Algorithms(GA). With this scheduler, we calculated the optimum schedules to compare to real schedule data from an Incheon Airport. As a result, it is validated that aircraft throughput produced by the optimum schedule is much better than that of the schedule from the Incheon airport. The optimization-based flight scheduler is expected to deal with problems due to the aircraft saturation in near future.
Keywords
Aircraft Scheduling; Optimization-Based Flight Scheduler; Mixed Integer Linear Programming; Genetic Algorithms; Incheon Airport;
Citations & Related Records
연도 인용수 순위
  • Reference
1 FAA, "FAA Aerospace Forecast Fiscal Years 2010-2030", US Deparment of Transportation Federal Aviation Administration Aviation Policy and Plans. 2010.
2 Prevot, T., Callantin, T., "Cooperative air traffic management: a technology enabled concept for the next generation air transportation transportation system", 5th USA/Europe Air Traffic Management Research and Development Seminar, Baltimore, MD, 2005.
3 Arik-Quang V. Dao, Joel Lachter, "Automated Spacing Support Tools for Interval Management Operation during Continuous Descent Approaches", PROCEEDINGS of the Human FACTORS and ERGONOMICS SOCIETY 54th Annual Meeting, 2010.
4 Penhallegon, W. J., Mendolia, A. S., Bone, R. S., "Flight Deck-Based Interval Management - Spacing During Departures: Flight Crew Human-In-The-Loop Simulation", 9th USA/Europe ATM Research and Development Seminar, 2011.
5 Capozzi, B., Atkins, S., and Seongim Choi, "Towards Optimal Routing and Scheduling of Metroplex Operations", 9th AIAA Aviation Technology, Integration, and Operations Conference (ATIO), Sep. 2009.
6 Atkins, S., and Capozzi, B., "Hybrid Optimization Approach To Traffic Management", 10th AIAA Aviation Technology, Integration, and Operations Conference (ATIO), Sep. 2010, Fort Worth, Texas.
7 Seongim Choi, Robinson, J., Mulfinger, D., and Capozzi, B., "Design of an Optimal Route Structure Using Heuristics-Based Stochastic Schedulers", 29th Digital Avionics Systems Conference (DASC), Salt Lake City, UT, 3-7 Oct. 2010.