General modeling and optimization technique for real-world earth observation satellite scheduling  

作　　者：Feng YAO Yonghao DU Lei LI Lining XING Yingguo CHEN 

机构地区：[1]College of Systems Engineering,National University of Defense Technology,Changsha 410073,China [2]School of Electronic Engineering,Xidian University,Xi'an 710075,China

出　　处：《Frontiers of Engineering Management》2023年第4期695-709,共15页工程管理前沿（英文版）

基　　金：the National Natural Science Foundation of China(Grant No.72201272);the Technical Field Foundation in 173 Program of National Defense Technology(Grant No.2021-JCJQ-JJ-0049);the Science Foundation of National University of Defense Technology(Grant No.ZK22-48).

摘　　要：Over the last two decades,many modeling and optimization techniques have been developed for earth observation satellite(EOS)scheduling problems,but few of them show good generality to be engineered in realworld applications.This study proposes a general modeling and optimization technique for common and real-world EOS scheduling cases;it includes a decoupled framework,a general modeling method,and an easy-to-use algorithm library.In this technique,a framework that decouples the modeling,constraints,and optimization of EOS scheduling problems is built.With this framework,the EOS scheduling problems are appropriately modeled in a general manner,where the executable opportunity,another format of the well-known visible time window per EOS operation,is viewed as a selectable resource to be optimized.On this basis,10 types of optimization algorithms,such as Tabu search and genetic algorithm,and a parallel competitive memetic algorithm,are developed.For simplified EOS scheduling problems,the proposed technique shows better performance in applicability and effectiveness than the state-of-the-art algorithms.In addition,a complicatedly constrained real-world benchmark exampled by a four-EOS Chinese commercial constellation is provided,and the technique is qualified and outperforms the in-use scheduling system by more than 50%.

关 键 词：earth observation satellite SCHEDULING general technique optimization algorithm commercial constellation real-world BENCHMARK 

分 类 号：TN92[电子电信—通信与信息系统]