摘要
讨论任务的加工是不可中断,处理机是恒速机且处理机具有准备时间的排序问题,目标函数是极小化最大完工时间.对于2台处理机的情况,已经有了一个与处理机加工速度有关的排序的界.研究了对于m(m≥2)台处理机的一种特殊情况,给出了一个与处理机加工速度有关的算法的界.
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.
出处
《沈阳师范大学学报（自然科学版）》
CAS
2007年第1期17-20,共4页
Journal of Shenyang Normal University:Natural Science Edition
基金
国家自然科学基金资助项目(10471096)
辽宁省教育厅科学研究基金资助项目(05L417)
关键词
排序
最优排序
算法
Scheduling
Optimal schedule
algorithm
