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

来源 :系统工程理论与实践 | 被引量 : 0次 | 上传用户：wearetian

【摘要】

：

研究带有缓冲区的资源受限调度问题,设计了两种使用滚动时域策略的启发式算法TWBA和FWBA,通过依次处理一定量任务,尽可能使得调度所产生的费用最小.为了评估算法性能,进行了

【作者】

：

邵浩陈华平孙广中许瑞

【机构】

：

中国科学技术大学,管理学院,合肥,230026

【出处】

：

系统工程理论与实践

【发表日期】

：

2010年1期

【关键词】

：

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

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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

其他文献

Implementation of Time-Scale Transformation Based on Continuous Wavelet Theory

为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7

期刊

Analysis and Processing the Scraping Experimental Data of Disc Bit

为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7

期刊

胃复安对结石性胆囊炎胆囊切除后胃肠功能恢复的临床研究

目的:了解胃复安对结石性胆囊炎胆囊切除术后胃肠功能恢复的疗效.方法:对2003年6月至2003年12月本科120例的结石性胆囊炎胆囊切除患者随机分组,设立对照组(实验及空白)进行前

期刊

胃复安胃肠功能

Corrosion Fatigue of Carbon Steel in Salts Drilling Fluids