Research on scheduling of earth observing satellites based on taboo search algorithm

doi:10.3778/j.issn.1002-8331.2010.01.064

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (1): 215-217.DOI: 10.3778/j.issn.1002-8331.2010.01.064

• 工程与应用 • Previous Articles Next Articles

Research on scheduling of earth observing satellites based on taboo search algorithm

ZUO Chun-rong^1，2，WANG Hai-yan^1，2

1.Computer Network System Institute，Hefei University of Technology，Hefei 230009，China
2.Key Laboratory of Process Optimization and Intelligent Decision-making，Ministry of Education，Hefei 230009，China

Received:2008-07-21 Revised:2008-10-23 Online:2010-01-01 Published:2010-01-01
Contact: ZUO Chun-rong

基于禁忌搜索算法测地卫星任务调度研究

左春荣^1，2，王海燕^1，2

1.合肥工业大学计算机网络系统研究所，合肥 230009
2.过程优化与智能决策教育部重点实验室，合肥 230009

通讯作者: 左春荣

Abstract

Abstract: The problem of scheduling of earth observing satellites is addressed.This scheduling task is a difficult optimization problem，involving multiple satellites，hundreds of tasks，constraints on when and how to service each task.This paper analyzes the main constraints of this problem，constructs a multi-resources scheduling model with time window under some reasonable assumption and gives an improved taboo search algorithm to solve the model.An example is given to validate the model and algorithm.And the solution is analyzed comparatively with that of dynamic planning method on this problem.

Key words: scheduling, taboo search, simulation, earth observing satellites

摘要： 研究测地卫星调度问题，它是一个复杂的组合优化问题，涉及多个卫星，大量的任务与约束限制，何时和如何执行每项任务。分析了问题的主要约束，在合理的假设基础上建立了带有时间窗口多资源调度问题模型，提出一种改进的禁忌搜索算法求解该模型。用实例对模型和算法进行了验证，并将结果与动态规划方法求解结果比较分析，结果表明模型和算法是有效的。

关键词: 调度, 禁忌搜索, 仿真, 测地卫星

CLC Number:

TP391

ZUO Chun-rong^1，2，WANG Hai-yan^1，2. Research on scheduling of earth observing satellites based on taboo search algorithm[J]. Computer Engineering and Applications, 2010, 46(1): 215-217.

左春荣^1，2，王海燕^1，2. 基于禁忌搜索算法测地卫星任务调度研究[J]. 计算机工程与应用, 2010, 46(1): 215-217.

[1]	HUANG Yilei, XIA Zhijie, WANG Yiming. Research on False Information Dissemination Model of Strong-Ties Social Media [J]. Computer Engineering and Applications, 2021, 57(9): 126-133.
[2]	XIE Ruiqiang, ZHANG Huizhen. Two-Vector Wolf Pack Algorithm for Flexible Job Shop Scheduling Problem [J]. Computer Engineering and Applications, 2021, 57(7): 251-256.
[3]	WANG Yuncheng, ZHOU Chunhua, CHEN Chuxiang, WU Shanming, CHEN Bing. Extensible Intelligent Scheduling System Based on Two Fork Knowledge Tree Reasoning [J]. Computer Engineering and Applications, 2021, 57(5): 251-257.
[4]	ZHANG Chi, WANG Yuxin, FENG Zhen, GUO He. Energy-Efficient Task Scheduling Algorithm in Two-Layer Virtualized Cloud Architecture [J]. Computer Engineering and Applications, 2021, 57(3): 103-111.
[5]	LI Baoshuai, YE Chunming. Job Shop Scheduling Problem Based on Deep Reinforcement Learning [J]. Computer Engineering and Applications, 2021, 57(23): 248-254.
[6]	CAO Lijia, LIU Yang. Recent Advances in Scheduling Optimization of Automated Guided Vehicles in Manufacturing Workshops [J]. Computer Engineering and Applications, 2021, 57(21): 59-67.
[7]	TIAN Zhuojing, HUANG Zhenchun, ZHANG Yinong. Review of Task Scheduling Methods in Cloud Computing Environment [J]. Computer Engineering and Applications, 2021, 57(2): 1-11.
[8]	ZHOU Yamin, YANG Yongsheng, ZHONG Meisu, WANG Yusheng, XU Xueqian. Scheduling of Crossing Double ASC in Yard of Automated Terminals [J]. Computer Engineering and Applications, 2021, 57(2): 251-256.
[9]	SHI Yuqiang, TIAN Yongzheng, ZHANG Yuqi, SHI Xiaoqiu. Solving FJSP by Multi-population Genetic Algorithms with Complex Network Structure [J]. Computer Engineering and Applications, 2021, 57(2): 257-266.
[10]	ZHOU Yuanling, HU Xiaobing, JIANG Daiyu, LI Hang. Research on Optimization Algorithm of Workshop Scheduling Based on Improved NSGA-II [J]. Computer Engineering and Applications, 2021, 57(19): 274-281.
[11]	DAI Jiangtao, HAN Xiaolong. Coordinated Scheduling of Equipment in Container Terminals Considering Energy Consumption Under Different Job Status [J]. Computer Engineering and Applications, 2021, 57(19): 290-298.
[12]	LI Gaoyuan, WANG Jinyu, ZHANG Changgong, FENG Bodi, GAO Yuge, YANG Haitao. Review of SAR Image Simulation Methods [J]. Computer Engineering and Applications, 2021, 57(15): 62-72.
[13]	GUO Jiali, WANG Qiuping, WANG Xiaofeng. Hybrid Moth Flame Algorithm with Learning Strategy and Neighboring Search [J]. Computer Engineering and Applications, 2021, 57(12): 170-179.
[14]	LI Yuxin, LI Yueyue. Multi-objective Vehicle Scheduling Problem for JIT Procurement [J]. Computer Engineering and Applications, 2021, 57(12): 263-272.
[15]	WU Jie, DUAN Jin, DONG Suoqin, LI Yingchao. Research on Face Recognition Technology of DFM-GAN Network in Cross-Age Simulation [J]. Computer Engineering and Applications, 2021, 57(10): 117-124.

Research on scheduling of earth observing satellites based on taboo search algorithm

基于禁忌搜索算法测地卫星任务调度研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics