学位论文 > 优秀研究生学位论文题录展示
基于关键链的多项目鲁棒调度研究
作 者: 林魁
导 师: 刘琼
学 校: 华中科技大学
专 业: 机械工程
关键词: 多项目调度 关键链 鲁棒性 遗传算法
分类号: TH186
类 型: 硕士论文
年 份: 2011年
下 载: 122次
引 用: 1次
阅 读: 论文下载
内容摘要
现代的项目由于创新性强、规模巨大、资源需求复杂、并行程度高,调度计划往往难以如期执行。在这种情况下,国内外学者开始展开资源约束下多项目鲁棒调度的研究,资源约束下多项目鲁棒调度不仅充分考虑资源约束对项目的影响,还充分考虑了项目在实际执行过程中的各种不确定因素,能够有效对抗不确定因素带来的项目延期风险,提高项目完工的质量,具有很高的理论研究价值和实际应用价值。关键链项目管理理论自诞生以来,获得了广泛应用并取得巨大成功,大量实际应用也证明了关键链项目调度能够在有效缩短项目工期的同时提高项目的按时完工率,具备着质量鲁棒性较好的特点。然而关键链项目调度通过活动工期削减,集中设置缓冲的方法使得项目调度的工期对活动工期的变化变得不敏感,这也使得单个活动容易超期,进而导致其后续活动开始时间变得不稳定,使调度的解鲁棒性变差。针对这个问题,本文以鲁棒性指标最大化和多项目工期最小化,提出了基于关键链的多项目鲁棒调度模型。在求解基于关键链的多项目鲁棒调度模型方面,传统的关键链多项目调度采用各个项目各自寻找关键链,然后交错执行规避瓶颈的办法,在处理多资源约束的复杂多项目调度问题时,这种交错规避很容易产生新的瓶颈,导致难以生成有效的关键链多项目调度,此外传统的多项目调度建立在一定优先规则的基础上,有限的优先规则不能保证寻求到最优解。因此,本文提出一种基于关键链的多项目调度混合优化算法,算法分为两个模块,为打破优先规则的局限性,采用遗传算法寻找项目活动的最优优先权列表;针对传统关键链多项目调度算法难以解决复杂多资源约束的多项目调度问题,提出了基于优先权的关键链多项目调度算法,两个算法相互结合,确保得到解的鲁棒性和质量鲁棒性均较优的关键链调度方案。随后本文通过算例验证,并与其他算法进行比较,验证了算法的有效性,通过仿真实验验证了本文提出的鲁棒性调度模型能够有效提高调度方案的鲁棒性。最后对本文工作做出了总结并提出了进一步研究的方向。
|
全文目录
相似论文
- 天然气脱酸性气体过程中物性研究及数据处理,TE644
- 压气机优化平台建立与跨音速压气机气动优化设计,TH45
- 基于遗传算法的模糊层次综合评判在高职教学评价中的应用,G712
- 部队人员网上训练与考核系统的开发,TP311.52
- 基于并行算法的模糊综合评价模型的设计与应用,TP18
- 基于神经网络的牡蛎呈味肽制备及呈味特性研究,TS254.4
- 基于遗传算法的中短波磁天线的设计及实现,TN820
- 基于遗传算法的柑橘图像分割,TP391.41
- 基于混合自适应遗传算法的动态网格调度问题研究,TP393.09
- 基于遗传—牛顿算法的公交优化调度,TP18
- 基于遗传算法优化的BP网络对生物柴油制备工艺的优化,TE667
- 基于云理论和蜜蜂进化型遗传算法的纹理合成研究,TP391.41
- 基于遗传算法和粗糙集的聚类算法研究,TP18
- 基于甘油跨膜运输混杂动力系统的鲁棒性与辨识,TQ223.162
- 基于遗传算法的淠史杭灌区渠系配水优化编组模型的研究,S274
- 遗传算法在物流仓储优化中的应用研究,F259.2
- 基于遗传算法的矿山资源优化调度模型的研究,O224
- 用于电子签章图像系统的数字水印技术研究,TP309.7
- 磁流变阻尼器的力学特性及其在火炮反后坐中的应用研究,TB535.1
- 模糊预测函数控制改进算法的研究及应用,TP273
- 基于模拟的注塑模浇注系统及成型工艺参数优化研究,TQ320.662
中图分类: > 工业技术 > 机械、仪表工业 > 机械工厂(车间) > 生产技术管理
© 2012 www.xueweilunwen.com
|