혼합정수계획법을 이용한 무기체계 구성품의 취약성 최소화 배치
Component Layout for Minimizing Weapon Vulnerability Using Mixed Integer Programming
지용훈(서울대학교); 김태균(서울대학교); 홍성필(서울대학교)
43권 2호, 55~64쪽
초록
Vulnerability of the weapon system is defined as the ability to maintain the principal functions of the weapon after an attack, which is calculated as a probability value. Vulnerability can be effectively reduced by positioning components efficiently that takes into consideration the functional relationships of the critical components of the weapon system. however, Currently, the method that adjusts component layout after deciding initial layout design based on battle experience is often used. Such method, where vulnerability trade-off in directions is hard to consider, makes it difficult to effectively reduce vulnerability because of frequent layout readjustments. This study presents a mathematical model in mixed integer programming formulation to minimize vulnerabilities and proposes the heuristic method which can obtain good solution in efficient computation time.
Abstract
Vulnerability of the weapon system is defined as the ability to maintain the principal functions of the weapon after an attack, which is calculated as a probability value. Vulnerability can be effectively reduced by positioning components efficiently that takes into consideration the functional relationships of the critical components of the weapon system. however, Currently, the method that adjusts component layout after deciding initial layout design based on battle experience is often used. Such method, where vulnerability trade-off in directions is hard to consider, makes it difficult to effectively reduce vulnerability because of frequent layout readjustments. This study presents a mathematical model in mixed integer programming formulation to minimize vulnerabilities and proposes the heuristic method which can obtain good solution in efficient computation time.
- 발행기관:
- 한국경영과학회
- 분류:
- 경영학