Journal of the military operations research society of Korea (한국국방경영분석학회지)

Military Operations Research Society of Korea (한국국방경영분석학회)
권호 표지

An Optimization Modeling Study on Coastal Patrol Killer Medium(PKM) Requirement

연안 해역 소형 함정 소요 최적화 모델링 연구

  • 홍윤기 (한성대학교 산업경영공학과) ;
  • 김영인 (국방대학교 합동참모대학) ;
  • 김양래 (한성대학교 산업경영공학과) ;
  • 이정우 (국방기술 품질원) ;
  • 장동학 (한성대학교 산업경영공학과)
  • Received : 2010.07.09
  • Accepted : 2010.08.20
  • Published : 2010.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper deals with achieving the optimal quantity of required PKMs to cover the coastal areas divided into the proper size of sectors, and then using Set Cover Model, Clustered Model, etc. It is optimized via "Requirement Optimization Process" to allocate PKMs reasonably which is considered as conducting mission deployment sectors. This "Hybrid Proper Requirement Model" accommodating the optimization process is introduced and testified by examining a requirement problem.

본 연구는 한반도 연안 해역에서 발생할 수 있는 다양한 작전유형을 바탕으로 소형 고속 함정의 적정 소요를 산출하기 위한 방법론적 접근이다. 이 연구방법은 운용 해역을 단위 경비구역으로 구분하고 구역할당 모형과 군집화 모형 등을 활용하였다. 이는 지금까지 작전 운용 장비의 적정 소요 산정시 선형기법등을 여러 가지 다양한 방법을 통해 검증해온 방법과는 달리, 최적화 기법을 활용한 작전 함정의 소요를 모델링하는 방법을 채택하였다. 이러한 경비구역에서 임무수행이 가능한 소형 고속 함정의 적정 소요는 "소요 최적화 프로세스"를 거쳐 소위 "하이브리드 적정 소요 모형"에 의하여 적정성을 산출, 검증하는 모델링 방법으로 제시하고자 한다.

Keywords

Acknowledgement

Supported by : 한성대학교

References

  1. 오제상, "신뢰도를 최대화하는 지역담당(Set Covering)모델", 고려대학교 대학원, 1981
  2. 오원민, "PATRIOT 미사일의 최적 배치에 관한 연구", 고려대학교 대학원, 1993
  3. Francis, R.L and White, J.A., Facilities Layout and Location, prentic Hall lnc. New York, 1972
  4. Huang, J.Z., Ng, M.K., and Rong, H., "Automated Variable Weighting in K-Means Clustering", IEEE (vol. 27 No. 5), 2005
  5. Hae-Sang Park and Chi-Hyuck Jun, A simple and fast algorithm for K-methoids clustering", Postech, Expert Systems with applications, 2009
  6. Zhexue Huang, "Extensions to the k-Means Algorithm for Clustering Large Data Sets with Categorical Values", Data Mining and Knowledge Discovery, 1998
  7. Sherali, H.D. and Kim, S.I., "Probabilistic Partial Set Covering Problems", Naval Research LOgistics, Vol. 38, 1991
  8. 김승빈, "지역담당(Set Covering)모형을 이용한 차기유도무기의 최적배치모형에 관한 연구", 국방대학교 국방관리대학원, 2003
  9. 정하룡, 이재영, 탐지이론 적용을 통한 해상탐색 및 구조작전 의사결정 지원방안, 한국국방경영분석학회지, 2008.12
  10. Naval Opertions Analysis, 3rd Ed, 1999, Naval Institute Press
  11. Frederik Hiller, Introduction To Management Science (cd) 2ed, 2005
  12. US Coast Guard, National Search and Resuce Manual, 1991
  13. Pang-Ning et al, Tan, Introduction to Data Mining.