Journal of the military operations research society of Korea (한국국방경영분석학회지)

Military Operations Research Society of Korea (한국국방경영분석학회)
권호 표지

A Field Artillery Targeting Problem with Time Window by Genetic Algorithm

유전자 알고리즘을 이용한 시간제약 포병 표적처리문제

  • Received : 2010.05.24
  • Accepted : 2010.08.20
  • Published : 2010.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

Quick precision-strike capability of the artillery will be an important factor in modern and future war and it's represented by NCW and EBO. This study is based on artillery which has time limitation of firing, such as artillery which hides when not firing, and modeling various situations to decide firing order and who to shoot. The main purpose of this study is to suggest a mathematical programming model and a genetic algorithm which satisfies the limitation of firing time. The objective function is to minimize the total firing time to spend. The results of the suggested algorithm quickly gives a best solution for a large scale field artillery targeting problems.

네트워크 중심전(NCW) 및 효과중심작전(EBO)으로 대표되는 현대 및 미래전에서 포병의 신속하고 정확한 정밀타격능력은 전쟁 승패의 중요한 요인으로 작용될 것이다. 본 연구는 대화력전 및 화력지원간 실제 운용되는 환경 중 갱도포병과 같이 타격제한시간이 있는 포병 표적처리에 관한 연구로 여러 가지 제한사항들을 모형 화하여 표적할당 및 사격순서를 동시에 결정하는 문제이다. 본 연구에서는 시간제약이 있는 포병 표적처리문제에서 사격 제한시간을 만족하면서, 총 사격시간을 최소화하는 수리모형과 유전자 알고리즘을 제시하였다. 소형 문제를 이용한 축소실험으로 본 연구에서 제안하는 수리모형과 유전자 알고리즘의 타당성을 입증하였으며, 대형 문제를 이용한 확대실험에서 유전자 알고리즘으로 근사 최적해를 산출하였다.

Keywords

References

  1. 육군본부, 지상전 개념서(네트워크 기반 동시.통합전), 2007.
  2. 육군본부, 포병운용, FM 2-2, 2002.
  3. 육군본부, 화력운용, FM 3-10, 2008.
  4. 육군본부, 화력운용실무, RM 32-0-47, 2004.
  5. 육군본부, 초전 대화력전 수행, TC 02-3-7, 2002.
  6. 김여근, 윤복식, 이상복, 메타휴리스틱, 영지문화사, 1997
  7. 권오정, "무기체계-표적 할당과 사격순서 결정에 관한 연구" 한국과학기술원 박사학위 논문, 1997.
  8. 김기호, "포병부대 계획표적 사격순서 결정에 관한 연구", 고려대학교 석사학위 논문, 2002.
  9. 김동현, "표적 할당과 사격순서의 동시결정문제를 위한 발견적 기법", 연세대학교 석사학위 논문, 2008.
  10. 김태헌, 이영훈, "공유표적을 포함한 사격순서 결정에 관한 연구", 연세대학교 석사학위 논문, 2002.
  11. 이창완, "포병 사격 순서 결정문제의 이주 유전 알고리즘 접근", 서울대학교 석사학위 논문, 2008.
  12. 황원식, 이재영, "스케줄링을 이용한 계획표적 사격순서의 최적화에 관한 연구", 한국 국방경영분석학회지 제33권 제1호, pp.105-115, 2007.
  13. Ash, M., "Food's Assignment Model for Small Kill Level", Operations Research, Vol.7(1959)
  14. Fowler, J.W., "Scheduling of unrelated parallel machines an application to PWB manufacturing", IIE Transactions, Vol.34, 2002
  15. Hariri, A.M.A. and Potts, C.N. "Heuristics for scheduling unrelated parallel machines", Computers Ops. Res., Vol.8, No.3, pp.323-331, 1991.
  16. J. Kaschel, T. Teich, G. Kobernik and B. Meier, "Algorithms for the Job Shop Scheduling Problem - a comparition of different methods."
  17. Kwon, O.J., Kang, D.H., Lee, K.S., and Park, S.S, "Targeting and scheduling Problem for Field Artillery", Computers and Industrial Engineering, Vol. 33, 1997
  18. Martello, S., Soumis, F. and Toth, P., "Exact and approximation algorithms for makespan minimization on unrelated parallel machine", Discrete Applied Mathmatics, Vol.75, 1977
  19. Sundararaghavan, P. and Ahmed, M., "Single machine scheduling with start time dependent processing times", European Journal of Operational Research, Vol.78, No.3, 1994
  20. Karp, R.M. "Reducibility among combinatorial problems", Complexity of Computer Computations, pp. 85-103, Plenum Press, NewYork, 1972.
  21. K. Mesghouni, S. Hammadi and P. Borne, "Evolutionary Algorithms for job-shop scheduling." Math. Comput. Sci." Vol.14, 2004