华东理工大学学报（自然科学版）
華東理工大學學報（自然科學版）
화동리공대학학보（자연과학판）
JOURNAL OF EAST CHINA UNIVERSITY OF SCIENCE AND TECHNOLOGY(NATURAL SCIENCE)
2005年
4期
512-516
,共5页
同类机%使用限制%算法%性能比
同類機%使用限製%算法%性能比
동류궤%사용한제%산법%성능비
研究两台同类机的排序问题,其中一台机器在一个给定的时间段内不可用,目标函数为工件的最大完工时间.证明了LPT算法的性能比是max{3/2,1/s2},并说明了这个界是紧的.
研究兩檯同類機的排序問題,其中一檯機器在一箇給定的時間段內不可用,目標函數為工件的最大完工時間.證明瞭LPT算法的性能比是max{3/2,1/s2},併說明瞭這箇界是緊的.
연구량태동류궤적배서문제,기중일태궤기재일개급정적시간단내불가용,목표함수위공건적최대완공시간.증명료LPT산법적성능비시max{3/2,1/s2},병설명료저개계시긴적.
