Abstract

공항의 출발/도착 항공기 지연 대수를 최소화시키는 문제는 공항의 경쟁력을 판가름하는 중요한 문제이다. 이 문제를 풀기 위한 방법으로는 단지 수학적 방법만이 제안되고 있다. 본 논문은 이 문제에 대해 해를 찾아갈 수 있는 규칙을 가진 휴리스틱 알고리즘을 제안하였다. 제안된 알고리즘은 i번째 단위시간 (15분)에서 총 도착/출발 항공기 대수에 대해 공항의 운영능력들 중에서 지연을 최소화시키는 운영 능력들을 선택하는 방법을 적용하였다. 세부적으로는 출발 지연 최소화, 도착 지연 최소화, 균형 지연 최소화의 3가지 전략을 제시하였다. 개별적 알고리즘을 적용한 4개의 실제 데이터들에 제안된 알고리즘을 적용한 결과 기존 알고리즘들의 결과와 동일하게 지연 항공기 대수를 최소화 시킬 수 있었다.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.