Deterministic and robust optimization approach for single artillery unit fire scheduling problem

Yong Baek Choi, Suk Ho Jin, Kyung Sup Kim

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

In this study, deterministic and robust optimization models for single artillery unit fire scheduling are developed to minimize the total enemy threat to friendly forces by considering the enemy target threat level, enemy target destruction time, and target firing preparation time simultaneously. Many factors in war environments are uncertain. In particular, it is difficult to evaluate the threat levels of enemy targets definitively. We consider the threat level of an enemy target to be an uncertain parameter and propose a robust optimization model that minimizes the total enemy threat to friendly forces. The robust optimization model represents a semi-infinite problem that has infinitely many constraints. Therefore, we reformulate the robust optimization model into a tractable robust counterpart formulation with a finite number of constraints. In the robust counterpart formulation with cardinality-constrained uncertainty, the conservativeness and robustness of the solution can be adjusted with an uncertainty degree, G. Further, numerical experiments are conducted to verify that the robust counterpart formulation with cardinality-constrained uncertainty can be made equivalent to the deterministic optimization model and the robust counterpart formulation with box uncertainty by setting G accordingly.

Original languageEnglish
Article number1038
JournalApplied Sciences (Switzerland)
Volume7
Issue number10
DOIs
Publication statusPublished - 2017 Oct 11

All Science Journal Classification (ASJC) codes

  • Materials Science(all)
  • Instrumentation
  • Engineering(all)
  • Process Chemistry and Technology
  • Computer Science Applications
  • Fluid Flow and Transfer Processes

Fingerprint Dive into the research topics of 'Deterministic and robust optimization approach for single artillery unit fire scheduling problem'. Together they form a unique fingerprint.

  • Cite this