学位论文 > 优秀研究生学位论文题录展示
资源约束下的多项目调度问题研究
作 者: 宗砚
导 师: 刘琼
学 校: 华中科技大学
专 业: 工业工程
关键词: 资源传递时间 资源约束 遗传算法 多项目调度
分类号: F205;F273
类 型: 硕士论文
年 份: 2011年
下 载: 117次
引 用: 0次
阅 读: 论文下载
内容摘要
资源约束下的多项目调度问题(Resource-Constrained Multi-Project Scheduling Problem,RCMPSP)是一类应用广泛的组合优化问题,RCMPSP是指多项目任务在内部任务逻辑约束和外部有限资源约束的条件下,合理安排两个或以上项目任务的开始和完成时间,从而实现目标函数的优化。这一问题不仅具有丰富的理论研究价值,而且对企业提高资源利用率、缩短项目工期、降低项目管理成本也起着积极的意义,具有巨大的工程价值。现有研究经典资源约束多项目调度问题文献仅利用单一进度计划生成机制生成调度方案,即要么串行调度生成机制,要么并行调度生成机制。然而针对具体的问题实例,无法事先得知两种中哪种进度计划生成机制效果更好,因此,本文提出一种基于自适应编码的改进遗传算法。在染色体的任务列表后加入一个选择进度计划生成机制的基因值。通过遗传操作,效果较好的进度计划生成机制得以存活,另一种则遭到淘汰,使算法能够针对具体问题实例自适应的选择进度计划生成机制,保证调度结果的较优性,使得改进的遗传算法具有自适应性,并设计了与之匹配的遗传操作。经典资源约束下多项目调度问题假定资源在两个任务之间传递不需要额外时间,这与企业实际情况不符。因此,本文明确资源传递时间的定义,提出一个考虑资源传递时间,并以多项目总工期及各个项目工期的加权和最短为目标的考虑资源传递时间的多项目调度数学模型。与基本的资源约束多项目调度问题只考虑资源约束不同,该模型同时考虑资源传递时间约束和资源传递数量约束,并针对模型特点,提出一种基于三级启发式规则解码的改进遗传算法。为了验证两种算法的有效性和资源传递时间的重要性,本文采用一个含有5个子项目的多项目问题实例,针对经典多项目调度问题和考虑资源传递时间的多项目调度问题分别运用本文所提算法进行求解,并将本文算法与其他算法进行比较。通过结果对比说明了资源传递时间的重要性,同时算法结果也证明了本文提出的基于自适应编码的改进遗传算法和基于三级启发式规则解码的改进遗传算法的有效性。
|
全文目录
摘要 4-5 Abstract 5-8 1 绪论 8-17 1.1 课题来源 8 1.2 课题研究背景 8 1.3 课题研究目的和意义 8-9 1.4 资源约束项目调度问题的类型 9-10 1.5 求解资源约束项目调度问题的算法 10-14 1.6 资源约束多项目调度问题的研究现状 14-16 1.7 本文主要工作与结构 16-17 2 基于改进遗传算法的多项目调度问题 17-23 2.1 引言 17 2.2 经典资源约束下的多项目调度模型 17-18 2.3 基于自适应编码的改进遗传算法 18-22 2.4 本章小结 22-23 3 考虑资源传递时间的多项目调度问题 23-31 3.1 引言 23 3.2 考虑资源传递时间的多项目调度模型 23-25 3.3 基于三级启发式规则解码的遗传算法 25-30 3.4 本章小结 30-31 4 算例论证及结果分析 31-40 4.1 引言 31 4.2 算例介绍 31-34 4.3 算例结果分析 34-39 4.4 本章小结 39-40 5 结果与展望 40-42 5.1 本文总结 40-41 5.2 研究展望 41-42 致谢 42-43 参考文献 43-47 附录 攻读学位期间发表学术论文目录 47
|
相似论文
- 天然气脱酸性气体过程中物性研究及数据处理,TE644
- 压气机优化平台建立与跨音速压气机气动优化设计,TH45
- 基于遗传算法的模糊层次综合评判在高职教学评价中的应用,G712
- 部队人员网上训练与考核系统的开发,TP311.52
- 基于并行算法的模糊综合评价模型的设计与应用,TP18
- 基于神经网络的牡蛎呈味肽制备及呈味特性研究,TS254.4
- 基于遗传算法的中短波磁天线的设计及实现,TN820
- 基于遗传算法的柑橘图像分割,TP391.41
- 基于混合自适应遗传算法的动态网格调度问题研究,TP393.09
- 基于遗传—牛顿算法的公交优化调度,TP18
- 基于遗传算法优化的BP网络对生物柴油制备工艺的优化,TE667
- 基于云理论和蜜蜂进化型遗传算法的纹理合成研究,TP391.41
- 基于遗传算法和粗糙集的聚类算法研究,TP18
- 基于遗传算法的淠史杭灌区渠系配水优化编组模型的研究,S274
- 遗传算法在物流仓储优化中的应用研究,F259.2
- 磁流变阻尼器的力学特性及其在火炮反后坐中的应用研究,TB535.1
- 基于强化学习的改进遗传算法研究,TP18
- 遗传门限GARCH模型及其应用研究,F832.51
- 基于遗传算法的无线传感器网络优化,TN929.5
- 基于遗传和声算法的软件可靠性分配应用研究,TP311.53
- 物流配送车辆智能调度模型研究及应用,O242.1
中图分类: > 经济 > 经济计划与管理 > 企业经济 > 企业生产管理
© 2012 www.xueweilunwen.com
|