带有缓冲区的资源受限调度问题的滚动时域求解算法 |
| |
作者姓名: | 邵浩 陈华平 孙广中 许瑞 |
| |
作者单位: | 中国科学技术大学,管理学院,合肥,230026 |
| |
基金项目: | 国家自然科学基金,国家杰出青年基金 |
| |
摘 要: | 研究带有缓冲区的资源受限调度问题,设计了两种使用滚动时域策略的启发式算法TWBA和FWBA,通过依次处理一定量任务,尽可能使得调度所产生的费用最小.为了评估算法性能,进行了大量模拟研究,在不同条件下找出相应的最优的处理周期或者是最优决策时刻,仿真结果表明了新算法在应用中有较好的性能,并且得到比在线算法更优的调度结果.
|
关 键 词: | 资源受限调度 半在线调度 滚动时域策略 动态调度 |
本文献已被 CNKI 万方数据 等数据库收录! |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
|
点击此处可从《系统工程理论与实践》下载全文 |
|