유전자 알고리즘을 이용한 시간제약 포병 표적처리문제 = A Field Artillery Targeting Problem with Time Window by Genetic Algorithm

다국어 초록 (Multilingual 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.

참고문헌 (Reference)

1 육군본부, "화력운용실무" 2004

2 육군본부, "화력운용" 2008

3 김동현, "표적 할당과 사격순서의 동시결정문제를 위한 발견적 기법" 연세대학교 2008

4 육군본부, "포병운용" 2002

5 김기호, "포병부대 계획표적 사격순서 결정에 관한 연구" 고려대학교 2002

6 이창완, "포병 사격 순서 결정문제의 이주 유전 알고리즘 접근" 서울대학교 2008

7 육군본부, "초전 대화력전 수행" 2002

8 육군본부, "지상전 개념서(네트워크 기반 동시․통합전)" 육군본부 2007

9 황원식, "스케줄링을 이용한 계획표적 사격순서의 최적화 방안" 한국국방경영분석학회 33 (33): 105-116, 2007

10 권오정, "무기체계-표적 할당과 사격순서 결정에 관한 연구" 한국과학기술원 1997

11 김여근, "메타휴리스틱" 영지문화사 1997

12 김태헌,이영훈, "공유표적을 포함한 사격순서 결정에 관한 연구" 연세대학교 2002

13 Kwon, O.J., "Targeting and scheduling Problem for Field Artillery" 33 : 1997

14 Sundararaghavan, P., "Single machine scheduling with start time dependent processing times" 78 (78): 1994

15 Fowler, J.W., "Scheduling of unrelated parallel machines an application to PWB manufacturing" 34 : 2002

16 Karp, R.M., "Reducibility among combinatorial problems" Plenum Press 85-103, 1972

17 Hariri, A.M.A., "Heuristics for scheduling unrelated parallel machines" 8 (8): 323-331, 1991

18 Ash, M., "Flood's Assignment Model for Small Kill Level" 7 : 1959

19 Martello, S., "Exact and approximation algorithms for makespan minimization on unrelated parallel machine" 75 : 1977

20 K. Mesghouni, "Evolutionary Algorithms for job-shop scheduling" 14 : 2004

21 J. Käschel, "Algorithms for the Job Shop Scheduling Problem - a comparition of different methods"