第 1 章 绪 论
1.1 课题背景及研究的目的和意义
1.1.1 选题背景
项目这个概念由来已久,但是一直没有得到人们的广泛关注,直到二十世纪五十年代,项目这个词才开始被人们所熟知,并且广泛的应用于各行各业之中,加之当时正处于世界大战期间,军事上出现了众多参与人员数量大、技术复杂、时间又非常紧迫的工程项目,于是使得项目管理的理论迫切需要学者们去进一步的完善。20 世纪 60 年代出现了两个国际性项目管理组织:以代写工程硕士论文欧洲国家为主的“国际项目管理协会(International Project Management Association)”和美国的“项目管理协会(Project Management Institute)”,这两个重要的协会为项目管理这一新兴领域的发展起到了非常大的推动作用,它们各自都组织了一批学者进行项目管理中的理论和方法的研究。
工程项目进代写工程论文度安排问题是工程项目管理领域的一项重要课题,该课题的研究对象是工程项目的实施过程中的各项活动,研究的目的是如何通过合理的活动排序使得整个项目的总工期最短,并且同时还要满足项目各项活动之间的逻辑先后关系。早期的工程项目进度安排问题都没有考虑项目实施过程中所必须消耗的资源问题,往往假设这些资源的数量都是无限的。然而这样的假设不符合工程项目的实际情况,对于生产要素非常短缺的项目,资源是项目的进度安排所必须要考虑的因素。于是工程项目进度安排问题研究有了一个新的研究方向:资源受限下的工程项目进度安排问题。
第 2 章 相关理论概述
2.1 项目进度计划与进度安排相关理论
2.1.1 项目的进度计划与进度安排概述
随着现代社会经济的快速工程硕士论文 代写发展,企业的项目也越来越多,越来越复杂,项目管理在经济的快速发展中起到了越来越重要的作用,尤其是在一些大的工程项目中,项目管理技术的合理应用往往是项目实施成功的关键。
项目管理一般包括三个部分:一是项目的进度管理,二是工程造价管理,三是工程质量管理,在项目管理的过程中,项目的进度管理是至关重要的。项目进度管理是指,在一个项目的实施中,项目经理跟踪这个过程中的项目进展情况,以确保该项目可以在规定的时间内完成,从而实现该项目的预定任务。项目进度管理通过调整一个项目的安排过程和时间限制,以提高项目的工作效率,目的是使项目的在计划期内,通过控制可分配资源,确保项目按时完成。项目进度计划和进度安排,是项目进度管理的核心部分,是进行项目工程硕士论文怎么写进度控制的基础。在项目管理中,进度计划是项目管理的前提 ,项目经理通过系统的分析其每项工作以及前后工作之间的关系,可以在投入资源之前在纸上建立起整个项目的模型。要想成功完成一个复杂项目,进度进度安排必不可少,进度安排不仅用于工程施工,并且广泛应用于商业、制造业以及印刷业等许多行业中。
自从 1950 年开始,在建设领域方面已经正式开始使用了进度安排的方法。在1956 年,由美国杜邦公司经过大量的实践研究开发了一种关键路径法,而就在这相同的时间里,一种新的绩效评估和审核技术在美国海军的军事管理中出现。正是由于应用了这种技术在加上网络图的管理才使得“北极星”导弹系统的开发计划得以成功实施。 CPM 和 PERT 都是在网络的进度计划的基础上发展出来的,在整个 20 世纪 60 年代,美国宇航局,美国陆军工程兵部队,美国广播公司,美国原子能委员会和美国总务管理局,都在使用 CPM 和 PERT 系统。虽然 CPM 和PERT 的产生过程来时是相互独立发生的,但是经过实践应用发现这两种方法除了一些名词术语和操作步骤不同外,他们无论是从应用原则、方式结构以及思想方法上都表现出了一致性。在关键路径法中每项任务的时间的参数都是固定的,该方法主要是集中在对关键路径的研究以及成本的控制上,而计划评审计算则主要把活动时间的估计看做是重点。由于两种方法本质一致,所以很快的一体化发展,共同形成了现在的 CPM/ PERT 网络计划技术的核心。
第 3 章 资源受限下的工程项目进度安排分析 ....................................................22
3.1 工程项目的特点及其资源分类 .............................................................. 22
3.2 单资源约束下进度安排的分析 .............................................................. 24
3.3 多资源约束下进度安排的启发式算法 ................................................... 33
3.4 本章小结 ............................................................................................... 35
第 4 章 多资源受限下项目进度安排的遗传算法及求解.....................................36
4.1 标准的遗传算法 .................................................................................... 36
4.2 一种改进的遗传算法 ............................................................................. 39
4.3 进度安排问题的改进遗传算法求解 ....................................................... 44
4.4 本章小结 ............................................................................................... 54
第 5 章 算例及分析 ...............................................................................................55
5.1 项目描述及基本参数计算...................................................................... 55
5.2 改进的遗传算法及求解 ......................................................................... 58
结 论
本文在深入分析了大量文献资料和工程项目特点的基础上,结合现代项目管理的理论和方法,针对工程项目实施过程中普遍存在的资源约束问题,并围绕着工程项目进度安排的各个环节,系统阐述了工程项目进度安排的基本内容。在考虑到资源的重要性不同对项目进度安排的影响下建立了多资源约束下工程项目进度安排模型,并利用遗传算法对该模型进行了设计与求解,最后通过实例验证了模型的可行性和以及算法的有效性。
本文的研究有以下几点结论:
(1)在分析了大量文献的基础上,了解了资源受限下的项目进度安排求解方法的最新进展,综合分析了各类方法的优点与不足,最终选择遗传算法来对模型进行求解;
(2)在分析多资源受限时项目的进度安排问题时,提出了一种新的处理该类问题的启发式优化方法——资源分配的综合优先权系数法;
(3)从工程项目的资源的实际出发,建立了相应的多资源约束下的进度安排模型,综合考虑到了该类问题的三类约束:资源约束、工作之间的逻辑关系约束以及资源的重要性不同对进度安排的影响;