Research on the model of electro-magnetic detection satellites scheduling

Electro-magnetic Detection Satellite (EDS) is very important in some application domain, such as science and military. The problem of Multi-EDSs scheduling problem, called MuESSP, is an optimization problem with multi-time windows and multi-resource constrains. In view of the problem, the paper constructs the scheduling model and adapt some best ingredients of the scheduling techniques to the NP-hard Multi-electromagnetic detection satellites scheduling problem, 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.