The problem of satellite scheduling is difficult to solve due to its complexity. The difficulty increases in the case of a large-scale problem that involves many observation areas. For military reconnaissance, it is often desired to know the complete scheduling of satellites, and rapidly schedule satellites in operations, especially when the importance of observation targets changes from time to time. This thesis presents a new decision variable so that the complete scheduling of large-scale target sites can be computed at once, and a two-phase method to calculate the schedule of satellites. The proposed scheduling method satisfies the computational time limit posed by the military with excellent performance. We also validate the efficacy of the proposed scheduling method through a case study comparing the proposed scheduling results with optimal results. In addition, the proposed method is validated by changing several initial conditions. This study contributes to solving large-scale scheduling problems quickly so that when the importance of the observation area changes, the entire observation plan is rescheduled accordingly.
위성의 스케줄링 문제는 그 복잡도로 인해 문제의 해결이 까다롭다. 더구나 많은 관측지역을 관측해야 하는 큰 규모의 스케줄링 문제의 경우에는 더욱 연산이 어렵다. 군에서 정찰 문제를 다루는 경우에는 위성의 전체 스케줄링을 알기 원하는 경우가 많으며 관측 목표의 중요도가 수시로 바뀔 수 있기 때문에 신속한 위성의 관측 일정 산출이 요구된다. 따라서 본 논문에서는 큰 규모의 관측 목표지역을 관측하는 위성의 전체 일정을 한번에 계산할 수 있도록 새로운 결정변수를 제시하였으며, 2회에 나누어 위성의 일정을 계산하는 방법을 제시한다. 제시하는 스케줄링 방법은 군에서 요구되는 신속한 스케줄링 시간을 충족하며 우수한 성능을 얻을 수 있는 방법이다. 또한 최적의 스케줄링 결과와 제안한 스케줄링 결과를 비교하는 사례연구를 통해 제안하는 스케줄링 방법의 우수성을 검증한다. 또한 여러 조건을 변경하며 제안한 방법으로 스케줄링 결과를 산출하여 제안한 방법의 한계도 확인하고자 하였다. 이번 연구를 통해 큰 규모의 스케줄링 문제를 신속하게 해결 가능하며 관측지역의 중요도가 변경되더라도 즉시 전체 관측 일정을 변경하여 스케줄링이 가능토록 하였다.
