포병부대 사격순서결정을 위한 분지한계 알고리즘 연구

A Branch-and-Bound Algorithm on the Fire Sequencing for Planned Artillery Operations

  • 윤상흠 (영남대학교 경영학부) ;
  • 황원식 (육군3사관학교 운영분석학과) ;
  • 전재호 (충주대학교 행정학부 행정정보시스템학) ;
  • 이익선 (동아대학교 경영학부)
  • Yoon, Sang-Hum (School of Business, Yeungnam University) ;
  • Hwang, Won-Shik (Operations Analysis Department, Korea Army Academy) ;
  • Juhn, Jae-Ho (Division of Public Management Information System, Chungju National University) ;
  • Lee, Ik-Sun (School of Business, Dong-A University)
  • 투고 : 2010.07.20
  • 심사 : 2010.09.13
  • 발행 : 2010.09.30

초록

This paper considers the simultaneously firing model for the artillery operations. The objective of this paper is to find the optimal fire sequence minimizing the final completion time of the firing missions of multiple artillery units for multiple targets. In the problem analysis, we derive several solution properties to reduce the solution space. Moreover, two lower bounds of objective are derived and tested along with the derived properties within a branch-and-bound scheme. Two efficient heuristic algorithms are also developed. The overall performances of the proposed branch-and-bound and heuristic algorithms are evaluated through various numerical experiments.

키워드

참고문헌

  1. 김태헌, 이영훈; "공유표적을 포함한 사격순서 결정에 관한 연구", 한국경영과학회지, 28(3) : 123-134, 2003.
  2. 정금연, 백귀철; "화력계획 교리개선", 육균교육사령부 교리개선, 2008.
  3. 황원식, 이재영; "스케줄링을 이용한 계획표적 사격순서의 최적화에 관한 연구", 한국국방경영분석학회지, 33(1) : 105-115, 2007.
  4. 황원식, 천윤환, 박현수, 윤상흠; "포병부대 계획표적 사격시간 단축을 위하나 표적할당에 관한 연구", 한국국방경영분석학회지, 36(1) : 15-28, 2010.
  5. Dobson, G., Karnarkar, D.; "Simultaneous Resource Scheduling to Minimize Weighted Flow Times," Operations Research, 37 : 592-600, 1989. https://doi.org/10.1287/opre.37.4.592
  6. Kwon, O. J.; "A Genetic Algorithm Approach to the Fire Sequencing Problem," Journal of the Military Operations Research Society of Korea, 29(2) : 61-80, 2003.
  7. Kwon, O. J., Kang, D. H., Lee K. S., and Park, S. S.; "Lagrangian Relaxation Approach to the Targeting Problem," Naval Research Logistics, 46 : 640-653, 1999. https://doi.org/10.1002/(SICI)1520-6750(199909)46:6<640::AID-NAV3>3.0.CO;2-Q
  8. Kwon, O. J., Lee K. S., and Park, S. S.; "Targering and Scheduling Problem for Field Artillery," Computers and Industrial Engineering, 33 : 693-696, 1997. https://doi.org/10.1016/S0360-8352(97)00224-6
  9. Lee K. S., Kwon, O. J., and Park, S. S.; "Complexity of the Fire Sequencing Problem," International Journal of Management Science, 5 : 55-59, 1999.