유전알고리즘을 이용한 위성 임무 스케줄링

Today’s high-resolution imaging satellites have complicated missions with an agility capability. For this reason, studying of the optimization problem of satellite mission scheduling has increased since 1980s. This paper describes the results of mission scheduling using a genetic algorithm. In this paper, the feasibility of applying the genetic algorithm to the satellite mission scheduling is demonstrated. The computational time and quality of the solutions are usually considered in mission scheduling problem. Selection operators which are tournament and roulette wheel are applied in this work. consequently, the optimization algorithm-based scheduler using a genetic algorithm implemented in this work is expected to reduce the load of mission scheduling task and improve the efficiency in generating the conflict-free mission timeline.