The relocating military installations problem
MetadataShow full item record
The changes in the security environment such as reduced human resources, increasing need to operate the military in a more economical way and to satisfy civilian demands force the Korean Army to reorganize its structure and relocate its facilities to other places. In order to handle this problem the mathematical model and the heuristic solution method of the Relocating Military Installation Problem (RMIP) are introduced. The suggested model is a 4-level hierarchical location-routing problem describing the hierarchical relationship between units and responsibility of units for their combat positions. While considering these conditions and transportation costs, the RMIP determines the optimal locations of units, and routing strategies to supply foods, fuel, and parts of equipment. The heuristic problem solving method also has been developed for the RMIP since its complexity makes it hard to find the exact solution. The heuristic method decomposes the RMIP into location-allocation and its subsequent routing problems implemented based on tabu search to find the solution for the divisional level of unit and its subordinate units.