摘要
文中讨论了任务具有优先约束的不完全同速机排序问题,对问题Pm|brkdwn,intree,pj=1|Cmax给出了最优算法,对问题Pm|brkdwn,prec,pj=1|Cmax给出了界为2-2m的算法。
In this paper we discuss the semi identical processors scheduling problem with dependent tasks. An optimal algorithm is given for problem pm|brkdwn,intree,p j=1|C max . An algorithm is given for problem Pm|brkdwn,prec,p j=1|C max ,its error bound is 2-2m.
出处
《运筹与管理》
CSCD
1998年第3期18-23,共6页
Operations Research and Management Science
基金
辽宁省教委科研基金
关键词
不完全同速机
排序
最优排序
误差界
semi identical processors
scheduling
optimal schedule
error bound