탄약 보관 할당 문제에 관한 효율적 해법 연구 : 수리모델과 휴리스틱 알고리즘 개발을 중심으로
A Study on Efficient Solutions for Ammunition Storage Assignment Problem : Focusing on Mathematical Models and Heuristic Algorithm Development
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
본 연구는 탄약 보관 할당 문제를 효율적으로 해결하기 위한 수리적 모델과알고리즘을 개발한다. 탄약은 적군 병력이나 장비에 손상을 입히기 위해 특별히설계된 용기로 폭발물과 추진제를 탑재한다. 탄약은 폭발성 때문에 위험하므로생산 후 특수 설계된 창고에 보관된다. 탄약 보관 창고는 몇 가지 안전 제한사항이 필요하다. 첫째, 보관된 탄약과 주거 시설 간의 거리 확보가 필요하다. 둘째, 탄약의 호환 보관을 고려해야 하며, 마지막으로 탄약 보관 창고의 용량과작업 효율성을 고려해야 한다. 본 연구에서는 탄약 보관 할당 문제를 해결하기위한 두 가지 수리적 모델과 휴리스틱 알고리즘을 제안한다. 광범위한 계산결과는 본 연구에서 제공된 휴리스틱이 실제 크기의 문제 사례를 처리할 수있음을 보여준다.
Abstract
Ammunition is a specially designed container to damage enemy troops or equipment and charges explosives and propellants. Since ammunition is dangerous due to its explosive nature, it is stored in a specially designed warehouse after produced. Ammunition storage warehouse requires some safety restrictions. First, distance between the stored ammunition and the residential facilities needs to be secured. Second, compatible storage of ammunition required to be considered, and lastly, capacity and work efficiency of the ammunition storage warehouse need to be considered. In this research, two mathematical formulations and a heuristic algorithm are suggested to address the ammunition storage assignment problem. Extensive computational results indicate that the heuristic provided in this research can handle the real size instance of the problem