基于启发式算法的柔性资源受限项目调度研究（可复制论文）.pdf

摘要随着经济全球化导致市场竞争的日趋激烈,现代项目日趋复杂,要求周期更短、准时完工率更高、成本更低。传统的项目进度计划方法虽然在解决工程单目标优化如工期优化、费用优化或资源均衡优化方面,给项目管理者带来了极大方便,但是现代项目不但考虑工期、费用和资源均衡目标的优化,还要综合考虑工程质量、风险、安全等诸多因素,有时甚至要考虑在资源均衡、安全、风险约束下的项目质量、费用、工期的多目标优化,使项目调度计划具有更高的稳定性、适应性和准确性。因此必须对传统的项目进度计划与方法进行改进或提出新的项目调度技术与方法,以满足现代项目管理的需求。在资源受限的项目调度过程中存在着资源冲突问题,严重影响着项目活动的执行。在解决资源冲突问题上并没有一个很好的方法,资源的柔性能力为解决这一问题开辟了出路。一些学者从全柔性资源开始研究,逐渐将全柔性资源向部分柔性资源延伸,并且发现部分柔性资源通过合理有效的管理和利用,也可以达到全柔性资源的效果。论文通过对资源受限的项目调度进行研究,将资源拓展为柔性资源,并进行了探讨。论文首先综述了国内外学者对资源受限项目调度研究的现状;在前人研究的基础上对资源受限的项目调度的分类进行了研究,并主要按照活动的执行模式将资源受限的项目调度分为单模式资源受限的项目调度、多模式资源受限的项目调度、离散时间/成本权衡问题的项目调度、单模式资源水平问题的项目调度和多模式资源水平问题的项目调度,对这些不同类型的资源受限的项目调度模型进行了分析,并研究了其数学求解方法,分析了各种方法的优缺点。其次,将资源拓展为柔性资源,并提出了柔性资源的概念、分类以及对其有效性进行了探讨;基于资源受限的项目调度模型中的一种:。建立了单模式柔性资源受限的项目调度模型。接着最后将启发式算法运用于项目调度模型的求解,提出了解决柔性资源受限的项目调度模型的算法步骤,用镅越辛吮喑蹋庇靡桓鼍咛的算例论证了该算法的有效性::柔性资源,资源受限,项目调度,启发式算法
知识水坝为您整理
脚棒鑑“塔瞄../觠琲:瑂瑂瑃琣琣琺,痓,,琲,.甋..,瓵琺—琩虻,.Ⅱ
知识水坝为您整理
琣,辳蓿甋.:.琣琧簍Ⅲ瓺
绊期班研究笋┧锬梅康际签名,::,。并装订在学位论文的摘要前。C艿穆畚脑诮饷芎笥ψ袷卮斯娑果。据我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得武汉理工大学或其它教育机构的学位或证书而使本人完全了解武汉理工大学有关保留、使用学位论文的规定,即:学校有权保留送印、缩印或其他复制手段保存论文。本人声明,所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。研究生┟:交论文的复印件,允许论文被查阅和借阅;掌校可以公布论文的全部内容,可以采用影
第乱研究背景与意义国内外项目调度问题的研究现状资源受限项目调度问题是最常见的生产调度问题,是项目管理中最典型的问题之一,也是最复杂的、最具难度的一种调度问题。该问题属于组合优化问题的范畴,虽然问题本身描述非常容易,但是对问题求解方法的有效改进是非常困难的。目前对于此类问题的研究成果较少,还没有十分有效的求解策略和方法,只有个别特殊情况下一定规模的问题找到了有效算法。因此探求理论基础并寻求有效地求解策略,具有重大的研究价值。同时在实践上,目前的生产调度方法研究与现实调度状况的需求还存在很大的差异,理论成果与实际问题相对比存在着很大的局限性,因此如何缩小理论研究与解决实际问题能力的差距,把丰富的项目调度理论成果应用于实际生产调度也是研究的实际意义所在。自从年代以来,整个世界经济环境发生了极大变化:市场需求日趋多变,技术进步日新月异。几乎所有产业都在不同程度上具有动态性、易变性和不确定性等特性,体现着许多具有重大不连续性的因素。这些特性、因素不仅对管理活动提出了一套新的要求,并进一步增大了环境的动态性、无序性和不均衡性等特点,给管理者带来了严峻挑战。尤其是现代项目存在如下的发展趋势:项目的规模越来越大;项目的复杂程度不断增加;业主对工期和成本的要求越来越苛刻。而柔性就是有效的响应变化的环境的能力,于是柔性成为众多研究学者的关注对象。因而对柔性资源受限的项目调度研究具有重要的研究意义。项目的概念虽然很早以前就己经存在,但是直到世纪、年代第二次世界大战的爆发期间,军事上出现了众多技术复杂、参与人员数量大、时间又非常紧迫的项目,促使项目管理技术取得突破性成就,项目管理这个词才逐步被认识,人们开始关注如何有效地实行项目管理来实现既定的目标【“。世纪年