摘要
研究任务间具有链约束的平行机调度问题 ,目标是在满足任务间链约束的条件下任务的总完工时间最小 ,这类问题是 NP-难的。通过对问题的分析 ,对于一般情况给出了最优解的必要条件 ,对于特殊情况给出了问题的最优解算法。
A parallel processor scheduling problem with chain-structured tasks is studied. The objective is to minimize the total completion time. The problem is NP-hard. Through analyzing the problem, a necessary condition of optimal solution is given for general case. The optimal algorithms are presented for some special cases.
出处
《控制与决策》
EI
CSCD
北大核心
2001年第B11期695-699,共5页
Control and Decision
基金
辽宁省科委自然科学基金项目 (9910 70 0 1)
辽宁省教育厅科研基金项目 (2 0 2 6 2 2 5 0
99112 15 5 8)
