资源约束条件下基于模糊理论的项目鲁棒性调度研究

发布时间：2021-02-12 07:02

　　在传统的资源受限项目调度问题（RCPSP）研究中,通常把活动时间、资源等相关参数作为确定值来进行处理。但在实际项目调度中,由于各种不确定性因素的影响,调度结果与预期会有较大偏差,所以提高进度计划稳定性、可靠性的鲁棒性项目调度日益受到关注。同时,考虑资源供应不确定特性时,市场资源供应复杂多变,某种资源在某个时点的供应量更多是回答“大概有多少”问题,而不是“有多少的概率多大”问题,即更多表现为资源供应的模糊性。因此,研究资源约束条件下基于模糊理论的项目鲁棒性调度,不仅具有重要的理论意义,而且具有重要的实践应用价值。针对资源约束条件下基于模糊理论的项目鲁棒性调度,本文主要研究内容为以下几个方面:1.梳理了资源受限项目调度问题（RCPSP）、模糊资源受限项目调度问题（FRCPSP）、鲁棒性项目调度问题（Robust）三种问题的主要研究成果,明确了资源约束条件下基于模糊理论的项目鲁棒性调度。2.考虑进度计划使用资源对项目鲁棒性影响,改进进度计划鲁棒性评价指标,并采用模糊集理论描述资源供应和作业的不确定性,并建立基于模糊资源缓冲的资源受限项目鲁棒性模糊调度模型。3.基于遗传优化理论,设计资源约束条... 

【文章来源】：华北水利水电大学河南省

【文章页数】：58 页

【学位级别】：硕士

【部分图文】：

论文结构框架

X =（ ，x， ）。图2-1 三角模糊数隶属度函数Fig 2-1 Triangular Fuzzy Number Membership Function2.3 三角模糊数的运算在模糊资源受限项目调度问题（FRCPSP）研究中，仅仅了解了模糊数的含义是远远不够的，还需要知道如何对模糊数进行计算，如何使用模糊数来对项目调度求得最优解，解决研究问题。在对资源约束条件下基于模糊理论的调度问题（FRCPSP）求解过程中，经常使用到的两种算法是求和与取大操作。求和一般应用于对项目活动模糊总工期及模糊资源总量的计算，而取大操作一般在对项目活动模糊总工期的判定时应用。在本文中主要采用三角模糊数，因此在本段主要以三角模糊数为例，对模糊数的运算及比较方法进行介绍。设X （ ， ， ）和X （

（3）根据步骤（1）生成的邻接矩阵和步骤（2）生成的项目活动优先权值列表，来建立满足各种优先关系的染色体编码。图4-1 满足约束关系的染色体编码生成过程Fig 4-1 Chromosomal coding process to satisfy the constraint relationship4.1.2.2 遗传算法基本操作遗传算法的基本操作主要包括以下三种：选择、交叉和变异。（1）选择（selection），选择主要是对重组、交叉个体和被选择个体将产生的子代个初始化产生随机活动优先权值更新当前调度位置序号查询邻接矩阵寻找合格活动查询随机活动优先权值，选出优先调度活动 更新已执行活动列表判断活动是否全部执行完毕输出满足约束关系的活动列表（染色体编码）结束n=n+1否是

【参考文献】：
期刊论文
[1]基于活动属性的关键链项目资源缓冲设置方法研究[J]. 张俊光,李伊童,万丹.  软科学. 2017(05)
[2]随机工期下反应性多模式项目调度优化[J]. 王艳婷,何正文,刘人境.  系统管理学报. 2017(01)
[3]基于活动延期风险加权时差的资源受限项目调度鲁棒性度量[J]. 何立华,孔云霄.  运筹与管理. 2015(05)
[4]基于鲁棒性约束的随机活动工期现金流均衡项目调度优化[J]. 宁敏静,何正文,刘人境.  系统工程. 2015(09)
[5]基于优先规则的模糊资源受限多项目调度[J]. 张连营,李彦伟,孙若昕.  工业工程. 2014(03)
[6]鲁棒性项目调度中缓冲设置方法[J]. 崔南方,赵雁,胡雪君.  控制与决策. 2014(02)
[7]基于资源缓冲的鲁棒性多模式项目调度优化[J]. 李佳媛,何正文.  工业工程与管理. 2013(03)
[8]基于随机活动工期的资源约束项目鲁棒性调度优化[J]. 何正文,刘人境,徐渝.  系统工程理论与实践. 2013(03)
[9]任务工期不确定资源受限项目调度问题研究现状及展望[J]. 施骞,周意坤.  项目管理技术. 2013(02)
[10]随机资源受限项目调度问题的一种算法——基于任务关键链概率的启发式算法[J]. 周意坤.  中外企业家. 2012(19)

硕士论文
[1]不确定环境下任务可拆分资源受限项目调度问题的前馈调度研究[D]. 陈路.南京理工大学 2016
[2]多目标资源受限项目调度问题蚁群算法研究[D]. 傅奥.浙江大学 2008



本文编号：3030446