최적화 기법 기반의 항공기 스케줄러 개발 및 실제 공항의 수치적 모사

Abstract

불가피하게 급증하는 항공기 수요량에 따른 여러 가지 문제들을 해결하는 방안으로 항공기의 지연시간을 줄여, 공항의 수용력을 극대화하는 항공교통관리가 주목받고 있다. 본 논문은 공항주변 항공교통흐름을 원활히 하여 항공기 처리량을 최대화하는 항공기 스케줄링의 최적화를 목적으로 한다. 본 연구에서 개발한 스케줄링 기법은 스케줄링 문제를 수학적으로 모델링한 후, 혼합정수선형계획법과 유전자 알고리즘을 도입하여 항공기 지연시간을 최소로 하는 최적의 스케줄링을 제공한다. 최적화된 스케줄링과 실제 인천 공항에서의 항공기 스케줄링과 비교해 보았고, 그 결과 최적화된 스케줄링이 제공하는 항공기 처리량이 현재 인천 공항에서 처리하는 항공기보다 현저히 높다는 결과를 확인할 수 있었다. 본 연구에서 개발한 스케줄러는 향후 항공기의 포화 상태를 적절하게 대처하는데 큰 도움을 줄 것이라 예상되어진다.