[논문 리뷰] Airport Gate Scheduling for Passengers, Aircraft, and Operation

Sang Hyun Kim, Éric Féron외 3명|arXiv (Cornell University)|2013. 01. 16.

Air Traffic Management and Optimization참고 문헌 10인용 수 12

한 줄 요약

이 논문은 여객 이동 시간, 항공기 택시 시간, 게이트 충돌 지속 시간을 동시에 최소화하는 균형 잡힌 목표 함수를 제안한다. 미국의 허브 공항에서 수집한 실제 비행 데이터를 바탕으로 타부 검색 메타휴리스틱을 적용한 결과, 다중목표 접근 방식(여객 중심 40%, 택시 효율성 40%, 내구성 20%)이 모든 세 가지 지표에서 단일목표 또는 기존 실무 방식을 뛰어넘어 운영 효율성과 회복력을 크게 향상시킨다.

ABSTRACT

Passengers' experience is becoming a key metric to evaluate the air transportation system's performance. Efficient and robust tools to handle airport operations are needed along with a better understanding of passengers' interests and concerns. Among various airport operations, this paper studies airport gate scheduling for improved passengers' experience. Three objectives accounting for passengers, aircraft, and operation are presented. Trade-offs between these objectives are analyzed, and a balancing objective function is proposed. The results show that the balanced objective can improve the efficiency of traffic flow in passenger terminals and on ramps, as well as the robustness of gate operations.

연구 동기 및 목표

• 여객 경험, 항공기 택시 효율성, 운영 내구성의 전반적 성능 향상을 위해 공항 운영을 개선한다.
• 여객 이동 시간 최소화, 항공기 택시 시간 감소, 게이트 배정 내구성 향상 간의 상호 상충 관계를 규명하고 정량화한다.
• 세 가지 목표를 하나의 최적화 프레임워크에 통합하는 균형 잡힌 목표 함수를 개발한다.
• 제안된 다중목표 접근 방식이 단일목표 및 현재 운영 게이트 배정 방식과 비교하여 효과성을 평가한다.
• 내구성 있는 게이트 배정이 게이트 보류 이륙 제어 전략과 지면 교통 흐름에 미치는 영향을 평가한다.

제안 방법

• 여객 이동 시간, 항공기 택시 시간, 게이트 충돌 지속 시간이라는 세 가지 별도의 목표를 포함하는 다중목표 최적화 문제를 수립한다.
• 조합 최적화 문제를 효율적으로 해결하기 위해 타부 검색(TS) 메타휴리스틱 알고리즘을 적용한다.
• 지역 집중화와 전역 다양화를 균형 있게 유지하기 위해 삽입 및 간격 교환 두 가지 이웃 이동을 사용한다.
• 해당 이동이 목표 값 향상에 기여할 경우 타부 제약을 무시하는 기회 기준을 적용하여 해 품질을 향상시킨다.
• 2011년 5월 1일 미국 주요 허브 공항의 실제 비행 스케줄 및 이동 여객 데이터를 활용해 최적화를 校정한다.
• 다섯 가지 시나리오를 평가한다: 세 가지 단일목표(100% 여객 중심, 100% 택시 효율성, 100% 내구성), 이중목표(50%-50%), 균형 잡힌 다중목표(40%-40%-20%).

실험 결과

연구 질문

• RQ1 게이트 배정에서 여객 이동 시간, 택시 시간, 게이트 충돌 지속 시간이라는 세 핵심 목표 간의 상호 작용과 상충 관계는 어떻게 나타나는가?
• RQ2 균형 잡힌 목표 함수가 세 목표를 동시에 개선하는 데 효과적으로 기여할 수 있는가?
• RQ3 제안된 다중목표 접근 방식은 단일목표 및 현재 운영 게이트 배정 방식과 비교해 효율성과 내구성 측면에서 어떻게 다른가?
• RQ4 내구성 있는 게이트 배정이 게이트 보류 이륙 제어 전략의 효과성에 어느 정도 기여하는가?
• RQ5 게이트 배정 품질이 주요 허브 공항의 전반적인 지면 교통 흐름과 여객 경험에 어떤 영향을 미치는가?

주요 결과

• 40% 여객 중심, 40% 택시 효율성, 20% 내구성으로 균형을 이룬 시나리오 5가 세 목표 모두에서 최고의 전반적 성능을 달성한다.
• 균형 잡힌 목표 함수는 원래 게이트 배정 대비 평균 여객 이동 시간을 15–20% 감소시키며, 동시에 택시 시간과 충돌 지속 시간도 줄였다.
• 시나리오 3(100% 내구성)는 평균 게이트 충돌 지속 시간이 가장 짧지만, 여객 이동 시간과 택시 시간이 증가하는 비용을 지ay했다.
• 시나리오 1(100% 여객 중심)은 이동 시간을 최소화했지만 택시 시간과 내구성 측면에서 열악한 성능을 보여, 본질적인 상충 관계를 드러냈다.
• 시나리오 4(50% 여객, 50% 택시)는 첫 두 목표에서 양호한 성능을 보였지만 내구성 측면에서 두 번째로 낮은 순위를 기록하여 균형 잡힌 접근의 필요성을 입증했다.
• 원래 게이트 배정 방식은 모든 지표에서 열악한 성능을 보여, 최적화된 스케줄링을 통해 향상 여지가 크다는 것을 시사한다.