摘要
讨论了带资源约束和机器准备时间的平行机排序问题 ,资源约束是指每个机器最多加工k个工件 .首先对一般情况下的同型机的PLPT排序进行了讨论 ;并首次对同类机排序进行了研究 ,给出了一个FLPT近似算法 ,同时对m =2时证明了PLPT排序的最坏情况紧界是 2 .
The nonpreemptive parallel processors scheduling wit h constraints is discussed. The FLPT algorithm on uniform machines is firstly de livered and a tight bound of PLPT for m=2 is given.
出处
《曲阜师范大学学报(自然科学版)》
CAS
2003年第4期11-14,共4页
Journal of Qufu Normal University(Natural Science)
基金
国家自然科学基金 (10 1710 5 4)
山东省中青年学术骨干项目资助