资源受限项目鲁棒调度模型与算法研究

发布时间：2020-05-04 12:49

【摘要】：随着市场环境、经济局势的快速发展、项目规模的不断扩大,各类项目在执行过程中面临的突发情况越来越多样,外部环境的不确定性,如客户需求的改变、资源临时供应不足、截止日期突然提前、恶劣气候的影响等往往会导致实际执行与计划之间出现较大偏差,因此在确定性环境下构建的调度计划无法应对项目复杂多变的执行环境。而鲁棒性项目调度是在RCPSP中制定一个具有鲁棒性的调度计划,以减少项目执行过程与计划的偏差,因而受到国内外项目管理领域学者的广泛关注。本文应用鲁棒性项目调度相关理论,采用鲁棒性资源分配、时间缓冲管理、基于优先准则的启发式算法以及智能算法、模拟仿真等方法,针对活动工期不确定性环境下的鲁棒调度问题展开了深入研究,主要研究内容如下:(1)在考虑鲁棒性的基础上提出优先规则,根据该规则确定资源在活动间的传递关系,形成具有鲁棒性的资源流网络。(2)在分析前向活动对解活动开始时间产生推迟的影响因素和程度的基础上,提出评价项目计划解鲁棒性的测度指标。(3)以上述测度指标为优化目标,采用迭代过程,设计基于时间缓冲区的鲁棒性调度的分散缓冲启发式算法,得到鲁棒调度计划。(4)利用MATLAB软件的GUI设计功能开发“资源受限项目鲁棒调度计划生成系统V1.0”,通过多方案对比分析,择优选择最稳定的计划进行生产安排。本文针对RCPSP的特点设计了基于前向活动优先级的资源流网络生成算法与单位活动松驰时间的分散缓冲算法进行求解,取得了较好的计算效果,对求解资源受限项目调度问题,指导企业生产运行具有实际意义。
【图文】：

论文研究,内容

论文研究内容与组织结构

网络图,调度计划,网络图,资源约束

逦００基准调度计划逡逑图２－１网络图Ｇ（７Ｖ，／0及对应的基准调度计划逡逑图２－２为随机得到的两种添加资源约束后的资源分配方案，在该资源流网络中，，实逡逑线表示基准计划中原有的活动紧前关系，虚线表示由于资源约束产生的附加紧前关系，逡逑每条弧上的数值表示资源流流量。带箭头的实线代表原网络中存在的工序约束关系，虚逡逑线代表附加的资源约束关系。如图２－２可知方案１中有８条附加约束，方案２中有５条逡逑附加约束，因此认为方案２的资源流网络的鲁棒性更好。逡逑ｍ逦Ｗ邋，ｎ）逡逑＼逦１（７，７）逦Ｘ＼邋１（２，１０）／／逦＼逦１（７
【学位授予单位】：华北电力大学(北京)
【学位级别】：硕士
【学位授予年份】：2019
【分类号】：F273

【相似文献】