On permutation-based integrated scheduling for earth observing system
置换表示方法求解多卫星多地面站调度问题

The integrated scheduling for earth observing system deals with multiple imaging satellites and ground stations simultaneously; it is a NP-hard oversubscribed scheduling problem involving lots of constraints. Permutationbased methods are presented to solve this complicated optimization problem. First, the integrated scheduling is expressed as permutation sequences, and a data-transfer-time-window preempted algorithm is put forward as the schedule builder, which ensures the searching for optimal schedules. Next, a genetic stochastic search method is designed to search for optimal permutations by using the permutation schedule builder and the stochastic neighborhood search algorithm with memory. Finally, the computational results on several scheduling instances show that our method enhances the local search ability for genetic search with an improvement-rate of 4.64%.