A robust optimization approach for an artillery fire-scheduling problem under uncertain threat

Yong Baek Choi, Suk Ho Jin, Kyung Sup Kim, Byung Do Chung

Research output: Contribution to journalArticlepeer-review

17 Citations (Scopus)

Abstract

In this study, the determination of an artillery firing sequence is considered in order to minimize the enemy threat to friendly forces prior to the conclusion of the firing operation. A deterministic model and robust counterpart are developed to deal with the deterministic and uncertain enemy threat levels, respectively. In both cases, the optimal strategy is demonstrated to be firing based on the threat removal rate per unit time. Moreover, a two-phase approach is developed based on the concept of cardinality-constrained uncertainty. In this approach, the firing sequence is determined in the first phase and then, in the second phase, the robustness of the uncertain factors is adjusted by using the modified problem to evaluate the total threat exposure of friendly units to the enemy. A set of problems is generated and tested using the proposed model and strategy. The results of numerical experiments demonstrate that the proposed strategy outperforms conventional fire-scheduling approaches. Additionally, the price of robustness is considered by adjusting the value of uncertain factors.

Original languageEnglish
Pages (from-to)23-32
Number of pages10
JournalComputers and Industrial Engineering
Volume125
DOIs
Publication statusPublished - 2018 Nov

Bibliographical note

Publisher Copyright:
© 2018

All Science Journal Classification (ASJC) codes

  • General Computer Science
  • General Engineering

Fingerprint

Dive into the research topics of 'A robust optimization approach for an artillery fire-scheduling problem under uncertain threat'. Together they form a unique fingerprint.

Cite this