%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