广西大学学报（自然科学版）
廣西大學學報（自然科學版）
엄서대학학보（자연과학판）
JOURNAL OF GUANGXI UNIVERSITY （NATURAL SCIENCE EDITION）
2011年
2期
274-278
,共5页
算法%完工时间%排序%拆分%恒速机
算法%完工時間%排序%拆分%恆速機
산법%완공시간%배서%탁분%항속궤
为缩短工件的完工时间,研究目标为极小化最大完工时间的可拆分恒速机排序问题.在这个问题中,对工件拆分方式进行了限制,要求尽量少拆分工件,且拆分后子工件长度不小于给定阀值.该问题是NP难的.借助LPT算法的思想,提出了一个近似算法.多个实例的数值结果表明,本文算法可行、性能良好,能获得好的近似最优解.
為縮短工件的完工時間,研究目標為極小化最大完工時間的可拆分恆速機排序問題.在這箇問題中,對工件拆分方式進行瞭限製,要求儘量少拆分工件,且拆分後子工件長度不小于給定閥值.該問題是NP難的.藉助LPT算法的思想,提齣瞭一箇近似算法.多箇實例的數值結果錶明,本文算法可行、性能良好,能穫得好的近似最優解.
위축단공건적완공시간,연구목표위겁소화최대완공시간적가탁분항속궤배서문제.재저개문제중,대공건탁분방식진행료한제,요구진량소탁분공건,차탁분후자공건장도불소우급정벌치.해문제시NP난적.차조LPT산법적사상,제출료일개근사산법.다개실례적수치결과표명,본문산법가행、성능량호,능획득호적근사최우해.
