引用本文: | 庞秀丽,于渤,姜维.成像卫星任务周规划模型与算法.[J].国防科技大学学报,2013,35(5):44-51.[点击复制] |
PANG Xiuli,YU Bo,JIANG Wei.The weekly task scheduling model and solving algorithm of imagining satellites[J].Journal of National University of Defense Technology,2013,35(5):44-51[点击复制] |
|
|
|
本文已被:浏览 7881次 下载 6797次 |
成像卫星任务周规划模型与算法 |
庞秀丽1,2, 于渤1, 姜维1 |
(1.哈尔滨工业大学 管理学院, 黑龙江 哈尔滨 150001;2.
2.黑龙江大学 经济与工商管理学院,黑龙江 哈尔滨 150080)
|
摘要: |
作为卫星运控系统中的一个重要模块,卫星任务短期规划对充分发挥卫星系统效能有着重要影响。与卫星任务的日规划的作用和特点不同,它既涉及任务规划的技术问题,又涉及卫星管理问题。针对周规划任务,本文分析周规划的需求和特点,兼顾周规划的四项主要作用,构造周规划的分层框架;分析周规划优化目标及约束条件,建立卫星任务的负载度周规划模型;针对模型求解属于高维离散组合优化问题,仿真实验评价了几种基本智能优化求解算法,并应用引入分布式并行技术的遗传模拟退火算法求解。 |
关键词: 卫星任务规划 短期规划模型 分布并行求解 遗传模拟退火算法 |
DOI: |
投稿日期:2013-03-28 |
基金项目:国家自然科学基金资助项目(71202168, 71271066);中国博士后基金资助项目(20090450973);中央高校基本科研业务费专项资金资助项目(HIT.NSRIF.2010083);黑龙江省教育厅科学技术研究项目(12511435) |
|
The weekly task scheduling model and solving algorithm of imagining satellites |
PANG Xiuli1,2, YU Bo1, JIANG Wei1 |
(1. School of Management, Harbin Institute of Technology, Harbin 150001, China;2. School of Economic and Business Management, Hei Long Jiang University, Harbin 150080, China)
|
Abstract: |
Satellite weekly task scheduling is an important procedure for the Satellite Run and Management System, and it exerts influence on the effectiveness of satellite system. Different from the function and the characteristics of daily task scheduling, weekly task scheduling includes not only the technology problem but also the management problem. This study mainly expounds three aspects of work: firstly, analyzing the demand and the characteristic of weekly task scheduling, explaining four main functions of weekly scheduling, and constructing a hierarchical scheduling framework; secondly, summarizing optimization objects and constraint conditions, and building the weekly task scheduling model with considering the task overloading factor; thirdly, combing the Gene Algorithm and the Simulated Annealing Search to solve the model, while instigating the heuristic rules and introducing distributed parallel computing strategy. |
Keywords: satellite task optimize scheduling weekly scheduling model distributed parallel computing gene and simulated annealing algorithm |
|
|
|
|
|