시구간 연쇄결합을 이용한 항공기용 다기능 능동위상배열 레이더 임무 스케줄링 기법

본 논문에서는 지연시간에 민감한 항공기용 다기능 레이더 임무 스케줄링에서 임무들의 지연시간을 감소시키기 위한 휴리스틱 알고리즘을 제안하였다. 제안한 알고리즘은 레이더 임무들의 허용 수행시간의 범위를 나타내는 시구간을 사용하고, 이를 임무 우선순위에 따라 순차적으로 결합하는 방식이다. 탐색과 표적 추적 임무를 포함하는 시뮬레이션을 수행하여, 기존의 타임밸런스 기반 스케줄링 알고리즘에 비해 임무의 지연시간을 감소시킬 수 있음을 확인하였다.