多星联合动态调度问题的启发式算法研究

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (21): 21-25.

多星联合动态调度问题的启发式算法研究

王军民，谭跃进

国防科技大学信息系统与管理学院，长沙 410073

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-07-21 发布日期:2007-07-21
通讯作者: 王军民

Research on heuristic algorithm for problem of multi-satellites dynamic scheduling

WANG Jun-min，TAN Yue-jin

School of Information System and Management，National University of Defense Technology，Changsha 410073，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-07-21 Published:2007-07-21
Contact: WANG Jun-min

摘要/Abstract

摘要： 对地观测多星联合动态调度问题是一类复杂的调度问题。在对多星联合动态调度问题的动态来源进行深入分析的基础上，对该问题进行了统一描述。针对问题的特点，提出了一种基于规则的启发式求解算法，设计了最大竞争度的退出启发式规则和最小冲突度的插入启发式规则。最后给出了一个应用实例，对算法进行了验证。

关键词: 动态调度, 启发式算法, 竞争度, 冲突度

Abstract: The problem of multi-satellites dynamic scheduling concerning earth observing is very complex.Based on detailed analysis of the dynamic factors，a unified form is provided to describe the problem.We then propose a rule based heuristic algorithm，design a heuristic rule of max-contention for retraction and a heuristic rule of min-conflict for insertion.Finally，an example is given to validate the algorithm.

Key words: dynamic scheduling, heuristic algorithm, contention, conflict

王军民，谭跃进. 多星联合动态调度问题的启发式算法研究[J]. 计算机工程与应用, 2007, 43(21): 21-25.

WANG Jun-min，TAN Yue-jin. Research on heuristic algorithm for problem of multi-satellites dynamic scheduling[J]. Computer Engineering and Applications, 2007, 43(21): 21-25.

[1]	张呈玲，李进金，林艺东. 基于OE-概念格的形式背景属性约简[J]. 计算机工程与应用, 2021, 57(15): 82-89.
[2]	孟鑫，杨琴，郝婷婷，张洁，曹策俊. 不同订单分配和算法下的拣货路径优化组合[J]. 计算机工程与应用, 2020, 56(23): 229-236.
[3]	李雅丽，王淑琴，陈倩茹，王小钢. 若干新型群智能优化算法的对比研究[J]. 计算机工程与应用, 2020, 56(22): 1-12.
[4]	吴天纬，安斯光，孙崎岖，李梅，孙丽宏，申屠南瑛. 改进聚合树的高维多目标降维优化算法[J]. 计算机工程与应用, 2020, 56(21): 47-53.
[5]	易成岐，郭鑫，童楠楠，窦悦，陈东，王建冬. 基于启发式社团发现模型的创新态势研判算法[J]. 计算机工程与应用, 2020, 56(15): 74-79.
[6]	胡晓敏，梁天毅，王明丰，李敏. 新型树启发式搜索算法的机器人路径规划[J]. 计算机工程与应用, 2020, 56(11): 164-171.
[7]	迟宗正，董绍正，郭童，任志磊，周宽久，郭禾. 求解风力发电机布局问题的超启发式算法研究[J]. 计算机工程与应用, 2019, 55(7): 220-225.
[8]	尚正阳1，顾寄南2，唐仕喜2，孙晓红2. 高效求解三维装箱问题的剩余空间最优化算法[J]. 计算机工程与应用, 2019, 55(5): 44-50.
[9]	侯屿1，2，秦小林2，彭皓月1，2，张力戈1，2. 全局调距和声特征选择算法[J]. 计算机工程与应用, 2019, 55(2): 21-27.
[10]	张钧，贺可太. 求解三维装箱问题的混合遗传模拟退火算法[J]. 计算机工程与应用, 2019, 55(14): 32-39.
[11]	刘竹松，李生. 正余混沌双弦鲸鱼优化算法[J]. 计算机工程与应用, 2018, 54(7): 159-163.
[12]	王长宝1，杨习贝1，2，窦慧莉1，陈向坚1，王平心3. 邻域决策错误率的局部约简方法研究[J]. 计算机工程与应用, 2018, 54(6): 95-99.
[13]	吴伟民，李泽熊，林志毅，吴汪洋，方典禹. 飞蛾纵横交叉混沌捕焰优化算法[J]. 计算机工程与应用, 2018, 54(3): 136-141.
[14]	王转，裴泽平. 启发式路径下节约里程的订单分批算法[J]. 计算机工程与应用, 2018, 54(23): 203-209.
[15]	程振京1，2，李海波1，黄秋兰1，程耀东1，陈刚1. 高能物理云平台中的弹性计算资源管理机制[J]. 计算机工程与应用, 2017, 53(8): 8-14.