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