An Optimization of the Planned Target Sequencing Problem Using Scheduling Method

스케줄링을 이용한 계획표적 사격순서의 최적화 방안

  • 황원식 (육군 22사단 278포병대대 3포대장) ;
  • 이재영 (국방대학교 운영분석과)
  • Published : 2007.06.30

Abstract

It is essential to give a fatal damage to the enemy force by using prompt and accurate fire in order to overcome the lack of artillery force. During the artillery fire operations, minimizing the firing time will secure the adapt ability in tactical operation. In this paper, we developed a mathematical model to schedule the artillery fire on the multiple targets to decrease total fire operation time. To design a program to describe a real firing situation, we consider many possible circumstances of changes such as commander's intention, firing constraints, target priority, and contingency plan to make a fire plan in an artillery unit. In order to work out the target sequencing problem, MIP is developed and the optimum solution is obtained by using ILOG OPL. If this analytical model is applied to a field artillery unit, it will improve the efficiency of the artillery fire force operations.

장차전은 첨단화된 무기체계와 최근의 전쟁양상을 고려해 볼 때 화력전의 성공여부가 전쟁의 결정적인 영향을 초래하게 될 것이다. 하지만 현재 한국군 포병전력은 수적으로 북한군에 비해 열세이며, 이를 극복하기 위한 방법으로 신속/정확한 사격으로 적에게 치명적인 피해를 줄 것이 요구된다. 따라서, 본 논문에서는 다수 표적을 수리적 모델을 이용하여 사격순서를 정하여 사격종료시간을 최소화함으로써 작전 운영의 융통성을 부여해 줄 수 있는 방법을 제시하였다. 또한 야전포병부대에서 화력계획 작성시 고려할 수 있는 지휘관의 의도, 일부 포병부대의 예상되는 사격제한(진지변환, 사거리 한계),우선순위 표적(핵심, 고가치), 화력계획의 차후 변경 등 각종 실질적 상황을 고려하여 최대한 빠른 시간에 사격을 마칠 수 있도록 하였다. 이와 같은 사격순서 결정문제를 혼합정수 계획모형(MIP: Mixed Integer Programming)으로 구성하였고 분석 수단으로 ILOG OPL을 이용하여 최적해를 구하였다. 본 연구에서 제시한 모형을 야전포병부대에서 활용한다면, 작전운용간 좀더 효과적이고 신속한 사격이 되어 전투력 향상에 기여할 수 있을 것이다.

Keywords

References

  1. 김기호,'포병 부대 계획표적 사격 순서 결정에 관한 연구', 고려대학교 논문, 2002
  2. 윤석진, '유연생산 시스템에서의 일정계획 및 작업순서의 최적화에 관한 연구' 연세대학교 논문, 1993
  3. 육군본부,'포병운용', 야전교범 2-2. 2002
  4. 육군본부, '화력운용', 야전교범 6-1. 2001
  5. 육군본부, '화력운용 실무', 실무참고
  6. Garey, M., Johnson, D., and Sehtis, R.,'The complexity of flow shop and job shop scheduling,' Mathematics of Operations Reserch, 1976
  7. Hariri, A.M.A. and Potts, C.N. 'Heuristics for scheduling unrelated parallel machines', Computers Ops. Res., Vol.8, No.3, 1991
  8. Horowitz, E. and Sahni, S. 'Exact and approximate algorithms for scheduling non-identical processors', J. ACM, Vol. 23, No2, 1976
  9. Ibarra, O.H. and Kim, C.E. 'Heuristic algorithms for scheduling independent tasks on non-identical processors', J. ACM, Vol. 24, 1997
  10. Ignall, E. and Schrage, L., 'Application of the barnch and bound technique to some flow shop scheduling problems,' Operation Reerarch, Vol. 13, 1965
  11. Karp, R.M. 'Reducibility among combinatorial problems', Complexity of Computer Computations, pp. 85-103, Pleum Press, New York, 1972
  12. Ojeong Kwon, Kyugsik Lee and Sungsoo Park, 'Targering 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)00027-2
  13. Pascal Van Hentenryck, 'ILOG OPL Studio 3.5 Language Manual', Massachusetts Institute of Technology, 1999