포병부대 비계획 사격순서 결정 알고리즘
Algorithms for Fire Sequencing Problem in Unplanned Artillery Attack Operation
0
조회
0
다운로드
4
인용
0
참고문헌
키워드
초록
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.
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.
참고문헌 (11)
- 국방부, "국방백서" (2009)
- 김기호, "포병 부대 계획표적 사격 순서 결정에 관한 연구", 석사, pp.2002
- 김동현, "표적 할당과 사격 순서의 동시 결정 문제를 위한 발견적 기법", 석사, pp.2008
- 김충영, "군사 OR 이론과 응용", pp.309~330 (2010), 두남
- 김태헌, "공유표적을 포함한 사격순서 결정에 관한 연구", 석사, pp.2002
- 육군본부, "화력운용실무" (2004)
- 황원식, "스케줄링을 이용한 계획표적 사격순서의 최적화에 관한 연구", 석사, pp.2006
- Baker, K. R., "Preemptive Scheduling of a Single Machine to Minimize Maximum Cost Subject to Release Dates and Precedence Constraints", Operations Research, 31(2), pp.381~386 (1983)
- Cha Y. H., "Fire scheduling for planned artillery attack operations under time-dependent destruction probabilities", OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 38(5), pp.383~392 (2010), PERGAMON-ELSEVIER SCIENCE LTD
- 박성수, "Targeting and scheduling problem for field artillery", COMPUTERS & INDUSTRIAL ENGINEERING, 33(3-4), pp.693~696, PERGAMON-ELSEVIER SCIENCE LTD
- McNaughton, R., "Scheduling with Deadlines and Loss Functions", Management Science, 6, pp.1~12 (1959)