工件尺寸不同的平行机分批排序OA
Scheduling Jobs with Non-indentical Sizes on Parallel Batch Processors
研究了工件有尺寸大小在平行机上的分批排序问题,这里目标函数为工件的极大完工时间,这类问题是NP-完备的. 对同型机情况,给出了它的近似算法PM,并运用了拆分的技巧,证明它的最差性能比不超过11/4-1/m.
张鑫;刘景昭;张玉忠
曲阜师范大学运筹与管理学院,276826,日照市曲阜师范大学学报编辑部,273165,山东省曲阜市曲阜师范大学运筹与管理学院,276826,日照市
数理科学
分批排序近似算法最差性能比同型机
《曲阜师范大学学报（自然科学版）》 2005 (3)
10-12,3
国家自然科学基金资助项目(1017105).
评论