期刊文献+

任务具有优先约束的不完全同速机排序问题 被引量:1

Semi identical Processors Scheduling Problem with Dependent Tasks
下载PDF
导出
摘要 文中讨论了任务具有优先约束的不完全同速机排序问题,对问题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
  • 相关文献

参考文献2

共引文献9

同被引文献1

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部