A Study on the Preplanned Target Allocation Problem for Minimizing Fire Time of Field Artillery

포병부대 계획표적 사격시간 단축을 위한 표적할당에 관한 연구

  • 황원식 (육군3사관학교 운영분석학과, 영남대학교 생산운영관리) ;
  • 천윤환 (육군3사관학교 운영분석학과) ;
  • 박현수 (육군3사관학교 운영분석학과, 아주대학교 NCW학과) ;
  • 윤상흠 (영남대학교 생산운영관리)
  • Received : 2010.02.18
  • Accepted : 2010.04.13
  • Published : 2010.04.30

Abstract

Fire sequencing problem is to find a sequence of firing on the targets. The latest, because the korea artillery force is inferior in number as compared with north korea force. It is an important question to give a fatal damage to the enemy force by using prompt and accurate fire in order to overcome the lack of artillery force. Minimizing the fire finishing time will secure the adapt ability in tactical operation. In this paper, we developed a mathematical model to do allocation the fire on the targets to decrease to total fire operation time. In order to work out the fire sequencing problem, MIP is developed and the optimum solution is obtained by using ILOG OPL. If this analytical model is applied to the field artillery unit, it will improve the artillery fire force enhancement.

현대전에 있어서 대량의 화력, 신속한 기동력은 전승의 핵심요소이기 때문에 전쟁에서 승리하기 위해서는 이에 대한 과학적인 운용이 요구된다. 따라서 첨단기술을 이용한 치밀한 화력계획과 신속 정확한 타격으로 적에게 치명적인 피해를 줄 수 있어야 한다. 특히 사격이 작전개시 전에 미리 계획하여 수행하게 되는 경우는 표적별 사격 필요량에 의해 사격부대의 사격량을 할당함과 동시에 사격순서를 결정한 후 전체사격시간을 최소화함으로써 사격의 효과를 높일 수 있다. 따라서 본 연구에서는 이러한 사격완료시간을 최소화하기 위하여 동시에 표적을 타격하는 경우와 현재 야전부대에서 운용하고 있는 개별적으로 사격하는 문제 그리고 사격부대를 혼합하여 사격하는 경우의 최적의 사격완료시간을 비교하고, 사격시간 최소화를 위해 각 표적을 어떻게 할당할 것인지 수리모형을 이용하여 방안을 제시함으로써 작전계획에 맞는 사격계획표를 작성하는 것이다.

Keywords

References

  1. 국방부, 국방백서(2008)
  2. 김기호, "포병 부대 계획표적 사격순서 결정에 관한 연구" 고려대학교 논문, 2002
  3. 김동현, "표적 할당과 사격순서의 동시 결정문제를 위한 발견적 기법", 연세대학교 논문. 2008
  4. 김태헌, 이영훈, "공유표적을 포함한 사격순서 결정에 관한 연구", 한국 경영과학회지, 제28권, 제3호(2003), pp.123-134.
  5. 문기주, 일정계획이론, 시그마프레스
  6. 안상형 외 2명, 현대 경영과학개론, 박영사, 2005
  7. 이광보 외 2명, 알기쉬운 무기체계, 진영사, 2008
  8. 이창완, "포병 사격순서 결정문제의 이주 유전 알고리즘 접근", 서울대학교 논문, 2009
  9. 정금연 외 1명, "화력계획 교리개선", 육군교육사령부 교리개선, 2008
  10. 조연식 외 1명, "미래 포병부대구조 / 무기체계 발전방안", 육군교육사령부 교리개선, 2007
  11. 최기석, "사용 최적화 소프트웨어 소개" 대한산업공학회지 제 13권 제1호, 2006
  12. 하광희, "야전포병의 대화력전 수행 능력 발전을 위한 제언", 주간국방논단, 제1034호, 2005
  13. 하귀룡, 윤상흠, "고객 주문처리를 위한 생산 일정계획에 관한 연구" 영남대학교 논문, 2007
  14. 황원식, 이재영, "스케줄링을 이용한 계획표적 사격순서의 최적화에 관한 연구", 한국 국방 경영분석학회지, 제33권, 제1호(2007), pp. 105-115.
  15. 황원식, "포병사격 특성을 고려한 계획표적 사격체계 최적화 방안", 3사논문집, 2009
  16. 육군본부, 포병운용, FM 2-2, 2002.
  17. 육군본부, 화력운용, FM 3-10, 2008.
  18. 육군본부, "화력운용 실무", 실무참고
  19. 인터넷 자료, http:νwww.jcs.mil.kr
  20. Huriri, A.M.A. and Potts, C.N. "Heuristics for scheduling unrelated parallel muchines", Computers Ops. Res., Vol.8, No.3, 1991
  21. Karp, R.M. "Reducibility among combinatorial problems", Complexity of Computer Computations, pp. 85-103, Pleum Press, New York, 1972
  22. Ojeong Kwon, Kyugsik Lee and Sungsoo Park, "Targering and Scheduling Problem for Field Artillery", Computers ind. Engng, Vol.33, No3-4, pp.693-696, 1997 https://doi.org/10.1016/S0360-8352(97)00224-6
  23. kyun Lee, Ojeong and sung soo Park, "Complexity of the Fire sequencing problem international Journal of Managemant science Vol.5, No.5. November. 1999.