As technologies have been more quickly developed in this 4th Industry Revolution era, their application to defense industry has been also growing. With these much advanced technologies, we attempt to use Manned-Unmanned Teaming systems in various military operations. In this study, we consider the Location-Routing Problem for reconnaissance surveillance missions of the maritime manned-unmanned surface vehicles. As a solution technique, the two-phase method is presented. In the first location phase, the p-median problem is solved to determine which nodes are used as the seeds for the manned vehicles using Lagrangian relaxation with the subgradient method. In the second routing phase, using the results obtained from the location phase, the Vehicle Routing Problems are solved to determine the search routes of the unmanned vehicles by applying the Location Based Heuristic. For three network data sets, computational experiments are conducted to show the performance of the proposed two-phase method.

1. 서 론
2. 관련 연구
3. 수리적 모델
    3.1 라그랑지안 이완을 이용한 유인수상함위치 결정
    3.2 위치 기반 휴리스틱을 이용한 무인수상정 경로 결정
4. 실험 결과 분석
5. 결 론
References

• 이진호(해군사관학교 국방경영학과) | Jinho Lee (Department of Defense Management, Korea Naval Academy) Corresponding author