任务具有链约束的平行机调度问题

<p>研究任务间具有链约束的平行机调度问题,目标是在满足任务间链约束的条件下任务的总完<br> 工时间最小,这类问题是 NP-难的。 通过对问题的分析, 对于一般情况给出了最优解的必要条件, 对于特<br> 殊情况给出了问题的最优解算法。</p>