考虑资源约束的工程项目多目标均衡优化

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:feiying7405
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
项目调度是广泛存在于实际项目管理中的一类典型调度问题,传统的研究思路为将其分拆为资源受限项目调度和工程项目工期-成本-质量多目标优化两类子问题。本文将上述两类子问题进行融合构成考虑资源约束的工程项目多目标均衡优化问题,从问题模型来讲,其为两个子问题的简单融合,但由于两个子问题之间存在多重耦合关系,其无法通过子问题优化算法的简单结合来解决,需要从宏观的角度进行模型分析并设计相应的算法。   本文对该问题的特点进行了深入研究,从模型构建、编码方式和算法设计等多方面进行了思考,提出了两种算法对问题进行求解,主要的工作如下:   首先,从模型构建的角度,本文基于相关假设和资源边际效用递减规律,提出活动工期-成本和工期-质量的非线性函数关系,对传统的线性关系进行了扩展,更好的描述了变量之间的关系。   其次,由于问题解涉及到活动工期和优先关系两个优化标的,单纯使用一维编码难以完全表示,为此本文提出了二维编码方式分别存储活动工期序列和优先级序列。对于优先级序列,本文在现有的任务链编码和优先级编码的基础上,提出了不考虑紧前约束的工序编码,与前两种编码方式不同的是,该编码方式由活动编码构成且隐含的排序为活动优先级,具有搜索空间小、无需考虑紧前关系约束的特点。由于问题模型为两类NP-hard问题的融合,决定了其具有较高的复杂性,为了进一步缩小搜索空间,设计了一个简单的压缩技术,将对虚活动的处理固化到算法中,并在编码中删除了首尾虚活动。   第三,本文详细阐述了资源约束对传统网络计划图的深层影响,资源约束只是对网络计划图中的部分活动进行了分解、增加了部分约束,并没有带来其他实质性的影响,传统网络计划图中的规律对其同样适用。针对传统的网络计划图和项目调度,设计了基于时差的局部优化策略,通过在时差范围内增加非关键活动的持续时间达到优化目的。   第四,在求解算法上,本文分别设计了基于分解的进化算法和文化基因算法(MEMETIC),在前者算法设计中通过目标值的归一化平衡了多个目标对最终适应度的影响,在后者的算法中设计了基于时差的局部优化算法,并将其与基于分解的进化算法在MEMETIC算法框架下进行了整合,提高算法的搜索效率。   最后对本文的主要工作和创新点进行了总结,并基于本文研究的不足,进一步阐述了项目调度未来的研究方向。
其他文献
教学中,经常发现学生数学作业,出现这样或那样的错误,经过认真分析,归纳为以下几种典型的错误仅供参考.一、形式不明确例如,填空,-23/4的倒数是____.有不少学生错解为:4/11指
财务管理是一门实践性很强的课程,应突出学生职业能力的培养.中央广播电视大学财务管理课程内容偏理论化,电大学生普遍基础薄弱,对抽象的理论比较排斥,教学效果不佳.通过教学
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
摘要:随着教育改革的不断深入,旧的化学实验教学模式已经难以适应时代发展的需要,因此,必须改革现有的实验教学模式,探讨培养学生探究精神、让学生成为课堂主体的实验教学方法,本文从创造探究性实验、实验密切联系生活等几方面入手,对此进行了简单探讨。  关键词:初中化学;实验教学;现状;改革  通过化学实验,我们不仅要达到实验目的,培养学生的科学素养,更重要的是还要让学生在实验过程中培养主动探究的精神和创新
危机事件对社会经济造成影响的严重性使得其越来越受到社会各主体的重视。在危机管理中,危机信息传播是一项重要的内容,只有深刻的了解传播规律才能促进危机管理的发展。在互联
当前教育改革发展时期,高职阶段的财会类专业思政教育和专业教育进行融合发展的需求进一步加大,思政教育和专业教育的有机融合,有助于促进学生综合素质的提升,为学生未来专业
摘要:化学是一门以实验为基础的学科,实验的教学能够帮助学生更好的理解和巩固相关的化学知识,激发学生学习化学的兴趣,培养学生的观察能力、分析能力和解决问题的能力,提高学生掌握科学知识的水平,在初中的化学教学中,实验教学应注重实验的研究与探讨,把实验教学的目的落实到位。  关键词:初中化学;实验教学;培养能力  在初中,化学实验作为化学教学中的重要内容,通过实验的教学,让学生更直观更容易的掌握相关的知
知识型员工作为知识的载体是企业生存发展的重要前提。如何吸纳、保持、激励这些知识型员工使他们为企业做出贡献是企业间竞争的关键,而良好的雇佣关系正是为这个关键因素服务
根据我院的培养目标和有机化学实验设备的实际情况,结合有机化学学科本身的特点进行实验教学改革和探索,由传统(常量)过渡到半微量再到微量.把农村富有的有机物的识别和应用
沥青路面是目前我国公路工程中非常重要的路面形式,路面行驶安全性、舒适性比较高,被广泛应用在公路工程中.沥青路面在正常使用过程中容易受到环境因素、车辆荷载影响而导致