学位论文 > 优秀研究生学位论文题录展示
基于灰色斜率分析的资源受限项目调度问题研究与应用
作 者: 朱晓璐
导 师: 杨育
学 校: 重庆大学
专 业: 工业工程
关键词: 项目调度 资源受限 灰色斜率分析 作业优先级
分类号: F205;F224
类 型: 硕士论文
年 份: 2011年
下 载: 47次
引 用: 1次
阅 读: 论文下载
内容摘要
工程项目建设是一项较复杂的系统工程,项目执行过程中除了受到时间限制,还会受各种资源的约束,必须制定合理、可行的调度计划,以保障项目按期保质完成。基于PERT/CPM的网络计划技术应用多年来,取得了一些成功,缩短了工期,但由于其忽略了项目执行过程中的资源约束,仅靠这些传统的网络计划技术不足以有效指导大型项目调度管理的实际工作。针对该问题,本文在研究大量文献与深入分析项目作业影响因素的基础上,提出一套基于灰色斜率分析法的项目作业资源配置优先规则,其次,建立基于项目作业资源配置优先级的资源受限项目调度优化模型,并在某大型一体化化工项目调度管理中得到应用与验证。论文研究的主要内容安排如下:首先,论文通过总结归纳资源受限项目调度问题的描述及分类方式、典型的资源受限项目调度模型及分类,对现有的资源受限项目调度问题模型的不足进行研究,为下文的展开奠定理论基础。其次,在对项目作业资源分析的基础上,研究影响项目作业资源配置的各因素,并建立影响项目作业资源配置的项目作业关键指标,运用灰色斜率关联分析法对各项目作业资源配置优先级进行计算,得到项目作业资源配置优先级系数。再次,综合考虑项目作业的各类资源及时间逻辑约束情况,基于项目作业资源配置优先级,构建基于作业优先级的RCPSP优化模型,并对模型的求解过程进行详细说明。最后,基于上述研究成果,将基于作业优先级的RCPSP优化模型应用于某大型化工项目的项目调度管理中,利用1stOpt软件编程实现优化模型求解,并通过对模型结果的分析,初步验证该优化模型的可行性和有效性。
|
全文目录
中文摘要 3-4 英文摘要 4-9 1 绪论 9-15 1.1 论文研究的选题背景 9-11 1.2 国内外研究现状 11-12 1.3 论文研究的目的及意义 12-13 1.3.1 论文研究的目的 12 1.3.2 论文研究的意义 12-13 1.4 论文研究的内容 13-14 1.5 本章小结 14-15 2 资源受限项目调度问题相关基础理论 15-27 2.1 资源受限项目调度问题概述 15 2.2 资源受限项目调度问题分类 15-18 2.2.1 按项目资源类型分类 15-16 2.2.2 按项目执行模式分类 16-17 2.2.3 按项目调度目标分类 17-18 2.3 资源受限项目调度问题模型 18-20 2.3.1 单执行模式资源受限项目调度 18-19 2.3.2 多执行模式资源受限项目调度 19-20 2.4 资源受限项目调度问题求解方法 20-24 2.4.1 精确算法 20-21 2.4.2 启发式算法 21-22 2.4.3 智能优化算法 22-24 2.5 本章小结 24-27 3 基于灰色斜率分析法的项目作业优先规则研究 27-37 3.1 项目作业资源分析 27-28 3.1.1 项目作业资源分类 27 3.1.2 项目作业资源重要性 27-28 3.2 项目作业关键指标的建立 28-32 3.2.1 关键指标建立原则 28-29 3.2.2 关键指标的构建 29-32 3.3 基于灰色斜率关联分析的作业优先级计算 32-36 3.3.1 灰色斜率关联分析理论 32-33 3.3.2 改进的灰色斜率关联分析算法 33-35 3.3.3 改进的灰色斜率关联分析基本特性 35-36 3.4 本章小结 36-37 4 基于作业优先级的 RCPSP 优化模型研究 37-50 4.1 基本定义与定理 37-39 4.2 基于作业优先级的RCPSP 优化模型构建 39-44 4.2.1 问题描述及假设 39-40 4.2.2 符号说明 40-42 4.2.3 约束条件 42-43 4.2.4 数学模型 43-44 4.3 基于作业优先级的RCPSP 优化模型求解 44-49 4.3.1 遗传算法的基本理论 44-46 4.3.2 遗传算法的特点分析 46-47 4.3.3 基于遗传算法的优化模型求解过程 47-49 4.4 本章小结 49-50 5 大型工程项目调度实例应用 50-73 5.1 工程项目背景介绍 50 5.2 项目进度网络图编制 50-61 5.2.1 项目的工作分解结构 50-52 5.2.2 项目进度网络图的编制 52-61 5.3 项目作业优先级确定 61-65 5.3.1 项目作业关键指标的确定 61-63 5.3.2 项目作业优先级系数的计算 63-65 5.4 项目调度模型求解及分析 65-72 5.4.1 项目调度模型构建 65-66 5.4.2 项目调度模型求解 66-70 5.4.3 项目调度结果分析 70-72 5.5 本章小结 72-73 6 结论与展望 73-75 致谢 75-77 参考文献 77-83 附录 83 A.作者在攻读硕士学位期间发表的论文 83 B.作者在攻读硕士学位期间参加的主要项目 83
|
相似论文
- 量子遗传算法及其在调度问题中的应用研究,TP18
- 多项目资源受限网络计划方法研究,F272
- 改进粒子群算法在资源约束项目调度中的应用研究,F224
- 资源约束下的多项目调度问题研究,F205;F273
- 长时延网络时间同步技术的研究,TN915.01
- 跨国公司生产转移项目的计划与调度,F276.7;F273
- 基于云遗传算法的软件项目资源调度研究,TP311.5
- 多模式资源约束项目工期—成本优化问题研究,F284
- 多目标模糊项目调度优化方法研究,O221.6
- 多模式资源约束项目工期—成本优化问题研究,TP301.6
- 船舶建造中场地资源的建模及其配置优化方法与工具,U673.2
- 不确定环境下项目调度算法研究,TP18
- 资源受限下的多传感器融合技术,TP202
- 基于约束传播技术的资源受限项目调度问题求解算法,F270
- 船体大合拢搭载网络计划实现技术研究,U673.2
- 船体多分段综合日程计划模型的研究及其系统实现,U673.2
- 考虑施工设备租赁的项目调度问题研究,F284
- 基于情景感知服务的旅游行程规划研究,F590
- 资源动态分配项目调度问题研究与应用,TH186
- 基于模块化外包的项目调度问题研究,F224
- 启发式算法在工程管理中的应用研究,F224
中图分类: > 经济 > 经济计划与管理 > 经济计算、经济数学方法 > 经济数学方法
© 2012 www.xueweilunwen.com
|