Robust Resource Scheduling Approach And Application In Satellite Scheduling

Earth Observing Satellites (EOSs) obtain information of the earth's surface from outer space by using satellite sensors. They are widely used in the social, economic and many other applications. The scheduling of EOSs is a complex combinatorial optimization problem. In practice, the solution is searched by optimize algorithm usually. However, the man, as the supreme decision-maker, plays the key role in the satellite scheduling. But, the man adjustments are always non-global and depending on the interests of the operator. So the adjustments to the scheduling result maybe bring on the badly reduce to the scheduling scheme.To adapt to the EOSs scheduling in the man-participant case, we introduce the idea of robust, and design an integrated scheduling framework. The main work of this dissertation can be concluded as the following 3 parts:1. An integrated framework is established for robust EOSs scheduling system. Meanwhile, the operation architecture, application process and key technology of EOSs scheduling are presented and defined. According to the framework, our problem can be divided into two sub-problems that are needed to be solved: the robust EOSs scheduling problem and robust scheduling result adjust assistant. The study on scheduling framework provided high-level guidance for research on key technologies and designing of application systems.2. Considering the characteristics and constraints in the work-process and data transmission process of EOSs, the scheduling model and a comprehensive evaluation scheme of scheduling result are established. Then the corresponding scheduling strategy which is designed can solve the robust EOSs scheduling problem in the man-participant condition.3. By analyzing the specific requirements and operate-mode of the man-participant, considering the characteristics of the EOSs scheduling problem and the work-process of satellite, an undirected mutually exclusive graph model is established and a scheduling algorithm based on tabu search technology is designed. Then a robust scheduling result adjust deciding-assistant model is established, and of course corresponding scheduling algorithm is designed. In every steps of the adjusting to the scheduling result, it gives the operator some heuristic suggestions of how to adjust, and can conquer the weaknesses of adjustments by man which are non-global optimization and adjust-result instable.According to the research works presented above, a robust EOSs planning and scheduling experiment system is designed and implemented as the platform to verify our research achievements.