节点文献
具有优先约束的不完全恒速机排序问题
Semi uniform Processors Scheduling Problem with Dependent Tasks
【摘要】 讨论了任务具有优先约束的可中断不完全恒速机排序问题,若处理机具有不同开始加工时间的可中断排序问题存在最优算法,则相应的不完全恒速机排序问题也有最优算法。
【Abstract】 In this paper we discuss the semi uniform processors scheduling problem Qm|brkdwn,pmtn|C max . An optimal algorithm is given for the problem.
【关键词】 排序;
最优排序;
可中断最优排序;
不完全恒速机;
【Key words】 scheduling; optimal schedule; preemptive optimal scheduling; semi uniform processors;
【Key words】 scheduling; optimal schedule; preemptive optimal scheduling; semi uniform processors;
【基金】 辽宁省教委科研基金
- 【文献出处】 运筹与管理 ,OPERATIONS RESEARCH AND MANAGEMENT SCIENCE , 编辑部邮箱 ,1999年02期
- 【分类号】O223
- 【被引频次】1
- 【下载频次】34