Multi-Objective Optimization Modeling and Solution of Multi-Satellite TT&lC Scheduling Problem

Satellite TT&C Scheduling Problem has been developed for quite a few years, which plays a very important role in satellite daily monitoring. However, previous studies of the problem seldom addressed multiple objectives, but the multi- objective optimization is currently required by satellite monitoring departments. This paper establishes a three-objective mathematical model and proposes two memetic algorithms for addressing the satellite TT&C scheduling problem. Several local search operators are designed and incorporated into the memetic algorithms. The highlight of the memetic algorithms in this paper is the combination of evolutionary algorithms and local search metaheuristics. Experimental results indicate that the proposed memetic algorithms, which are based on NSGA-II and MOEA/D, can well address the multi-objective satellite TT&C scheduling problem and present better overall performance than other competitors.