공군의 비행 공역(이하, 공역)은 군 조종사의 특수비행, 시험비행 및 기타 작전, 훈련 비행을 위하여설정한 구역을 말한다. 현재 공군의 공역 할당 방식은 주간 단위로 각 비행부대에서 원하는 공역 요구사항을 상위 부서 담당자가 경험과 직관에 의해 종합적인 고려요소를 판단하여 공역을 할당하고 있다. 하지만, 각 비행부대의 요구사항을 합리적이고 공정하게 반영하기에는 어려움이 있다. 이로 인해 원하지 않는 공역이 할당되는 결과가 초래되고, 이를 조정하기 위한 각 비행부대간의 공역 변경 협조 업무등의 추가적인 업무가 발생됨에 따라 각 비행부대 비행스케줄러의 업무가 과다하게 발생한다. 따라서 본 연구에서는 이러한 문제점들을 해결하기 위하여 정수계획법을 기반으로 한 공역할당 구축 최적화 모델을 제시하고 실제 한국공군 공역할당과 관련된 사례 연구를 다룬다. 본 사례 적용 및분석 결과는 매우 효율적이고 합리적인 공역할당 결과를 보여준다.
본 연구에서는 이러한 문제점들을 해결하기 위하여 정수계획법을 기반으로 한 공역할당 구축 최적화 모델을 제시하고 실제 한국공군 공역할당과 관련된 사례 연구를 다룬다.