摘要
讨论任务的加工是不可中断，处理机是同速机的排序问题Ｐｍ ，ａｉ｜｜Ｃｍａｘ ，证明了用ＬＳ 算法求解该问题的误差界是２ － １ｍ ．
In this paper we discuss the nonpreemptive identical processors scheduling problem Pm,ai||C max .We prove that error bound of LS algorithm for the scheduling is 2-1m.
出处
《沈阳师范学院学报（自然科学版）》
CAS
2000年第1期1-3,共3页
Journal of Shenyang Normal University(Natural Science)
基金
辽宁省教委科研基金!(9702211115)
