A Two-Stage Stochastic Approach to the Artillery Fire Sequencing Problem

2단계 추계학적 야전 포병 사격 순서 결정 모형에 관한 연구

  • 조재영 (고려대학교 산업시스템정보공학과)
  • Published : 2005.12.30

Abstract

The previous studies approach the field artillery fire scheduling problem as deterministic and do not explicitly include information on the potential scenario changes. Unfortunately, the effort used to optimize fire sequences and reduce the total time of engagement is often inefficient as the collected military intelligence changes. Instead of modeling the fire sequencing problem as deterministic model, we consider a stochastic artillery fire scheduling model and devise a solution methodology to integrate possible enemy attack scenarios in the evaluation of artillery fire sequences. The goal is to use that information to find robust solutions that withstand disruptions in a better way, Such an approach is important because we can proactively consider the effects of certain unique scheduling decisions. By identifying more robust schedules, cascading delay effects will be minimized. In this paper we describe our stochastic model for the field artillery fire sequencing problem and offer revised robust stochastic model which considers worst scenario first. The robust stochastic model makes the solution more stable than the general two-stage stochastic model and also reduces the computational cost dramatically. We present computational results demonstrating the effectiveness of our proposed method by EVPI, VSS, and Variances.

Keywords

References

  1. Ojeong Kwon, Kyungsik Lee and Sung soo Park, 'Targeting and Scheduling Problem for Field Artillery,' Computers ind Engng, Vol. 33, Nos 3-4, pp. 693-696, 1997 https://doi.org/10.1016/S0360-8352(97)00224-6
  2. 김기호, '포병부대 계획표적 사격 순서 결정에 관한 연구', 석사학위논문, 고려대학교, 2002
  3. J. R. Bige. and F. Louveaux., Introduction to Stochastic Programming, Springer, New York, 1997
  4. ILOG, Inc., ILOG CPLEX 9.0 User's Manual, 2003
  5. J.W.Yen., 'A Stochastic Programming Formulation of the Stochastic Crew Scheduling Problem,' PhD thesis, Univeristy of Michigan, Ann Arbor, MI 48109, 2000
  6. A. Madansky, 'Inequalities for stochastic linear programming problems,' Management Science 6, pp. 197-204, 1960 https://doi.org/10.1287/mnsc.6.2.197
  7. 육군본부, 포병운용, 야전교범 2-2, 2002, 1997
  8. 육군본부, 화력운용, 야전교범 6-1, 1997
  9. Kall, P. and Wallace, S.W., Stochastic Programming, JOHN WILEY&SONS, 1994
  10. Mulvey, J.M., Vanderbei, R. J., and Zenios, S.A., 'Robust Optimization of large-scale systems, Operations Research,' Vol. 42(3), pp.264-281, 1995 https://doi.org/10.1287/opre.43.2.264
  11. Suvrajeet San and Julia L. Higle, 'An introductory Tutorial on Stochastic Linear Programming Models,' Interfaces, Vol. 29, No 2. pp. 33-61, 1999 https://doi.org/10.1287/inte.29.2.33