Enhancing regional defense: barrier placement optimization along coasts

This study objective is to minimize total setup time while optimizing resource allocation for military barrier placement. Achieving this goal involves employing a mathematical programming approach in conjunction with the Relax-and-Fix heuristics algorithm. The proposed model considers individual resource constraints related to continuous operation time and rest periods by introducing a systematic stepwise relaxation-fixation algorithm, complemented by CPLEX mathematical programming software, to determine the optimal assignment schedule for coastal barrier placement. Notably, the proposed model demonstrates a substantial efficiency improvement of 99.69% compared to CPLEX. Evaluation results indicate a significant reduction in total time, with decreases of 73.79%, 58.02%, and 70.71% compared to actual exercise performance. Scenario analyses highlight the model's adaptability across different scales and configurations of military barrier placements, with particular sensitivity to excavator allocation during military exercises. This research contributes by empowering decision-makers to adapt parameters based on known conditions, addressing the assignment problem for unordered tasks, and demonstrating practical applicability in diverse geographical regions.