带有缓冲区的资源受限调度问题的滚动时域求解算法

作     者：邵浩 陈华平 孙广中 许瑞 SHAO Hao,CHEN Hua-ping,SUN Guang-zhong,XU Rui (School of Management,University of Science and Technology of China,Hefei 230026,China)

作者机构：中国科学技术大学管理学院合肥230026 

基　　金：国家自然科学基金(70671096 70821001) 国家杰出青年基金(70629002) 

出 版 物：《系统工程理论与实践》 (Systems Engineering-Theory & Practice)

年 卷 期：2010年第30卷第1期

页      码：119-125页

摘      要：研究带有缓冲区的资源受限调度问题,设计了两种使用滚动时域策略的启发式算法TWBA和FWBA,通过依次处理一定量任务,尽可能使得调度所产生的费用最小.为了评估算法性能,进行了大量模拟研究,在不同条件下找出相应的最优的处理周期或者是最优决策时刻,仿真结果表明了新算法在应用中有较好的性能,并且得到比在线算法更优的调度结果.

主 题 词：资源受限调度 半在线调度 滚动时域策略 动态调度 

学科分类：08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203173116...