Exact Algorithm for the Weapon Target Assignment and Fire Scheduling Problem

• 발행기관: 한국산업경영시스템학회
• 저자명: 차영호(Young-Ho Cha) 정봉주(BongJoo Jeong)
• 간행물 정보: 『산업경영시스템학회지』제42권 제1호, 143~150쪽, 전체 8쪽
• 주제분류: 경제경영 > 경영학
• 파일형태: PDF
• 발행일자: 2019.03.28

영문 초록

We focus on the weapon target assignment and fire scheduling problem (WTAFSP) with the objective of minimizing the makespan, i.e., the latest completion time of a given set of firing operations. In this study, we assume that there are m available weapons to fire at n targets (> m). The artillery attack operation consists of two steps of sequential procedure : assignment of weapons to the targets; and scheduling firing operations against the targets that are assigned to each weapon. This problem is a combination of weapon target assignment problem (WTAP) and fire scheduling problem (FSP). To solve this problem, we define the problem with a mixed integer programming model. Then, we develop exact algorithms based on a dynamic programming technique. Also, we suggest how to find lower bounds and upper bounds to a given problem. To evaluate the performance of developed exact algorithms, computational experiments are performed on randomly generated problems. From the results, we can see suggested exact algorithm solves problems of a medium size within a reasonable amount of computation time. Also, the results show that the computation time required for suggested exact algorithm can be seen to increase rapidly as the problem size grows. We report the result with analysis and give directions for future research for this study. This study is meaningful in that it suggests an exact algorithm for a more realistic problem than existing researches. Also, this study can provide a basis for developing algorithms that can solve larger size problems.

목차

1. 서 론

2. 문헌 연구

3. 문제 정의 및 설명

4. 최적해 알고리즘

5. 알고리즘 실험

6. 결 론

키워드

Military Fire scheduling Branch and bound