东北大学 理学院,辽宁 沈阳 110004
研究任务间具有链约束的平行机调度问题,目标是在满足任务间链约束的条件下任务的总完 工时间最小,这类问题是 NP-难的。 通过对问题的分析, 对于一般情况给出了最优解的必要条件, 对于特 殊情况给出了问题的最优解算法。
赵传立, 张庆灵, 唐恒永.任务具有链约束的平行机调度问题[J].控制与决策,2001,16(S):697-699