摘要：该文针对低轨预警系统任务动态规划需求，从预警传感器资源和导弹跟踪任务角度对低轨预警系统动态任务规划问题进行了形式化描述，建立了系统动态任务规划的动态约束满足问题模型。该模型包括两级优化目标跟踪精度、资源利用率、传感器切换率、松弛度综合优化指标和方案调整幅度（调整率）指标；提出了求解动态规划问题的变邻域启发式搜索算法，设计了算法的直接插入、重新分配、替换和删除邻域结构及算子。通过仿真实验验证了基于梯度优化目标的动态规划模型的合理性，并说明启发式算法能有效求解低轨预警系统动态任务规划问题。

关键词：低轨预警系统 导弹跟踪任务 动态任务规划 变邻域 启发式算法 

单位：解放军装备学院研二队 北京101416 复杂电子系统仿真实验室 北京101416