%0 Journal Article
%T Scheduling Problem Q,ai‖Cmax with Nonsimultaneous Processor Available
处理机具有不同开始加工时间的排序问题Q,ai‖Cmax
%A ZHAO Chuanli
%A TANG Hengyong
%A
赵传立
%A 唐恒永
%J 系统工程理论与实践
%D 1999
%I
%X 讨论任务的加工是不可中断、处理机是恒速机的排序问题Q,ai‖Cmax,证明了用LPT算法求解该问题的误差界是2.
%K scheduling
%K optimal schedule
%K LPT algorithm
%K error bound
排序
%K 最优排序
%K LPT算法
%K 误差界
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=962324E222C1AC1D&jid=1D057D9E7CAD6BEE9FA97306E08E48D3&aid=049B63448EA044F585B2D99314604BA5&yid=B914830F5B1D1078&vid=2A8D03AD8076A2E3&iid=5D311CA918CA9A03&sid=2A3781E88AB1776F&eid=8E6AB9C3EBAAE921&journal_id=1000-6788&journal_name=系统工程理论与实践&referenced_num=0&reference_num=0