时间缓冲设置与鲁棒性项目调度

被引量 : 0次 | 上传用户:hzq5157585
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于市场环境快速变化,项目特别是大型工程项目所涉及的不确定性因素日益增多,使越来越多的项目出现问题,如费用超支、超出工期甚至中途夭折等。与此同时,现代项目管理又要求周期更短、准时完工率更高、成本更低。在这种情况下,应对复杂环境中出现的各种不确定因素,保证项目按计划按时完工而形成的鲁棒性项目调度,引起了企业界和学术界的广泛关注,成为项目管理领域理论研究的热点。时间缓冲技术是建立鲁棒性项目调度计划的主要方法,主要有关键链集中缓冲方法和分散缓冲方法。对这两种缓冲方法进行研究,建立合理的鲁棒性计划,成为该领域的重点问题。本文综合应用双目标优化、启发式算法及系统仿真等方法,对二种缓冲的适用环境及其相应的鲁棒性项目调度计划进行了系统深入的研究,主要研究工作如下:首先,综合考虑项目执行环境中不确性因素,如活动时间确定性程度、项目交货期限,按时完工重要性等,分别运用集中缓冲和STC分散缓冲方法,制定鲁棒性项目调度计划,在仿真环境下执行该计划,对比二种缓冲方法的鲁棒性绩效指标。结果表明:分散缓冲法具有更好的解鲁棒性;当活动时间的不确定性程度较大时,集中缓冲法的质量鲁棒性较好;当项目工期较紧的情况下,分散缓冲法具有更好的鲁棒性。然后,针对不同的项目网络特征,研究二种缓冲方法的适用性。综合考虑项目规模、网络复杂度等因素,生成不同的项目实例,并利用两种缓冲方法分别制定鲁棒性项目调度计划,模拟不确定环境下项目计划的执行。仿真结果表明:当活动时间不确定程度较小时,在小规模简单的项目中,分散缓冲鲁棒性优于集中缓冲,这时优先选择分散缓冲法制定鲁棒性项目调度计划。当项目规模较大且网络复杂时,或在项目不确性程度较大时,集中缓冲的质量鲁棒性始终优于分散缓冲,这时应优先选择集中缓冲法。接着研究了双目标鲁棒性项目调度算法。为使项目既保证按时完工又能按计划执行,同时考虑解鲁棒性和质量鲁棒性,并以STC分散缓冲为基础,构建了双目标鲁棒性调度模型。综合运用模拟退火和禁忌搜索算法,提出了求解这种双目标鲁棒性调度问题的二阶段算法。实验结果表明,本文所提出的算法搜索过程较快稳定性较好,所得解优于单智能算法解,能够根据管理者的鲁棒性偏好获得双目标调度问题的近优解。最后,对非关键链溢出和关键链断裂情况下的关键链计划进行研究。针对关键链计划插入接驳缓冲后出现资源再次冲突、关键链断裂、非关键链溢出等问题,提出两种解决方案。第一种方案从缓冲设置方式的视角进行研究,用分散缓冲方法替代集中缓冲,最后通过项目管理数据库(PSPLIB)中大量实例,证明该方法的普遍适用性及其在完工和计划鲁棒性方面的优势。第二种方案用二阶段启发式算法对出现问题的关键链计划直接进行重排:第一阶段运用动态规划和三种重排优先级规则对计划进行重排来消除资源冲突。针对重排后仍然存在关键链断裂或非关键链溢出的项目,运用第二阶段提出的启发式算法,进行二次重排,得到合理的关键链计划。最后,经过单项目和大量项目仿真实验证实,该方案能够有效解决大部分项目的关键链重排存在的问题,且所制定的关键链进度计划在仿真执行中具有更好的完工性绩效。
其他文献
本文旨在于国家大力推进城镇化的重要节点,以全国城镇建设示范点苏州为例,研究包含农民工、本地农转非等在内的新市民群体的媒介呈现状况,了解媒介是怎样塑造这一群体形象,塑造
从新历史主义理论的视角研究沃尔夫作品,其作品的历史意识和独特的艺术风格得以浮现,四部长篇小说从整体上可以得到另一种解读。托马斯·沃尔夫是现代美国著名的小说家,也是
近年来,中国电影逐渐受世界瞩目,这有利于促进中外文化传播。因此,字幕翻译现在变得尤为重要,它不但影响观众对电影的观赏,甚至可能会改变观众对中国电影业或中国文化的态度
随着通信网络技术及业务的迅猛发展,通信网络的用户数量以及用户对业务的流量需求急剧增加,但网络部署复杂、网络架构垂直且封闭以及电信业务总量与收入不匹配等诸多问题使得
随着我国经济的快速发展,对基础设施的需求日益旺盛。如果完全由政府承担基础设施的建设,会给政府有限的财政造成很大的压力,若政府不能有效提供基础设施,又会造成基础设施的
Web2.0作为一个信息生产、组织与交流的平台,其核心就是用户生成内容,这种技术变革改变了博物馆的工作方式,以及与观众的关系。从广义的用户生成内容概念出发,结合相关研究与
本文以大众传播研究历史为线,就拉斯韦尔、赫斯克以及麦奎尔的研究模式为主要对象,揭示了研究者探寻大众媒介社会位置的历史发展轨迹———个体中介———媒介组织———社会关
大数据时代之下,人们习惯于敲击键盘输入汉字,而汉字书写却出现了种种问题。这与民族复兴背景下的传统文化重建格格不入。因此,在大学语文教学中,需要遵循汉字书写教育的一般
本文阐述了铰链四杆机构的常见特性等内容,对基于仿真软件的铰链四杆机构进行了运动学分析。
叙述了高强支护技术的产生背景和作用,介绍了高强支护技术的基本原理,分析了该技术应用中的注意事项,并探讨了采煤掘进中高强支护技术的优势和实际应用。