JKIEES, vol. 30, no. 8, pp.668-676, January, 2019

Beam Scheduling for Shipborne Multi-Function Radar Based on Job Shop Scheduling Theory Job Shop 스케줄링 이론을 이용한 함정용 다기능 레이다 빔 스케줄링

정남훈․진승현․최재호․김철호*․김경태 Nam-Hoon Jeong․Seung-Hyeon Jin․Jae-Ho Choi․Cheol-Ho Kim*․Kyung-Tae Kim
포항공과대학교 전자전기공학과(Department of Electrical and Electronic Engineering, Pohang University of Science and Technology) *국방과학연구소(Agency for Defense Development)

Beam scheduling is necessary for a multifunction radar(MFR) to perform multiple tasks and manage the resources of the radar efficiently. In this paper, we introduce the concept of the job shop problem to solve the beam-scheduling problem, and apply heuristic algorithms to enable reasonable beam allocation by the MFR. Then, we select three indicators, frame time, total weighed tardiness, and the number of targets dropped out, by considering realistic operation of the MFR. Based on the simulation results, we analyze the scheduling of each algorithm according to the number of targets and compare the performance of the algorithms..

빔 스케줄링은 다기능 레이다(multifunction radar: MFR)가 할당된 다수의 임무를 수행하면서 레이다 자원을 효율적으로 관리하기 위해 필요한 기능이다. 본 논문에서는 이러한 빔 스케줄링 문제를 job shop 스케줄링 문제의 개념을 도입하여 접근하고, 휴리스틱 알고리즘을 이용하여 MFR이 빔을 합리적으로 할당할 수 있도록 계획을 수립하였다. 시뮬레이션에서는 MFR의 실제 운용을 고려하여 프레임 시간, 총 가중 지연시간, 드랍아웃(drop-out) 표적 수의 다양한 측면에서표적 수에 따른 각 알고리즘의 스케줄링 결과를 분석하여 성능 비교를 수행하였다. 그 결과, 해상 환경에서 다수의 표적에 대한 빔 스케줄링 시 Apparent Tardiness Cost(ATC) 및 Weighted Modified Due Date(WMDD) 알고리즘이 효율적임을확인하였다.

Keyword : Multifunction Radar, Radar Resource Management, Beam Scheduling, Job Shop Problem, Total Weighted Tardiness

Download :