Satellite range scheduling plays a very important role in guaranteeing the normal operation and the real-time control of in-orbit satellites. Although there appears a stronger demand for multi-objective optimization of satellite monitoring departments, multiple scheduling criteria are rarely considered simultaneously. To address the multi-objective satellite range scheduling problem (MOSRSP), a general MOEA based memetic algorithm (MOEA-MA) framework is proposed, which optimizes the failure rate of ground-satellite communication requests and the load-balance degree of remote-tracking antennas. Based on a novel decision model for MOSRSP, the conflict-resolution and load-balance operators and the tabu search metaheuristic are designed to implement the local search operations in the MOEA-MA. Different types of the MOEAs, including the domination-based MOEAs, decomposition-based MOEAs and metric-based MOEAs are adopted to implement the evolutionary operations in the MOEA-MA. The highlight of this paper is the effective application of the MOEA-MAs to practical scheduling problems, where the two most concerning objectives are well addressed. The MOEA-MAs that adopt five well-known MOEAs are given and examined by the Benchmarks problems. Computational results indicate that the MOEA-MAs outperform the original MOEAs in terms of the metrics of coverage, hypervolume and spacing, which show good performance and application prospect for the MOSRSP.

卫星测距调度在保证在轨卫星的正常运行和实时控制中起着非常重要的作用。尽管对卫星监控部门的多目标优化的需求似乎越来越大，但很少同时考虑多个调度标准。为了解决多目标卫星测距调度问题（MOSRSP），提出了一种基于MOEA的通用模因算法（MOEA-MA）框架，该框架优化了地面卫星通信请求的失效率和远程跟踪的负载均衡度。天线。基于MOSRSP的新型决策模型，设计了冲突解决和负载平衡算子以及禁忌搜索元启发式算法，以在MOEA-MA中实现本地搜索操作。不同类型的MOEA，包括基于控制的MOEA，基于分解的MOEA和基于度量的MOEA，以实现MOEA-MA中的进化操作。本文的重点是MOEA-MA在实际调度问题中的有效应用，其中两个最相关的目标得到了很好的解决。通过基准问题给出并研究了采用五个著名MOEA的MOEA-MA。计算结果表明，MOEA-MAs在覆盖率，超容量和间距方面均优于原始的MOEAs，显示出良好的性能和MOSRSP的应用前景。本文的重点是MOEA-MA在实际调度问题中的有效应用，其中两个最相关的目标得到了很好的解决。通过基准问题给出并研究了采用五个著名MOEA的MOEA-MA。计算结果表明，MOEA-MAs在覆盖率，超容量和间距方面均优于原始的MOEAs，显示出良好的性能和MOSRSP的应用前景。本文的重点是MOEA-MA在实际调度问题中的有效应用，其中两个最相关的目标得到了很好的解决。通过基准问题给出并研究了采用五个著名MOEA的MOEA-MA。计算结果表明，MOEA-MAs在覆盖率，超容量和间距方面均优于原始的MOEAs，显示出良好的性能和MOSRSP的应用前景。