최소 종료시간 사격 스케줄을 위한 분지계획법 알고리즘 연구
* 본 문서는 배포용으로 복사 및 편집이 불가합니다.
서지정보
ㆍ발행기관 : 한국산업경영시스템학회
ㆍ수록지정보 : 산업경영시스템학회지 / 38권 / 4호
ㆍ저자명 : Young-Ho Cha, June-Young Bang
ㆍ저자명 : Young-Ho Cha, June-Young Bang
목차
1. Introduction2. Problem Description
3. Dominance Properties
4. Branch and Bound Algorithm
5. Computational Experiments
6. Summary
References
영어 초록
We focus on the fire scheduling problem (FSP), the problem of determining the sequence of targets to be fired at, for the objective of minimizing makespan to achieve tactical goals. In this paper, we assume that there are m available weapons to fire at n targets (> m) and the weapons are already allocated to targets. One weapon or multiple weapons can fire at one target and these fire operations should start simultaneously while the finish time of them may be different. We develop several dominance properties and a lower bound for the problem, and suggest a branch and bound algorithm implementing them. Also, In addition, heuristic algorithms that can be used for obtaining an initial upper bound in the B&B algorithm and for obtaining good solutions in a short time were developed. Computational experiments are performed on randomly generated test problems and results show that the suggested algorithm solves problems of a medium size in a reasonable amount of computation time. The proposed lower bound, the dominance properties, and the heuristics for upper bound are tested in B&B respectively, and the result showed that lower bound is effective to fathoming nodes and the dominance properties and heuristics also worked well. Also, it is showed that the CPU time required by this algorithm increases rapidly as the problem size increases. Therefore, the suggested B&B algorithm would be limited to solve large size problems. However, the employed heuristic algorithms can be effectively used in the B&B algorithm and can give good solutions for large problems within a few seconds.참고 자료
없음"산업경영시스템학회지"의 다른 논문
- 고령자를 위한 무동력 기립보조의자 개발7페이지
- 국내 무인항공기의 경로계획 연구14페이지
- 물류자동화 시스템의 효율적 구축을 위한 컨설팅 방법론 제안 : K기업의 사례를 중심으로10페이지
- 기업 정보보안 전략 수립을 위한 보안 사고 유형 분류에 관한 연구9페이지
- 시니어전용 기능성 깔창의 체계적인 개발 및 효과분석9페이지
- 점진성형에서 형상 정밀도에 영향을 미치는 공정 변수7페이지
- 제품-서비스 시스템 개발을 위한 객체 지향 설계 프레임워크 개발9페이지
- 반도체 프로브 공정에서의 2단계 계층적 생산 계획 방법 연구9페이지
- 이산사건 시뮬레이션 시스템을 활용한 생산성 개선 사례 연구10페이지
- 열화되는 성능 파라메터를 가지는 시스템의 신뢰성 예측에 관한 연구7페이지