电子卫星调度问题及启发式方法

摘要

电子卫星调度问题是一类重要的调度问题,涉及各种复杂的约束条件.针对电子卫星调度问题的特点,考虑其主要约束条件,在合理假设的基础上,建立了多目标规划数学模型.提出了几种基本调度策略,根据轮盘赌的思想和分层优化的思想,设计了基于规则的启发式方法,并通过逼近于理想解的排序方法(Technique for Order Preference by Similarity to Ideal Solution:TOPSIS)对解的优劣进行综合评价.根据模拟的数据进行实验及分析,表明该方法能够有效地解决电子卫星调度问题.