%0 Journal Article
%T 机器使用有限制的两台同类机排序
%A 李红英
%A 苏纯洁
%J 华东理工大学学报
%P 512-516
%D 2005
%X 研究两台同类机的排序问题,其中一台机器在一个给定的时间段内不可用,目标函数为工件的最大完工时间。证明了LPT算法的性能比是max{32,1s2},并说明了这个界是紧的。
%K 同类机
%K 使用限制
%K 算法
%K 性能比
%U http://journal.ecust.edu.cn/ch/reader/view_abstract.aspx?file_no=200504137&flag=1