Abstract 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.
Using an effective tabu search in interactive resources scheduling problem for LEO satellites missions
Aerospace Science and Technology ; 29 , 1 ; 287-295
2013-04-15
9 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Tabu search for production scheduling problems
British Library Online Contents | 1995
|Product Service Scheduling Problem with Service Matching Based on Tabu Search Method
DOAJ | 2020
|British Library Online Contents | 1997
|Satellites - orbits and missions
SLUB | 2005
|