휴리스틱 기법을 이용한 포병진지 구축작전시 공병장비 최적배정

Abstract

Artillery fire power due to effectiveness which is hard to predict well-planned and surprising attack can give a fear and shock to the personnel and is a very core weapon system and takes a critical role in wartime. Therefore in order to maximize operational effectiveness, Army required protecting artillery and takes a quick attack action through rapid construction of artillery’s positions. The artillery use artillery’s position to prevent exposure by moving to other position frequently. They have to move and construct at new artillery’s positions quickly against exposing existed place by foe’s recognition. These positions should be built by not manpower but engineering construction equipment. Because artillery positions have to protect human and artillery equipment well and build quickly. Military engineering battalion have lots of construction equipment which include excavator, loader, dozer, combat multi-purposed excavator, armored combat earthmover dump truck and so on. So they have to decide to optimal number of Team combining these equipments and determine construction sequence of artillery’s position in operational plan. In this research, we propose to decide number of Team efficiently and allocate required construction’s positions for each Team under constraints of limited equipments and time. To do so, we develop efficient heuristic method which can give near optimal solution and be applied to various situation including commander’s intention, artillery position’s priority or grouping etc. This heuristic can support quick and flexible construction plan of artillery positions not only for using various composition’s equipment to organize Teams but also for changing quantity of positions.