DOI QR코드

DOI QR Code

First-Come First-Served Airport Surface Movement Scheduling

항공기 지상 이동 선입 선처리 스케줄링

  • 강선영 (인하대학교 항공우주공학과) ;
  • 박배선 (인하대학교 항공우주공학과) ;
  • 이학태 (인하대학교 항공우주공학과)
  • Received : 2017.01.10
  • Accepted : 2017.02.26
  • Published : 2017.02.28

Abstract

An airport surface movement scheduler using first-come first-served (FCFS) algorithm is developed to efficiently manage surface traffic in an airport. It is based on the previously developed traffic flow management scheduler. Link directionality and intersection processing, which are additional constraints for ground movement, are added to the scheduler. To verify each of additional constraints, several simulations were performed by making simple scenarios, and the results show that all constraints were satisfied. Also, a simulation was performed by making a scenario based on flight operation information system (FOIS) data which is real departure and arrival flight data of Jeju airport. To determine the practicality of the developed scheduler, we compare the actual average delay time with the average delay time calculated by the scheduler.

공항 내에서의 효율적인 지상 교통 관리를 위하여 선입-선처리 (FCFS; first-come first-served) 알고리즘을 적용한 항공기 지상 이동 스케줄러를 개발하였다. 본 스케줄러는 이전에 개발한 공역 내 교통 흐름 관리 스케줄러를 기반으로 하며, 지상 이동에 있어 추가적으로 요구되는 제약 조건인 링크의 방향성과 교차로 처리 등을 추가하였다. 추가된 각각의 제약 조건을 만족하는지 검증하기 위해 단순한 시나리오를 제작하여 시뮬레이션을 수행하였으며, 시뮬레이션 결과가 주어진 제약 조건을 만족하는 것을 확인하였다. 또한 제주 공항의 실제 항공기 출 도착 데이터인 FOIS (flight operation information system) 데이터를 기반으로 시나리오를 제작하여 시뮬레이션을 진행하였다. 개발한 스케줄러의 실효용성을 판단하기 위해, 실제 평균 지연시간과 스케줄러를 통해 산출한 평균 지연 시간을 비교하였다.

Keywords

References

  1. M. Hayashi, T, Hoang, Y. Jung, W. Malik, H. Lee, and V. L. Dulchinos, "Evaluation of pushback decision-support tool concept for charlotte douglas international airport ramp operations," in 10th USA/Europe ATM R&D Seminar (ATM2015), Lisbon: Portugal, June 23-26, 2015.
  2. Y. Eun, D. Jeon, H. Lee, Z. Zhu, Y. C. Jung, M. Jeong, H. Kim, E. Oh, S. Hong, and J. Lee, "Operational characteristics identification and simulation model verification for Incheon international airport," in 16th AIAA Aviation Technology, Integration, and Operations (ATIO) Conference, Washington, D.C., 2016
  3. C. Park, H. T. Lee, and L. A. Meyn, "Computing flight departure times using an advanced first-come first-served scheduler," in 12th AIAA Aviation Technology, Integration, and Operations (ATIO) Conference and 14th AIAA/ISSM, Indianapolis: IN, pp. 1-8, 2012.
  4. B. Park, and H. T. Lee, "Development of a first-come first-served departure scheduler," in 7th Asia-Pacific International Symposium on Aerospace Technology (APISAT), Cairn: Australia, Nov. 25-27, 2015.
  5. S. Kang, B. Park, and H. T. Lee, "First-come first-served airport surface movement scheduling considering link directionality," in 2016 The Korea Navigation Institute Conference, Seoul: Korea, pp. 187-189, 21 Oct. 2016.
  6. J. Montoya, Z. Wood, and S. Rathinam, "Runway scheduling using generalized dynamic programming," in AIAA Guidance, Navigation, and Control Conference, Portland: OR, 2011.
  7. G. Gupta, W. Malik, and Y. Jung, "A mixed integer linear program for airport departure scheduling," in AIAA Aviation Technology, Integration, and Operations (ATIO) Conference, Hilton Head: SC, Sep. 2009.
  8. L. Cook, S. Atkins, and Y. Jung, "Improved prediction of gate departure times Using pre-departure events," in AIAA Aviation Technology, Integration, and Operations (ATIO) Conference, Anchorage: AK, pp. 14-19, Sep. 2008.