机器使用有限制的两台同类机排序

摘要：

研究两台同类机的排序问题,其中一台机器在一个给定的时间段内不可用,目标函数为工件的最大完工时间.证明了LPT算法的性能比是max{3/2,1/s2},并说明了这个界是紧的.

关键词：同类机、使用限制、算法、性能比

所属期刊栏目：31

分类号：O223(运筹学)

在线出版日期：2005-10-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：512-516