earticle

영어

This paper suggests a heuristic algorithm to obtain optimal solution of minimum number of aircraft delay in multi-airport arrivals/departures problem. This single airport arrivals/departures problem can be solved by mathematical optimization method only. The linear programming or genetic algorithm that is a kind of metaheuristic method is used for a multi-airport arrivals/departures problem. Firstly, the proposed algorithm selects the median minimum delays capacity in various arrivals/departures capacities at an airport for the number of aircraft in  time interval (15 minutes) at each airport. Next, we suggest reallocate method for arrival aircraft between airports. This algorithm better result of the number of delayed aircraft then genetic algorithm.

한국어

본 논문은 다중공항의 도착/출발 문제에 대해 항공기 지연을 최소화시키는 최적 해를 얻을 수 있는 휴리스틱 알고리즘을 제안하였다. 단일 공항의 출발/도착 항공기의 지연 대수를 최소화시키는 최적 해를 찾는 문제에 대해 수학 적 방법만이 제안되고 있다. 다중공항의 경우는 선형계획법이나 메타휴리스틱 방법의 일종인 유전자 알고리즘이 적용되 고 있다. 제안된 알고리즘은 먼저, 각 공항의 번째 단위시간 (15분)에서 총 도착/출발 항공기 대수에 대해 지연을 최 소화시키는 운영 능력들 중 중앙값을 선택하였다. 다음으로 공항간 도착 항공기의 도착지를 변경시켰다. 실험 결과 제 안된 알고리즘은 유전자 알고리즘에 비해 지연 항공기 대수에 대해 보다 좋은 결과를 얻었다.