基于关键链多项目鲁棒调度

作者:刘琼; 林魁; 张超勇; 朱海平
来源:计算机集成制造系统, 2012, 18(04): 813-820.
DOI:10.13196/j.cims.2012.04.143.liuq.026

摘要

为提高关键链项目调度解的鲁棒性,以鲁棒性指标最大化和多项目工期最小化为目标,提出基于关键链的多项目鲁棒性调度模型。在求解模型方面,为打破优先规则的局限,求解得到解的鲁棒性和质量鲁棒性均较优的关键链调度方案,提出一种关键链多项目调度混合优化算法,通过遗传算法寻找活动的优先权列表,结合基于优先权的关键链多项目调度算法,生成关键链多项目调度计划。通过算例验证并与其他算法进行比较,验证了所提模型和算法的有效性。

全文