• Advances in aircraft and spacecraft science
• /
• 제9권4호
• /
• pp.335-347
• /
• 2022

Airport operations are well-known as a bottleneck in the air traffic system, putting growing pressure on the world's busiest airports to schedule arrivals and departures as efficiently as possible. Effective planning and control are essential for increasing airport efficiency and reducing aircraft delays. Many algorithms for controlling the arrival/departure queuing area are handled, considering it as first in first out queues, where any available aircraft can take off regardless of its relative sequence with other aircraft. In the suggested system, this problem was compared to the problem of scheduling n tasks (plane takeoffs and landings) on a multiple machine (runways). The proposed technique decreases delays (via efficient runway allocation or allowing aircraft to be expedited to reach a scheduled time) to enhance runway capacity and decrease delays. The aircraft scheduling problem entails arranging aircraft on available runways and scheduling their landings and departures while considering any operational constraints. The topic of this work is the scheduling of aircraft landings and takeoffs on multiple runways. Each aircraft's takeoff and landing schedules have time windows, as well as minimum separation intervals between landings and takeoffs. We present and evaluate a variety of comprehensive concepts and solutions for scheduling aircraft arrival and departure times, intending to reduce delays relative to scheduled times. When compared to First Come First Serve scheduling algorithm, the suggested strategy is usually successful in reducing the average waiting time and average tardiness while optimizing runway use.

• 한국항공운항학회지
• /
• 제24권3호
• /
• pp.48-54
• /
• 2016

This paper proposes a prediction model of air traffic controller's take-off clearance under mixed mode runway operations. The proposed model has its purpose on the better prediction of the air traffic controller's clearance on take-offs of departure aircraft by considering various factors. For this purpose, support vector machine classification algorithm is used for the proposed model. The proposed model is applied to real air traffic operations to demonstrate its performances.

• 한국컴퓨터정보학회논문지
• /
• 제19권9호
• /
• pp.161-168
• /
• 2014

공항에 불규칙한 시간간격으로 접근하는 항공기들을 최소의 비용으로 착륙시키는 항공기 착륙 문제 (ALP)는 최적 해를 구하기 어려워 다양한 메타휴리스틱 방법들이 제안되고 있다. 본 논문에서는 ALP에 대해 O(nlog n)의 다항시간으로 최적 해를 구하는 휴리스틱 알고리즘을 제안한다. 제안된 알고리즘은 착륙 목표시간 오름차순으로 정렬시키고, 항공기들 간의 분리 시간과 착륙 비용을 고려하여 착륙순서를 변경시킨 최적화 과정을 수행하는 방법을 적용하였다. ALP에 대한 예제 데이터인 Airland1 ~ Airland8에 대해 소요비용이 0이 되는 활주로 개수 m까지 25개 데이터를 실험한 결과 모든 데이터에 대해 최적 해를 구하였다. 특히, Airland8의 m = 1 데이터에 대해서는 기존에 알려진 최적 해를 개선하였다.