Browse > Article

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

Jo, Jae-Young (고려대학교 산업시스템정보공학과)
Publication Information
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
Optimization; Stochastic programming; Artillery fire scheduling;
Citations & Related Records
연도 인용수 순위
  • Reference
1 육군본부, 화력운용, 야전교범 6-1, 1997
2 Suvrajeet San and Julia L. Higle, 'An introductory Tutorial on Stochastic Linear Programming Models,' Interfaces, Vol. 29, No 2. pp. 33-61, 1999   DOI   ScienceOn
3 ILOG, Inc., ILOG CPLEX 9.0 User's Manual, 2003
4 J.W.Yen., 'A Stochastic Programming Formulation of the Stochastic Crew Scheduling Problem,' PhD thesis, Univeristy of Michigan, Ann Arbor, MI 48109, 2000
5 육군본부, 포병운용, 야전교범 2-2, 2002, 1997
6 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   DOI   ScienceOn
7 Kall, P. and Wallace, S.W., Stochastic Programming, JOHN WILEY&SONS, 1994
8 J. R. Bige. and F. Louveaux., Introduction to Stochastic Programming, Springer, New York, 1997
9 김기호, '포병부대 계획표적 사격 순서 결정에 관한 연구', 석사학위논문, 고려대학교, 2002
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   DOI   ScienceOn
11 A. Madansky, 'Inequalities for stochastic linear programming problems,' Management Science 6, pp. 197-204, 1960   DOI   ScienceOn