Not only in civil economic system but also in military, there are supplier and customer. Each combat unit is supplied with military commodities by support units. One of the problems facing the commander of support units during a combat situation is how to plan the deployment of the units under his command to make logistics service effectively. Commodities of military logistics are usually classified into 9 classes such as food, fuel, ammunition and so on and each support unit of ROK (Republic of Korea) army manages only one of them. To meet various logistics commodity needs combat units must be supported by various support units. When the location and demand of each combat unit is known, it is the objective of this paper to find the optimal deployment plan to maximize total effectiveness of logistics service over planning periods. In this paper the deployment problem of support units is formulated as an integer programming model and an optimal solution can be obtained by a dynamic programming model finding an optimal deployment plan over planning periods. A heuristic based on genetic algorithm is developed for same problem and its performance is analyzed.
본 논문은 전투양상에 따라 전투부대들이 이동할 위치와 필요한 군수품의 종류와 수량이 작전계획에 의해 계획되어 있을 때 이들에게 군수물자를 공급하는 효율을 극대화하기 위한 군수지원부대들의 위치 결정을 연구한 논문이다. 전쟁지역을 하나의 네트워크라고 할 때 각 부대들이 위치할 수 있는 후보지는 노드, 그 사이를 연결하는 도로를 아크로 가정하였다.
이 때 군수지원부대들은 각기 다른 물자를 취급하고 있으며 물자 운송능력을 보유하고 있지 않기 때문에 수송부대가 차량을 이용하여 전투부대까지 군수물자를 지원하게 된다. 전투양상에 따라 전투부대가 위치를 이동하면 군수지원부대는 전투부대들에게 물자를 공급하는 시간을 단축하기 위해서 최초위치에서 이동하는 것이 바람직하다. 그러나 부대이동을 하게 되면 차량소요가 발생하여 전투부대로의 물자 보급이 지연되고 이동 중 여러 가지 위험에 노출될 우려가 있기 때문에 보급의 효율이 감소디는 것도 고려해야 한다. 또한 군수지원부대가 주둔하기 적당한 후보지도 전투양상에 따라 그 위험도가 변화게 되는데 전투부대보다 전선방향으로 전진하는 것은 물론 전투부대에 너무 근접하는 것도 위험성의 증가하게 되므로 이 또한 고려되어야 한다.
실제적으로 지금까지 연구되어온 군 관련 문제와 마찬가지로 비용은 관심대상이 아니지만 물자보급시간과 군수부대이동, 후보지의 위험도에 따른 군수물자 보급효율을 3가지 측면비용으로 근사화하여 혼합정수계획법으로 모델링 하였고, 총비용을 최소화하기 위한 전투양상 별 군수부대 및 수송부대의 최적위치를 결정하는 것이 이 논문의 목적이다. 규모가 작은 문제에 대해서는 동적 계획법과 유전 해법의 해를 구하였고 큰 문제에 대해서는 유전 해법의 해와 Lower bound를 비교해 보았다.
