基于灰色斜率分析的资源受限项目调度问题研究与应用

论文摘要

工程项目建设是一项较复杂的系统工程,项目执行过程中除了受到时间限制,还会受各种资源的约束,必须制定合理、可行的调度计划,以保障项目按期保质完成。基于PERT/CPM的网络计划技术应用多年来,取得了一些成功,缩短了工期,但由于其忽略了项目执行过程中的资源约束,仅靠这些传统的网络计划技术不足以有效指导大型项目调度管理的实际工作。针对该问题,本文在研究大量文献与深入分析项目作业影响因素的基础上,提出一套基于灰色斜率分析法的项目作业资源配置优先规则,其次,建立基于项目作业资源配置优先级的资源受限项目调度优化模型,并在某大型一体化化工项目调度管理中得到应用与验证。论文研究的主要内容安排如下:首先,论文通过总结归纳资源受限项目调度问题的描述及分类方式、典型的资源受限项目调度模型及分类,对现有的资源受限项目调度问题模型的不足进行研究,为下文的展开奠定理论基础。其次,在对项目作业资源分析的基础上,研究影响项目作业资源配置的各因素,并建立影响项目作业资源配置的项目作业关键指标,运用灰色斜率关联分析法对各项目作业资源配置优先级进行计算,得到项目作业资源配置优先级系数。再次,综合考虑项目作业的各类资源及时间逻辑约束情况,基于项目作业资源配置优先级,构建基于作业优先级的RCPSP优化模型,并对模型的求解过程进行详细说明。最后,基于上述研究成果,将基于作业优先级的RCPSP优化模型应用于某大型化工项目的项目调度管理中,利用1stOpt软件编程实现优化模型求解,并通过对模型结果的分析,初步验证该优化模型的可行性和有效性。

论文目录

• 中文摘要
• 英文摘要
• 1 绪论
• 1.1 论文研究的选题背景
• 1.2 国内外研究现状
• 1.3 论文研究的目的及意义
• 1.3.1 论文研究的目的
• 1.3.2 论文研究的意义
• 1.4 论文研究的内容
• 1.5 本章小结
• 2 资源受限项目调度问题相关基础理论
• 2.1 资源受限项目调度问题概述
• 2.2 资源受限项目调度问题分类
• 2.2.1 按项目资源类型分类
• 2.2.2 按项目执行模式分类
• 2.2.3 按项目调度目标分类
• 2.3 资源受限项目调度问题模型
• 2.3.1 单执行模式资源受限项目调度
• 2.3.2 多执行模式资源受限项目调度
• 2.4 资源受限项目调度问题求解方法
• 2.4.1 精确算法
• 2.4.2 启发式算法
• 2.4.3 智能优化算法
• 2.5 本章小结
• 3 基于灰色斜率分析法的项目作业优先规则研究
• 3.1 项目作业资源分析
• 3.1.1 项目作业资源分类
• 3.1.2 项目作业资源重要性
• 3.2 项目作业关键指标的建立
• 3.2.1 关键指标建立原则
• 3.2.2 关键指标的构建
• 3.3 基于灰色斜率关联分析的作业优先级计算
• 3.3.1 灰色斜率关联分析理论
• 3.3.2 改进的灰色斜率关联分析算法
• 3.3.3 改进的灰色斜率关联分析基本特性
• 3.4 本章小结
• 4 基于作业优先级的 RCPSP 优化模型研究
• 4.1 基本定义与定理
• 4.2 基于作业优先级的RCPSP 优化模型构建
• 4.2.1 问题描述及假设
• 4.2.2 符号说明
• 4.2.3 约束条件
• 4.2.4 数学模型
• 4.3 基于作业优先级的RCPSP 优化模型求解
• 4.3.1 遗传算法的基本理论
• 4.3.2 遗传算法的特点分析
• 4.3.3 基于遗传算法的优化模型求解过程
• 4.4 本章小结
• 5 大型工程项目调度实例应用
• 5.1 工程项目背景介绍
• 5.2 项目进度网络图编制
• 5.2.1 项目的工作分解结构
• 5.2.2 项目进度网络图的编制
• 5.3 项目作业优先级确定
• 5.3.1 项目作业关键指标的确定
• 5.3.2 项目作业优先级系数的计算
• 5.4 项目调度模型求解及分析
• 5.4.1 项目调度模型构建
• 5.4.2 项目调度模型求解
• 5.4.3 项目调度结果分析
• 5.5 本章小结
• 6 结论与展望
• 致谢
• 参考文献
• 附录
• A.作者在攻读硕士学位期间发表的论文
• B.作者在攻读硕士学位期间参加的主要项目