지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2019.1
- 수록면
- 143 - 150 (8page)
이용수
초록· 키워드
오류제보하기
We focus on the weapon target assignment and fire scheduling problem (WTAFSP) with the objective of minimizing the makespan, i.e., the latest completion time of a given set of firing operations. In this study, we assume that there are m available weapons to fire at n targets (> m). The artillery attack operation consists of two steps of sequential procedure : assignment of weapons to the targets; and scheduling firing operations against the targets that are assigned to each weapon. This problem is a combination of weapon target assignment problem (WTAP) and fire scheduling problem (FSP). To solve this problem, we define the problem with a mixed integer programming model. Then, we develop exact algorithms based on a dynamic programming technique. Also, we suggest how to find lower bounds and upper bounds to a given problem. To evaluate the performance of developed exact algorithms, computational experiments are performed on randomly generated problems. From the results, we can see suggested exact algorithm solves problems of a medium size within a reasonable amount of computation time. Also, the results show that the computation time required for suggested exact algorithm can be seen to increase rapidly as the problem size grows. We report the result with analysis and give directions for future research for this study. This study is meaningful in that it suggests an exact algorithm for a more realistic problem than existing researches. Also, this study can provide a basis for developing algorithms that can solve larger size problems.
목차
등록된 정보가 없습니다.
참고문헌 (28)
참고문헌 신청
Amoura, A. K. / 2002 / Scheduling independent multiprocessor tasks / Algorithmica 32(2):247~261
Blazewicz, J. / 1992 / Scheduling multiprocessor tasks on three dedicated processors / Information Processing Letters 41(5):275~280
Bozoki, G. / 1970 / A branch and bound algorithm for the continuous-process job-shop scheduling problems / AIIE Transactions 2(3):246~252
Cetin, E. / 2006 / A weapon-target assignment approach to media allocation / Applied Mathematics Computation 175(2):1266~1275
차영호 / 2015 / A Branch-and-Bound Algorithm to Minimize the Makespan in a Fire Scheduling Problem / 한국산업경영시스템학회지 38(4):132~141
Blazewicz, J. / 1992 / Scheduling multiprocessor tasks on three dedicated processors / Information Processing Letters 41(5):275~280
Bozoki, G. / 1970 / A branch and bound algorithm for the continuous-process job-shop scheduling problems / AIIE Transactions 2(3):246~252
Cetin, E. / 2006 / A weapon-target assignment approach to media allocation / Applied Mathematics Computation 175(2):1266~1275
차영호 / 2015 / A Branch-and-Bound Algorithm to Minimize the Makespan in a Fire Scheduling Problem / 한국산업경영시스템학회지 38(4):132~141
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Dynamic Weapon Target Assignment Algorithm in Air Defense Engagement
대한산업공학회 춘계공동학술대회 논문집
2019 .04
-
A Branch-and-Bound Algorithm to Minimize the Makespan in a Fire Scheduling Problem
산업경영시스템학회지
2015 .01
-
방공교전에서의 동적 무기-표적 할당을 위한 Rolling-Horizon 스케줄링 알고리즘
대한산업공학회지
2020 .02
-
동적 무장할당 문제에서 GRASP 알고리즘의 부분해 성능 분석
한국항공우주학회 학술발표회 초록집
2019 .11
-
An Exact Algorithm for the Electric-Vehicle Routing Problem
대한산업공학회 추계학술대회 논문집
2017 .11
-
A Fire Sequencing Problem to Minimize the Total Weighted Firing Completion Time of the Artillery Weapons
Industrial Engineering & Management Systems
2018 .06
-
다표적 다무장 환경에서 효과적인 무장 할당 알고리즘
한국정보과학회 학술발표논문집
2016 .12
-
A Multi-Objective Evolutionary Algorithm for Scheduling Flexible Manufacturing Systems
Industrial Engineering & Management Systems
2017 .06
-
확률적 요소를 고려한 무장데이터링크 작전 환경 하 무기-표적할당모형에 대한 연구
한국항공우주학회 학술발표회 초록집
2023 .04
-
A Novel Approach for Task Scheduling in Parallel Computing using Priority Attributes
SmartCR
2015 .08
-
An Effective Threat Evaluation Algorithm for Multiple Ground Targets in Multi-target and Multi-weapon Environments
International JOURNAL OF CONTENTS
2019 .03
-
무기 - 표적 할당 문제에 대한 발견적 기법 활용의 비교 분석
대한산업공학회 춘계공동학술대회 논문집
2016 .04
-
혼합정수선형계획법을 이용한 근접방어무기체계의 표적 할당 최적화 기법
한국항공우주학회 학술발표회 초록집
2018 .04
-
효율적인 유전 알고리즘을 활용한 요격미사일 할당 및 교전 일정계획의 최적화
산업경영시스템학회지
2016 .01
-
A genetic algorithm for scheduling problem in cell culturing
대한산업공학회 춘계공동학술대회 논문집
2023 .05
-
정적 무기할당 알고리즘 평가를 위한 시뮬레이터 설계
제어로봇시스템학회 논문지
2019 .04
-
분산 화력 자원 할당 수렴 특성 연구
한국항공우주학회 학술발표회 초록집
2016 .11
-
잉크 색상 변화가 존재하는 인쇄 공정의 스케줄링
산업경영시스템학회지
2021 .12
-
Arbitrary Processor Network Scheduling Algorithms in Parallel Computing
SmartCR
2015 .06
-
An exact algorithm for electric vehicle routing problem with general nonlinear charging times
대한산업공학회 춘계공동학술대회 논문집
2019 .04
이 논문의 저자 정보
최근 본 자료
댓글(0)
0