曲阜师范大学学报（自然科学版）
麯阜師範大學學報（自然科學版）
곡부사범대학학보（자연과학판）
JOURNAL OF QUFU NORMAL UNIVERSITY (NATURAL SCIENCE EDITION)
2005年
3期
10-12
,共3页
分批排序%近似算法%最差性能比%同型机
分批排序%近似算法%最差性能比%同型機
분비배서%근사산법%최차성능비%동형궤
研究了工件有尺寸大小在平行机上的分批排序问题,这里目标函数为工件的极大完工时间,这类问题是NP-完备的. 对同型机情况,给出了它的近似算法PM,并运用了拆分的技巧,证明它的最差性能比不超过11/4-1/m.
研究瞭工件有呎吋大小在平行機上的分批排序問題,這裏目標函數為工件的極大完工時間,這類問題是NP-完備的. 對同型機情況,給齣瞭它的近似算法PM,併運用瞭拆分的技巧,證明它的最差性能比不超過11/4-1/m.
연구료공건유척촌대소재평행궤상적분비배서문제,저리목표함수위공건적겁대완공시간,저류문제시NP-완비적. 대동형궤정황,급출료타적근사산법PM,병운용료탁분적기교,증명타적최차성능비불초과11/4-1/m.
