Research on electro-magnetic detection satellites scheduling based on greedy preprocessing strategy

Electro-magnetic Detection Satellite (EDS) is a type of Earth Observation Satellites (EOSs) and very important in some application domain, such as science and military. A goal of this paper is to adapt some best ingredients of the scheduling techniques to the NP-hard Multi-electro-magnetic detection satellites scheduling problem, called MuESSP. Considering the specific constrains of EDSs and the probability of signal collecting, we put forward the concept of “useable detecting time window” to deal with multi-dimension constraints, and then put forward the preprocessing method of calculating duration of task based on greedy strategy to maximize the probability. Based above, a heuristic algorithm is designed to tackle the MuESSP, while respecting time, space and energy contratints. Numerical experiments showed that correctness and practicability of our scheduling algorithm.