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

来源 :华北电力大学(北京) | 被引量 : 0次 | 上传用户:hujieguang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大多数传统的项目调度研究都是在一个确定性环境下进行的,即活动持续时间和资源需求等参数都是唯一的。然而,实际的项目环境充满了不确定性、干扰和风险,基于确定参数制定的进度计划在执行时,可能会与预期产生较大偏差,甚至变得不可行。鲁棒项目调度作为解决不确定环境下项目调度问题的有效方法,其目标是产生一个具有较高的稳定性、并具有一定抵抗不确定因素能力的调度计划。本文首先对己有的鲁棒性项目调度问题进行总结和归纳。然后建立基于分散缓冲的鲁棒性项目调度基本模型,采用鲁棒偏差性成本衡量计划的鲁棒性。为了描述不确定参数,简要介绍不确定理论后,使用不确定变量表示不确定工期,并采用一种不确定模拟的方法计算鲁棒性计划求解过程中涉及到的多种不确定变量,如活动实际开始时间、活动实际与计划的偏差成本。分散缓冲是基于工期最短的基准调度计划,在各个活动开始时间之前插入。为了解决分散缓冲插入过程中出现的资源冲突问题,提出一种改进的资源流网络构建启发式算法,然后设计改进的模拟退火算法优化分散缓冲大小。实验选取PSPLIB标准数据库中的算例,通过控制不同的不确定水平、项目截止日期与边际成本获得实际项目数据,测试改进的资源流网络算法与改进的模拟退火算法能否有效制定出基于分散缓冲的鲁棒性计划。实验表明,改进的资源流网络与模拟退火分散缓冲算法可以制定较稳健的鲁棒性计划。实际的项目管理更多情况下是多目标决策问题,本文建立工期最小化与鲁棒性成本最小化的双目标鲁棒性调度模型,并使用改进的多目标进化算法NSGA-II求解。根据支配关系和拥挤距离对可行解排序,改进种群更新策略,并提出一种局部搜索算子提高算法的优化能力。实验采用Hypervolume指标测试改进的算法能否提高帕累托最优解的质量,并设计其他指标测试多目标进化算法求得最优解的质量:。实验表明,所设计算法可以求得较好的帕累托最优解。
其他文献
随着"互联网+"时代的到来,促进了远程教育理念及教学方法发生变革。"慕课"实现了学生从被动学习变为自主学习,真正实现了教育资源共享。本文探讨了基于四川广播电视大学慕课
及时掌握并准确预测接地网的运行工况,从而对其进行预警和维护,是保证电力系统安全稳定运行的重要举措。针对接地网腐蚀数据的小样本与非线性特征,且目前单一预测模型存在预
二氧化钒(VO2)是一种典型的具有金属绝缘体相变特性的材料,其临界相变温度在68度左右;低于临界相变温度时二氧化钒表现为绝缘态,在相变温度以上则表现为金属态。在相变前后二
微塑料具有尺寸小、分布广、易被生物摄食并在食物链中累积等特点,是一种全球性的新型污染物。微塑料作为一种新型的环境污染物,既是环境污染物质的来源,也是有毒污染物质的携带载体。环境中的微塑料污染带来的生态风险、食品安全问题,已经成为全球的一个研究热点。但是准确、高效的微塑料定性定量分析方法的缺乏,已经成为上述研究的瓶颈之一。TGA-FTIR-GC/MS联机技术集成了目前国内外最新的热分析、光谱、色谱、
<正>~~
期刊
<正> 充气式洗头器(附图)用橡皮布制成,分为靠垫和排水槽两部分,二者连为一体,并可同时充气。靠垫部分长58厘米、宽76厘米,全部由气囊排列而成,充气后成为一个高10厘米的楔形
宋代乡村第五等户是宋代户口的主要构成部分。在农业人口为主体的封建国家中,他们是社会生产的主要承担者、国家财富的主要创造者、推动经济发展与物质文明进步的重要力量。宋
利用热丝化学气相沉积法(HFCVD)制备的CVD金刚石砂轮是一种不含结合剂的新型磨削工具,砂轮表面的CVD金刚石镀层磨粒致密均匀,磨粒形状为规则的棱锥型,磨粒之间具有一定的容屑空间,单个磨粒晶形完整、磨粒尺寸小于8μm,磨粒突出高度均匀。所以在精密磨削领域中,相比于传统的结合剂金刚石砂轮,CVD金刚石砂轮磨削效率高、磨削表面质量更好、砂轮寿命长。特别是在精密磨削硬脆材料领域,CVD金刚石砂轮比传统
进入19世纪后半期,东北亚局势跌若起伏,形成西势东渐的局面。随着晚清走向没落,中国在东亚的主导权逐渐丧失。日本自实施明治维新以来,效仿西方的制度,成为东北亚第一个近代
文章认为儒、墨两家均主张"爱人",儒家提出"仁者爱人"之思想;墨家倡导"兼爱人人"之理想,二者区别在于仁是有差等的,兼是无差等的。"儒、墨"爱人"思想的当代价值:即调节人际关