공항 주기장 관리 스케줄링 시스템의 구현

초록

주기장 스케줄링이란 공항의 주기장 환경에 기반을 두고 운항 스케줄에 따라 공항에 도착하고 출발하는 항공기를 주기장에 배치하는 제약적인 할당 문제로서 인공지능의 기법을 이 분야에 적용하는 연구가 활발히 진행되고 있다. 즉 도메인 전문가의 경험을 바탕으로 한 지식을 가지고 지식 기반적(Knowledge-based)접근 방식으로써 해를 자동적으로 구함으로써 효과적인 수행을 할 수 있다. 그리고 환경의 변화를 규칙(rule)으로써 수정, 삭제, 첨가 시킬 수 있어 수학적인 프로그래밍 접근 방법 보다 쉽게 시스템에 반영시킬 수 있다. 본 연구는 이러한 관점에서 주기장 스케줄링의 축적된 도메인 전문가의 전문성, 경험 및 복잡한 제약조건을 표현할 수 있는 논리언어의 선언적인(declarative) 성격과 표현의 풍부성(representative)를 활용하여 문제를 해결하였다. 또한 논리언어의 비결정적(nondeterministic)인 성격은 주기장 관리 문제에 포함된 제약조건의 비정형성(informality)과 주기장 환경의 유동성(changeability)을 효과적으로 반영시킬 수 있다는 것을 보여 주고 있다.