基于分散缓冲的鲁棒项目调度问题研究

发布时间：2020-05-26 03:09

【摘要】：大多数传统的项目调度研究都是在一个确定性环境下进行的,即活动持续时间和资源需求等参数都是唯一的。然而,实际的项目环境充满了不确定性、干扰和风险,基于确定参数制定的进度计划在执行时,可能会与预期产生较大偏差,甚至变得不可行。鲁棒项目调度作为解决不确定环境下项目调度问题的有效方法,其目标是产生一个具有较高的稳定性、并具有一定抵抗不确定因素能力的调度计划。本文首先对己有的鲁棒性项目调度问题进行总结和归纳。然后建立基于分散缓冲的鲁棒性项目调度基本模型,采用鲁棒偏差性成本衡量计划的鲁棒性。为了描述不确定参数,简要介绍不确定理论后,使用不确定变量表示不确定工期,并采用一种不确定模拟的方法计算鲁棒性计划求解过程中涉及到的多种不确定变量,如活动实际开始时间、活动实际与计划的偏差成本。分散缓冲是基于工期最短的基准调度计划,在各个活动开始时间之前插入。为了解决分散缓冲插入过程中出现的资源冲突问题,提出一种改进的资源流网络构建启发式算法,然后设计改进的模拟退火算法优化分散缓冲大小。实验选取PSPLIB标准数据库中的算例,通过控制不同的不确定水平、项目截止日期与边际成本获得实际项目数据,测试改进的资源流网络算法与改进的模拟退火算法能否有效制定出基于分散缓冲的鲁棒性计划。实验表明,改进的资源流网络与模拟退火分散缓冲算法可以制定较稳健的鲁棒性计划。实际的项目管理更多情况下是多目标决策问题,本文建立工期最小化与鲁棒性成本最小化的双目标鲁棒性调度模型,并使用改进的多目标进化算法NSGA-II求解。根据支配关系和拥挤距离对可行解排序,改进种群更新策略,并提出一种局部搜索算子提高算法的优化能力。实验采用Hypervolume指标测试改进的算法能否提高帕累托最优解的质量,并设计其他指标测试多目标进化算法求得最优解的质量:。实验表明,所设计算法可以求得较好的帕累托最优解。
【图文】：

户巨sxc各活动针划开始时间年〔分散缓冲大小

索算子提高搜索能力。逡逑４．３．１改进的种群更新策略逡逑图４－１表示一次迭代中种群的更新过程。逡逑更新过程中采取精英保留策略，即保留父代中的优良个体直接进入子代。具体步骤逡逑为：逡逑（１）
【学位授予单位】：华北电力大学(北京)
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：TP301.6

【参考文献】

相关期刊论文 前10条

1 陈涛;黄钧;朱建明;;基于信息更新的两阶段鲁棒-随机优化调配模型研究[J];中国管理科学;2015年10期

2 宁敏静;何正文;刘人境;;基于鲁棒性约束的随机活动工期现金流均衡项目调度优化[J];系统工程;2015年09期

3 崔南方;赵雁;田文迪;;基于智能算法的双目标鲁棒性项目调度[J];系统管理学报;2015年03期

4 蔡延光;汤雅连;朱君;;混合禁忌搜索算法求解关联运输调度问题[J];计算机科学;2015年04期

5 张静文;刘耕涛;;基于鲁棒性目标的关键链项目调度优化[J];系统工程学报;2015年01期

6 马国丰;严勇;尤建新;顾凌峗;;关键链项目进度计划的鲁棒优化的研究[J];系统管理学报;2014年05期

7 田文迪;胡慕海;崔南方;;不确定性环境下鲁棒性项目调度研究综述[J];系统工程学报;2014年01期

8 李佳媛;何正文;;基于资源缓冲的鲁棒性多模式项目调度优化[J];工业工程与管理;2013年03期

9 何正文;刘人境;徐渝;;基于随机活动工期的资源约束项目鲁棒性调度优化[J];系统工程理论与实践;2013年03期

10 丁雪枫;尤建新;;多模式资源受限项目调度问题的混合优化算法研究[J];中国管理科学;2012年S1期

，

本文编号：2681191