%0 Journal Article
%T Minimizing makespan in semiresumable case of single-machine scheduling with an availability constraint<br>带不可用时间段的部分可续型单机最大完工时间调度
%A MA Ying
%A YANG Shan-lin
%A CHU Cheng-bin
%A <br>马英
%A 杨善林
%A 储诚斌
%J 系统工程理论与实践
%D 2009
%I 
%X 研究了机器带有一个不可用时间段的单机最小化最大完工时间调度问题,并假定被中断工件是部分可续的,即其已加工部分在机器重新可用之后需部分进行重新加工.文中简单说明了此问题为NP-难问题,并证明了最大加工时间优先LPT规则的误差上限是α/2(其中α为重加工系数),进而提出了一个基于LPT规则的启发式算法.实验结果证明了此算法的高效性,此外对不同参数对此算法性能的影响也进行了分析.
%K 单机调度
%K 部分可续型
%K 最长加工时间优先
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=962324E222C1AC1D&jid=1D057D9E7CAD6BEE9FA97306E08E48D3&aid=D0C9BF05FF42F2249087911C6FF2E741&yid=DE12191FBD62783C&vid=771469D9D58C34FF&iid=E158A972A605785F&sid=1F199509C0B6C4D6&eid=03A030BB0C519C60&journal_id=1000-6788&journal_name=系统工程理论与实践&referenced_num=0&reference_num=7