基于风险传递理论的项目鲁棒调度研究

发布时间：2020-11-01 18:19

　　 在人类的不断探索和努力追求下,科学技术持续发展,一项项新的成果不断问世,在这种环境和趋势下,项目的规模正逐渐变的越来越大,复杂程度越来越高,面对现代项目的高要求,传统项目管理方法已变得难以应对。鲁棒调度是在RCPSP基础上衍生出来的新的研究领域,并迅速成为近10年来项目管理领域的研究热点。鲁棒调度通过插入时间缓冲的方式来构建切实可行的项目调度计划,旨在吸收项目实施过程中不确定性因素造成的干扰,保证项目正常执行。鲁棒调度计划中,如何插入时间缓冲是研究的重点,而随着资源流网络概念的引入,进一步扩展了鲁棒调度问题的研究宽度。本文综合应用风险传递理论和鲁棒调度相关理论,结合GERT网络模型,对资源流网络的构建方法和分散缓算法展开全面深入的研究。主要工作内容归纳如下:首先,提出了考虑各活动风险度的资源流网络优化算法(GRAS)。该方法运用图解评审技术(GERT)计算各活动的风险值,在进行资源分配时,以活动风险值作为主要的判别指标,结合其它判别标准,保证了所生成资源流网络的稳定性和最优性。通过设计模拟仿真实验,与同类资源流网络优化算法进行对比,验证了所提方法的有效性。其次,依据项目中各活动间相互的关联性,设计以风险度为判别指标的分散缓冲算法(GRC)。该方法运用图解评审技术(GERT)计算出项目网络中各活动的风险值,选取基线调度计划中除虚拟活动以外风险值最大的活动,在其前插入一单位时间缓冲,然后反复迭代直到截止工期或总风险值不能再降低为止,得到最终调度计划。通过设计模拟仿真实验,与同类算法进行对比,验证了所提方法的有效性。最后,将本文所提的资源流网络优化算法和分散缓冲算法应用到某变电站建设项目中,在有资源约束和工期限制的情况下构建了项目鲁棒调度计划。项目执行过程中多次遇到突发状况,对项目的顺利进行造成了严重阻碍,而依据本文所提方法构建的调度计划并未受到影响,在截止日期前顺利完成全部工作。通过某变电站建设项目这一实际的建设项目,充分说明了本文所提方法在实际项目管理中的实用性。
【学位单位】：华北电力大学(北京)
【学位级别】：硕士
【学位年份】：2019
【中图分类】：TM63;TU71
【文章目录】：
摘要
Abstract
第1章 绪论
    1.1 选题背景及研究意义
        1.1.1 选题背景
        1.1.2 研究意义
    1.2 国内外研究动态
        1.2.1 国内研究动态
        1.2.2 国外研究动态
    1.3 研究内容与技术路线
第2章 鲁棒调度基本理论
    2.1 GERT网络模型
        2.1.1 GERT网络基本概念
        2.1.2 GERT网络构成
        2.1.3 GERT网络解析模型
    2.2 资源约束项目调度
        2.2.1 RCPSP模型
        2.2.2 RCPSP主要研究对象
        2.2.3 RCPSP求解算法
    2.3 项目鲁棒调度
        2.3.1 项目鲁棒调度概念模型
        2.3.2 鲁棒性评价指标
        2.3.3 项目鲁棒调度分类
        2.3.4 项目鲁棒调度研究模式
    2.4 本章小结
第3章 GRAS资源流网络优化算法
    3.1 概述
    3.2 资源分配与资源流网络
        3.2.1 基本概念
        3.2.2 资源流网络
    3.3 经典资源分配算法
        3.3.1 链式偏序调度法
        3.3.2 ISH优化算法
    3.4 GRAS优化算法
        3.4.1 GRAS算法原理
        3.4.2 计算活动风险度
        3.4.3 GRAS算法步骤
    3.5 仿真试验
        3.5.1 试验参数
        3.5.2 仿真结果分析
    3.6 本章小结
第4章 GRC分散缓冲算法
    4.1 概述
    4.2 经典调度算法
        4.2.1 RFDFF法
        4.2.2 STC法
    4.3 GRC算法原理和步骤
        4.3.1 GRC算法原理
        4.3.2 GRC算法步骤
        4.3.3 算例说明
    4.4 仿真试验
        4.4.1 试验参数
        4.4.2 仿真结果分析
    4.5 本章小结
第5章 某变电站施工项目鲁棒性调度实例分析
    5.1 变电站基本参数
        5.1.1 工程概况
        5.1.2 项目分解结构
        5.1.3 估算项目活动时间
        5.1.4 绘制网络图
    5.2 构建基准调度计划
    5.3 构建资源流网络
    5.4 分散缓冲计划
    5.5 项目实施与调整
        5.5.1 实施中的延误事件
        5.5.2 计划调整
        5.5.3 项目实施中鲁棒调度计划优势分析
    5.6 本章小结
第6章 研究成果和结论
参考文献
附录
攻读硕士学位期间发表的论文及其它成果
致谢

【相似文献】

相关期刊论文 前10条

1 李玉;石小林;;考虑倒垛情况的场吊调度问题研究[J];交通运输工程与信息学报;2017年02期

2 沈益民;范玉顺;;调度问题微结构及柔性优化方法[J];自动化学报;2006年02期

3 董平;机器调度问题及求解方法[J];物流技术与应用;1997年01期

4 杨自厚,李宝泽,高志远;钢铁厂煤气资源的最优分配[J];冶金自动化;1988年03期

5 朱继忠,徐国禹;电力系统有功安全经济再调度[J];重庆大学学报(自然科学版);1989年06期

6 鄢勇,刘键;同步并行任务流图的最佳近似调度[J];电子学报;1989年05期

7 刘长有;李磊;;一种电网经济调度问题的分布式对偶优化解法[J];山西建筑;2016年33期

8 周龙飞;张霖;刘永奎;;云制造调度问题研究综述[J];计算机集成制造系统;2017年06期

9 刘志雄;;求解调度问题的粒子群算法编码方法研究[J];武汉科技大学学报;2010年01期

10 王璇;刘世峰;刘达;;基于“实时智能”方法的港口物流调度问题研究[J];物流技术;2009年12期

相关博士学位论文 前10条

1 赵玉明;基于数学规划的炼油厂原油调度问题建模与算法研究[D];广东工业大学;2019年

2 陈鑫;基于误工损失指标的调度问题与算法研究[D];大连理工大学;2019年

3 孙德峰;钢铁原料物流计划与调度的建模及最优化方法研究[D];东北大学;2016年

4 文晶;风电集群接入电力系统的源荷协调优化调度模型研究[D];华北电力大学(北京);2015年

5 刘迪迪;能量捕获无线网络的传输调度和能量管理研究[D];西安电子科技大学;2018年

6 侯爱琴;高性能网络中面向大数据传输QoS的带宽调度研究[D];西北大学;2018年

7 袁媛;钢铁生产与物流调度的时空建模和凸优化方法[D];东北大学;2017年

8 李岩;批运输排序与物流调度的算法研究[D];吉林大学;2019年

9 谭龙华;控制性能导向的实时系统调度参数优化研究[D];西北工业大学;2016年

10 郭庆新;改进智能优化方法及在有色金属工业调度中的应用研究[D];东北大学;2016年

相关硕士学位论文 前10条

1 王兴明;考虑阶段恶化效用的平行批处理机调度问题研究[D];合肥工业大学;2019年

2 罗丹骏;面向城市公交的换电站电能管理策略研究[D];电子科技大学;2019年

3 刘家桐;自动物料转运小车调度系统的研制[D];电子科技大学;2019年

4 金含笑;基于摩拜出行数据的共享单车调度研究[D];北京交通大学;2019年

5 王诗平;考虑源荷双侧随机性的电力系统日前-日内协调调度优化[D];合肥工业大学;2019年

6 杜明洋;城市共享单车服务模式分析与调度优化研究[D];东南大学;2018年

7 何丽文;基于粒子群优化算法的园林绿植养护调度系统研究[D];中南林业科技大学;2019年

8 孙合庆;基于蚁群算法的流量调度系统的设计与实现[D];北京交通大学;2019年

9 韩笑宓;考虑公交车尾气排放的常规公交组合调度优化研究[D];北京交通大学;2019年

10 王振;含风储联合单元的电力系统日前调度优化研究[D];山西大学;2019年

本文编号：2865910