关键词: 电子侦察卫星, 动态重调度, 扰动测度, 链式效应, 启发式搜索算法

Abstract: To the problem that different disturbances happen when Electro-magnetic Detection Satellite（EDS） executes the original plan, this paper studies the characteristics of different disturbances, puts forward the precedence mapping relation, and the disturbance measurement to measure the degree of changes between the original plan and dynamic plan. With the objective to maximize the sum of tasks planned and minimize the changes of the original plans, this paper builds up dynamic Constraint Satisfied Problem（CSP） with two-level optimization objective, puts forward a heuristic search algorithm based on the heuristic information. By an example, it shows that disturbance measurement, the chain-effect computing method, the model and algorithm are feasible, can solve the practical problem when disturbances happen.

Key words: electro-magnetic detection satellites, dynamic rescheduling, disturbance measurement, chain-effect, heuristic search algorithm