Using an effective tabu search in interactive resources scheduling problem for LEO satellites missions

摘要

Resources scheduling in Low Earth Orbit (LEO) satellites is an important optimization problem because of the satellites' specific constraints. This article addresses a scheduling problem for LEO satellites missions to assign resources which could be satellites or ground stations to the most number of requested tasks by considering the tasks' priority and satisfying temporal and resource constraints. In this study, first, the scheduling problem is modeled using the graph coloring theory. Then, a new tabu search (TS) algorithm is applied to solve the problem. The proposed algorithm employs a new move function to enhance the exploration ability. Accordingly, an attempt is made to compare the result of the proposed TS with some well-known optimization algorithms. The computational results denote the efficiency of the proposed algorithm, as well as its ability to find schedules that are guaranteed to be near-optimal.