编队卫星对地观测调度问题模型比较研究

作     者：王沛 李菊芳 谭跃进 WANG Pei;LI Ju-fang;TAN Yue-jin

作者机构：国防科学技术大学信息系统与管理学院湖南长沙410073 

基　　金：国家自然科学基金(70601035 70801062)资助课题 

出 版 物：《系统工程与电子技术》 (Systems Engineering and Electronics)

年 卷 期：2010年第32卷第8期

页      码：1689-1694页

摘      要：研究了编队卫星对地观测调度问题。分别建立了基于问题自然描述和基于有向图描述的两类整数规划模型,运用整数规划凸包理论比较了两类模型与各自对应的线性松弛模型之间的最优值差异,得出了基于有向图描述的线性松弛模型更接近于原问题凸包的结论,并基于有向图描述模型设计了不完全分支定界算法。最后,在随机生成的仿真算例下,运用ILOG CPLEX实现了该算法,实验结果表明了模型及算法的有效性,并验证了对于两类整数规划模型的边界分析。

主 题 词：卫星观测调度 整数规划 凸包理论 分支定界 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 0808[工学-自动化类] 0809[工学-计算机类] 07[理学] 070105[070105] 0802[工学-机械学] 0811[工学-水利类] 0701[理学-数学类] 

核心收录：

D　O　I：10.3969/j.issn.1001-506x.2010.08.29

馆 藏 号：203234625...