来源:《德州学院学报》2018年第06期  作者:郭赛男;马冉;
选择字号

一个经典在线调度算法的另一证明

收藏本文  分享

考虑基于时间滚动的单机在线调度问题.一些独立的工件要被安排在机器上加工,只有等工件到达才能知道其信息,并且工件在加工过程中不允许中断,其目标是最小化总完工时间和.Hoogeven和Vestjens对此经典问题提出了D-SPT算法,并证明了此算法是最好可能的在线算法,我们给出了D-SPT算法的另外一个证明,同时证明了此算法是最好可能的在线算法.(本文共计3页)......[继续阅读本文]

下载阅读本文订阅本刊

图书推荐

    相关文章推荐

    看看这些杂志对你有没有帮助...

    更多杂志>>