정수계획법을 활용한 미래 기뢰대항전력 최적배치에 관한 연구

박진영¹^{, *} ; 박지현² ; 김성우³

1해군 중령(진)/해군 전력분석시험평가단 소요분석과 전투함소요분석담당
2해군 소령/해군본부 군수참모부 탄약담당
3해군 중령/해군 전력분석시험평가단 소요분석과장

A Study on Optimal Deployment of Future Mine Counter Measure Force Using Integer Programming

Jin-Young Park¹^{, *} ; Ji-Hyun Park² ; Sung-Woo Kim³

1CDR(Sel.)/Officer of battleship requirement analysis, Dept. of System Analysis, Naval Force Analysis Test Evaluation Group, ROK Navy
2LCDR/Officer of ammo, Logistics Department, ROK Navy HQ
3CDR/Manager of Naval Force Requirement Analysis Department, Naval Force Analysis Test Evaluation Group, ROK Navy

Correspondence to: ^*Jin-Young Park E-mail: hivajyp@gmail.com

초록

해군은 기뢰위협으로부터 안전항로를 보장하기 위해 우리나라 주요 군항에서 기뢰대항작전을 수행하고 있다. 현재 기뢰대항작전은 소해함을 이용하지만, 미래에는 소해 헬기와 무인수상정(USV, unmanned surface vehicle)을 도입할 예정이다. 따라서 본 연구는 다양한 미래 기뢰대항전력 도입 시 최대 소해율 달성을 위한 전력의 최적배치 방안을 모색하였다. 이를 위해 정수계획법을 활용하여 최적배치방안을 도출하였고, 제약식 변화에 따른 민감도 분석을 통해 목표 소해율을 달성하기 위한 적정 보유량을 제안하였다.

Abstract

ROK Navy is carrying on anti-mine operations at major military ports in Korea to ensure safe route from mine threats. These days, mine countermeasure operations use minesweeper ship but minesweeping helicopter(AMCM) and mine warfare USV(MCM USV) are planned to introduce in the future. Therefore, this study aimed to find the optimal force deployment for each military port to achieve the various future mine countermeasure forces. To solve this problem, this study used integer programming, and proposed to achieve the goal of sweeping rate throughout sensitivity analysis according to change the constrains.

Keywords:

Naval Mine, Mine Counter Measure Force, MCM Vessel, MCM USV, MCM Helicopter, Integer Programming

키워드:

기뢰, 기뢰대항전, 소해함, 기뢰전 USV, 소해헬기, 정수계획법

References

국방과 기술 편집부, “방위사업청, 무인수상정 군 시범운용사업 본격 착수,” 국방과 기술, 443호, 2016, pp. 21-22.
국방과 기술 편집부, “소해헬기 국내연구개발사업 본격 착수,” 국방과 기술, 527호, 2023, p. 24.
최현호, “무인 기뢰 탐지 및 처리, 해군작전을 위협하는 기뢰 제거를 위한 첨단기술,” 국방과 기술, 478호, 2018, pp. 60-73.
Bae, J. H., “An analysis on the allocation of anti mine warfare forces at wartime,” Master’s Thesis, Korea National Defense University, 2010.
Kwon, S. E., “Study of unmanned weapon system operation through resource allocation using optimization method: Highlighting on an operation of mine countermeasure assets of future considering Mosaic warfare,” Journal of the KNST, Vol. 6, 2023, pp. 353-358. [https://doi.org/10.31818/JKNST.2023.12.6.4.353]
Kim, J. W. et al., “A system design method of mine warfare using information for SONAR and MDV,” The Journal of Korean Institute of Communications and Information Science, Vol. 39, No. 12, 2014, pp. 1243-1249. [https://doi.org/10.7840/kics.2014.39C.12.1243]
Lee, H.W. et al., “A study on integrated simulation method for mine detection mission of USV,” Korean Journal of Computational Design and Engineering, Vol. 22, No. 3, 2017, pp. 306-316. [https://doi.org/10.7315/CDE.2017.306]
Lee. T. J, “A study of decision for sea-mine sweep’s routing plan using optimization method,” Journal of the Military Operation Research Society of Korea, Vol. 40, No. 2, 2014, pp. 25-36.