不确定条件下卫星鲁棒性调度问题

摘要

在对地观测卫星调度过程中,存在着很多不确定性因素,其中云层覆盖变化是主要的不确定性来源。本文针对考虑云层覆盖不确定性的卫星调度问题,借鉴了连续函数的鲁棒性优化思想,提出了一种基于邻域的鲁棒性指标,用于衡量卫星调度方案的鲁棒性。在此基础上,建立了卫星鲁棒性调度的CSP模型,设计了基于分级优化策略的随机变邻域禁忌搜索算法。实例研究表明,本文提出的模型和求解算法能够在保证调度方案性能的基础上,获得鲁棒性强的调度方案。