曲阜师范大学学报(自然科学版)
麯阜師範大學學報(自然科學版)
곡부사범대학학보(자연과학판)
JOURNAL OF QUFU NORMAL UNIVERSITY(NATURAL SCIENCE)
2003年
4期
11-14
,共4页
樊保强%董广龙%曲桂东%张玉忠
樊保彊%董廣龍%麯桂東%張玉忠
번보강%동엄룡%곡계동%장옥충
平行机%LPT算法%约束排序%最坏性能比
平行機%LPT算法%約束排序%最壞性能比
평행궤%LPT산법%약속배서%최배성능비
讨论了带资源约束和机器准备时间的平行机排序问题, 资源约束是指每个机器最多加工k个工件. 首先对一般情况下的同型机的PLPT排序进行了讨论; 并首次对同类机排序进行了研究, 给出了一个FLPT近似算法,同时对m=2时证明了PLPT排序的最坏情况紧界是2.
討論瞭帶資源約束和機器準備時間的平行機排序問題, 資源約束是指每箇機器最多加工k箇工件. 首先對一般情況下的同型機的PLPT排序進行瞭討論; 併首次對同類機排序進行瞭研究, 給齣瞭一箇FLPT近似算法,同時對m=2時證明瞭PLPT排序的最壞情況緊界是2.
토론료대자원약속화궤기준비시간적평행궤배서문제, 자원약속시지매개궤기최다가공k개공건. 수선대일반정황하적동형궤적PLPT배서진행료토론; 병수차대동류궤배서진행료연구, 급출료일개FLPT근사산법,동시대m=2시증명료PLPT배서적최배정황긴계시2.
