입자 군집 최적화 방법론을 이용한 효율적 위성임무 일정 수립에 관한 연구
* 본 문서는 배포용으로 복사 및 편집이 불가합니다.
서지정보
ㆍ발행기관 : 한국산업경영시스템학회
ㆍ수록지정보 : 산업경영시스템학회지 / 39권 / 1호
ㆍ저자명 : 이영인, 이강환, 서인우, 고성석
ㆍ저자명 : 이영인, 이강환, 서인우, 고성석
영어 초록
We consider a satellite mission scheduling problem, which is a promising problem in recent satellite industry. This problem has various considerations such as customer importance, due date, limited capacity of energy and memory, distance of the location of each mission, etc. Also we consider the objective of each satellite such as general purpose satellite, strategic mission and commercial satellite. And this problem can be modelled as a general knapsack problem, which is famous NP-hard problem, if the objective is defined as to maximize the total mission score performed. To solve this kind of problem, heuristic algorithm such as taboo and genetic algorithm are applied and their performance are acceptable in some extent. To propose more efficient algorithm than previous research, we applied a particle swarm optimization algorithm, which is the most promising method in optimization problem recently in this research.Owing to limitation of current study in obtaining real information and several assumptions, we generated 200 satellite missions with required information for each mission. Based on generated information, we compared the results by our approach algorithm with those of CPLEX. This comparison shows that our proposed approach give us almost accurate results as just less than 3% error rate, and computation time is just a little to be applied to real problem. Also this algorithm has enough scalability by innate characteristic of PSO. We also applied it to mission scheduling problem of various class of satellite. The results are quite reasonable enough to conclude that our proposed algorithm may work in satellite mission scheduling problem.
참고 자료
없음"산업경영시스템학회지"의 다른 논문
- 반도체 설비의 효율성 제고를 위한 설비 할당 스케줄링 규칙에 관한 연구9페이지
- 생산공정에서 TRM의 성공적 정착을 위한 Input 안정화의 역할에 관한 연구 : 디스플레이 산업 ..13페이지
- TOC와 통계적 분석에 의한 플라스틱보트 제조공정 개선에 관한 연구10페이지
- 의사결정나무와 손실함수를 이용한 공정파라미터 허용차 설계에 관한 연구7페이지
- 위치모수를 이용한 로버스트 CV 관리도의 설계7페이지
- 사례 선택 기법을 활용한 앙상블 모형의 성능 개선11페이지
- 미사일 방어를 위한 방공포대 최적 배치 문제7페이지
- 다측정 공정능력지수의 특성분석7페이지
- 변동 운용방침이 적용되는 조정가능한 대기모형 분석10페이지
- 반도체 팹에서의 투입 로트 구성을 위한 다차원 동적계획 알고리듬8페이지