Journal of Korean Society of Industrial and Systems Engineering (산업경영시스템학회지)

Society of Korea Industrial and System Engineering (한국산업경영시스템학회)
권호 표지

Algorithms for Fire Sequencing Problem in Unplanned Artillery Attack Operation

포병부대 비계획 사격순서 결정 알고리즘

  • Choi, Yong-Baek (Republic of Korea Army Training and Doctrine Command) ;
  • Kim, Kyung-Sup (Department of Information and Industrial Engineering, Yonsei University)
  • 최용백 (교육사령부 전투실험실 워게임실험처) ;
  • 김경섭 (연세대학교 산업공학과)
  • Received : 2012.03.05
  • Accepted : 2012.05.02
  • Published : 2012.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper focuses on scheduling problems arising in the military. In planned artillery attack operations, a large number of threatening enemy targets should be destroyed to minimize fatal loss to the friendly forces. We consider a situation in which the number of available weapons is smaller than the number of targets. Therefore it is required to develop a new sequencing algorithm for the unplanned artillery attack operation. The objective is to minimize the total loss to the friendly forces from the targets, which is expressed as a function of the fire power potential, after artillery attack operations are finished. We develop an algorithm considering the fire power potential and the time required to destroy the targets. The algorithms suggested in this paper can be used in real artillery attack operations if they are modified slightly to cope with the practical situations.

Keywords

References

  1. 국방부; 국방백서, 2009.
  2. 김기호; "포병부대 계획표적 사격순서 결정에 관한 연구", 석사학위논문, 고려대학교, 2002.
  3. 김동현; "표적할당과 사격순서의 동시 결정 문제를 위한 발견적 기법", 석사학위논문, 연세대학교, 2008.
  4. 김충영; 군사 OR 이론과 응용, 두남, 309-330, 2010.
  5. 김태헌; "공유표적을 포함한 사격순서 결정에 관한 연구", 석사학위논문, 연세대학교, 2002.
  6. 육군본부; 화력운용실무, 2004.
  7. 황원식; "스케줄링을 이용한 계획표적 사격순서 최적화에 관한 연구", 석사학위논문, 국방대학교, 2006.
  8. Baker, K. R., Lawler, E. L., Lenstra, J. K., and Rinnooy Kan, A. H. G.; "Preemptive Scheduling of a Single Machine to Minimize Maximum Cost Subject to Release Dates and Precedence Constraints," Operations Research, 31(2) : 381-386, 1983. https://doi.org/10.1287/opre.31.2.381
  9. Cha Y. H. and Kim Y. D.; "Fire scheduling for planned artillery attack operations under time-dependent destruction probabilities," OMEGA, 38(5) : 384-392, 2010.
  10. Kwon, O. J., Kang, D. H., Lee, K. S., and Park, S. S.; "Targeting and Scheduling Problem for Field Artillery," Computers and Industrial Engineering, 33 : 693-696, 1997. https://doi.org/10.1016/S0360-8352(97)00224-6
  11. McNaughton, R.; "Scheduling with Deadlines and Loss Functions", Management Science, 6 : 1-12, 1959. https://doi.org/10.1287/mnsc.6.1.1