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

被引:12
作者
刘琼
林魁
张超勇
朱海平
机构
[1] 华中科技大学机械科学与工程学院数字制造装备与技术国家重点实验室
关键词
多项目调度; 关键链; 鲁棒性; 遗传算法;
D O I
10.13196/j.cims.2012.04.143.liuq.026
中图分类号
TH186 [生产技术管理];
学科分类号
摘要
为提高关键链项目调度解的鲁棒性,以鲁棒性指标最大化和多项目工期最小化为目标,提出基于关键链的多项目鲁棒性调度模型。在求解模型方面,为打破优先规则的局限,求解得到解的鲁棒性和质量鲁棒性均较优的关键链调度方案,提出一种关键链多项目调度混合优化算法,通过遗传算法寻找活动的优先权列表,结合基于优先权的关键链多项目调度算法,生成关键链多项目调度计划。通过算例验证并与其他算法进行比较,验证了所提模型和算法的有效性。
引用
收藏
页码:813 / 820
页数:8
相关论文
共 6 条
[1]   关键链项目调度模型及遗传算法求解 [J].
彭武良 ;
王成恩 .
系统工程学报, 2010, 25 (01) :123-131
[2]   关键链项目管理中关键链和非关键链的识别 [J].
田文迪 ;
崔南方 .
工业工程与管理, 2009, 14 (02) :88-93
[3]   基于关键链的自适应缓冲设置方法研究 [J].
马力 ;
管在林 ;
何敏 ;
邵新宇 .
华中科技大学学报(自然科学版), 2008, (11) :80-82
[4]   A two-stage-priority-rule-based algorithm for robust resource-constrained project scheduling [J].
Chtourou, Hedi ;
Haouari, Mohamed .
COMPUTERS & INDUSTRIAL ENGINEERING, 2008, 55 (01) :183-194
[5]   Bi-objective resource-constrained project scheduling with robustness and makespan criteria [J].
Abbasi, Babak ;
Shadrokh, Shahram ;
Arkat, Jamal .
APPLIED MATHEMATICS AND COMPUTATION, 2006, 180 (01) :146-152
[6]  
项目优化调度理论与方法.[M].刘士新; 著.机械工业出版社.2006,