Enhancing regional defense: barrier placement optimization along coasts

Shangyao Yan (), Jieh-Haur Chen (), Shao-Heng Chang () and Hsi-Hsien Wei ()
Additional contact information
Shangyao Yan: National Central University
Jieh-Haur Chen: National Central University
Shao-Heng Chang: National Central University
Hsi-Hsien Wei: Hong Kong Polytechnic University

Operations Management Research, 2025, vol. 18, issue 1, No 13, 257-268

Abstract: Abstract 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.

Keywords: Relaxation-fixation algorithm; Barrier placement; Optimal assignment schedule; Coastal defense (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s12063-024-00516-x Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:opmare:v:18:y:2025:i:1:d:10.1007_s12063-024-00516-x

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/12063

DOI: 10.1007/s12063-024-00516-x

Access Statistics for this article

Operations Management Research is currently edited by Jan Olhager and Scott Shafer

More articles in Operations Management Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().