【摘要】 讨论任务的加工是不可中断,处理机是恒速机且处理机具有准备时间的排序问题,目标函数是极小化最大完工时间.对于2台处理机的情况,已经有了一个与处理机加工速度有关的排序的界.研究了对于m(m≥2)台处理机的一种特殊情况,给出了一个与处理机加工速度有关的算法的界.更多还原

【Abstract】 In this paper we discuss the nonpreemptive uniform processors scheduling problem with nonsimultaneous available time,when the objective function is to minimize the makespan.We have obtained a bound of dependent on processor speed for m=2 is given.In the particular case for m(m≥2),a bound for algorithm dependent on processor speed is given.更多还原