| 最小化全局完成时间的成像卫星任务规划算法 |
| |
| 引用本文： | 张利宁,邱涤珊,李皓平,祝江汉.最小化全局完成时间的成像卫星任务规划算法[J].小型微型计算机系统,2011,32(6). |
| |
| 作者姓名： | 张利宁 邱涤珊 李皓平 祝江汉 |
| |
| 作者单位： | 1. 国防科技大学信息系统与管理学院,长沙,410073
2. 北方电子设备研究所,北京,100191 |
| |
| 基金项目： | 国家“九七三”重点基础研究发展计划项目(97361361)资助 |
| |
| 摘 要： | 成像侦察卫星任务规划问题是一类典型多约束组合优化问题.最小化全局完成时间是任务规划领域时效性要求较高情况下的一种优化目标.提出一种整合整数规划与约束规划方法,在最小化任务规划方案全局完成时间的目标下,求解成像侦察卫星任务规划问题的组合算法.该算法通过应用Benders分解将原约束整数规划模型划分为主问题与子问题两部分,采用软件MOSEK与GECODE对主、子问题分别求解.根据子问题求解结果生成剪枝约束,返回主问题迭代,直到获得优化解.算法有效性通过仿真实验进行了检验并取得预期效果.
|
| 关 键 词： | 成像侦察卫星 任务规划 全局完成时间 组合优化 Benders分解 |
Scheduling Algorithm for Image Satellite to Minimize the Global Make-span |
| |
| ZHANG Li-ning,QIU Di-shan,LI Hao-ping,ZHU Jiang-han.Scheduling Algorithm for Image Satellite to Minimize the Global Make-span[J].Mini-micro Systems,2011,32(6). |
| |
| Authors: | ZHANG Li-ning QIU Di-shan LI Hao-ping ZHU Jiang-han |
| |
| Affiliation: | ZHANG Li-ning1,QIU Di-shan1,LI Hao-ping2,ZHU Jiang-han1 1(School of Information System and Management,National University of Defense Technology,Changsha 410073,China) 2(Northern Electronic Equipment Institute,Beijing 100191,China) |
| |
| Abstract: | Task scheduling for image reconnaissance satellite is a typical combinatorial problem.Minimizing global make-span is a standard optimization objective in task scheduling field.Under this objective,a hybrid algorithm that combined integer programming and constraint programming was proposed in this paper to solve this problem.The constrained integer programming model of this problem was decomposed into master and sub-problem through Benders' decomposition;these two parts were solved by the state-of-the-art so... |
| |
| Keywords: | Image reconnaissance satellite task scheduling global make-span combinatorial optimization Benders decomposition |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
