%0 Journal Article
%T 带不可用时间段的部分可续型单机最大完工时间调度
%J 系统工程理论与实践
%P 128-134
%D 2009
%X ？研究了机器带有一个不可用时间段的单机最小化最大完工时间调度问题,并假定被中断工件是部分可续的,即其已加工部分在机器重新可用之后需部分进行重新加工.文中简单说明了此问题为np-难问题,并证明了最大加工时间优先lpt规则的误差上限是α/2（其中α为重加工系数），且举例说明该界限是紧的。在此基础上，简单地说明了该算法对不可续型问题的误差上限是1/2，而不是有关文献所证明的1/3，同时上例也是1/3误差上限的反例。还提出了一个启发式算法，实验结果证明了此算法的高效性，对不同参数对此算法性能的影响也进行了分析。
%K 单机调度
%K 部分可续型
%K 最长加工时间优先
%U http://www.sysengi.com/CN/abstract/abstract104491.shtml