基于变邻域搜索的电子侦察卫星动态调度问题研究

电子侦察卫星动态调度是电子侦察卫星管控的重要内容,调度方案的质量直接影响到卫星的使用效率.分析了导致动态调度的扰动因素,把不同扰动下的电子侦察卫星动态调度问题归结为一类复杂约束下的任务插入问题,并建立了问题的数学模型.提出了基于初始调度方案的变邻域搜索算法,设计了邻域结构和邻域移动算子.最后通过仿真实验验证了方法的有效性.

VNS Based Electronic Reconnaissance Satellite Dynamic Scheduling Problem Research

Electronic reconnaissance satellites dynamic scheduling(ERSDS) is a key component for satellites management. The quality of a schedule influences the desired efficiency of satellites directly. Based on the analysis of the disturbance resulting in the dynamic scheduling , the ERSDS problem under different disturbance was come down to a kind of task insertion problem under complex constraints, and the corresponding mathematic model was formulated. A variable neighborhood search (VNS) algorithm on the basis of original schedule was proposed. Problem specific neighborhood structure and moving operators were designed. The validity of the proposed method was testified by an simulation experiment.