Browse > Article

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

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)
Publication Information
Journal of Korean Society of Industrial and Systems Engineering / v.33, no.3, 2010 , pp. 154-161 More about this Journal
Abstract
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.
Keywords
Fire Sequencing; Artillery Operations; Branch-and-Bound; Heuristic;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.