Browse > Article

A Field Artillery Targeting Problem with Time Window by Genetic Algorithm  

Seo, Jae-Uk (제 76보병사단)
Kim, Ki-Tae (국방대학교 운영분석학과)
Jeong, Geon-Wook (국방대학교 운영분석학과)
Publication Information
Journal of the military operations research society of Korea / v.36, no.2, 2010 , pp. 11-24 More about this Journal
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.
Keywords
Field Artillery Target allocation; Genetic Algorithm; Time Window;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 K. Mesghouni, S. Hammadi and P. Borne, "Evolutionary Algorithms for job-shop scheduling." Math. Comput. Sci." Vol.14, 2004
2 Sundararaghavan, P. and Ahmed, M., "Single machine scheduling with start time dependent processing times", European Journal of Operational Research, Vol.78, No.3, 1994
3 김기호, "포병부대 계획표적 사격순서 결정에 관한 연구", 고려대학교 석사학위 논문, 2002.
4 육군본부, 화력운용실무, RM 32-0-47, 2004.
5 육군본부, 초전 대화력전 수행, TC 02-3-7, 2002.
6 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
7 Karp, R.M. "Reducibility among combinatorial problems", Complexity of Computer Computations, pp. 85-103, Plenum Press, NewYork, 1972.
8 Martello, S., Soumis, F. and Toth, P., "Exact and approximation algorithms for makespan minimization on unrelated parallel machine", Discrete Applied Mathmatics, Vol.75, 1977
9 육군본부, 화력운용, FM 3-10, 2008.
10 육군본부, 지상전 개념서(네트워크 기반 동시.통합전), 2007.
11 김여근, 윤복식, 이상복, 메타휴리스틱, 영지문화사, 1997
12 육군본부, 포병운용, FM 2-2, 2002.
13 J. Kaschel, T. Teich, G. Kobernik and B. Meier, "Algorithms for the Job Shop Scheduling Problem - a comparition of different methods."
14 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.
15 Fowler, J.W., "Scheduling of unrelated parallel machines an application to PWB manufacturing", IIE Transactions, Vol.34, 2002
16 Ash, M., "Food's Assignment Model for Small Kill Level", Operations Research, Vol.7(1959)
17 황원식, 이재영, "스케줄링을 이용한 계획표적 사격순서의 최적화에 관한 연구", 한국 국방경영분석학회지 제33권 제1호, pp.105-115, 2007.   과학기술학회마을
18 김동현, "표적 할당과 사격순서의 동시결정문제를 위한 발견적 기법", 연세대학교 석사학위 논문, 2008.
19 김태헌, 이영훈, "공유표적을 포함한 사격순서 결정에 관한 연구", 연세대학교 석사학위 논문, 2002.
20 이창완, "포병 사격 순서 결정문제의 이주 유전 알고리즘 접근", 서울대학교 석사학위 논문, 2008.
21 권오정, "무기체계-표적 할당과 사격순서 결정에 관한 연구" 한국과학기술원 박사학위 논문, 1997.