基于资源依赖的网络计划研究-水工结构工程专业论文.docxVIP

the the existing methods of drawing network graph more complicated and have many insufficiencies，SO it is necessary to need new me也od which is easy to understand and to draw network graph ofAOA．In this paper,the particle swarm optimization (PSO)algorithm will be imported into the graph drawing ofAOA．,and corresponding optimized model is established．This model makes the result more reasonable and provides a new path tO draw network graph ofAOA． KEY WORDS：Network planning，resource．constrained,critical path method， network graph drawing，activity-on-arrow-network,particle swarm optimization 独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的 独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的 研究成果，除了文中特别加以标注和致谢之处外，论文中不包含其他人已经发表 或撰写过的研究成果，也不包含为获得墨鲞盎堂或其他教育机构的学位或证 书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中 作了明确的说明并表示了谢意。 学位论文作者签名：影隹敉 签字日期： 矿7年f月龆日 学位论文版权使用授权书 本学位论文作者完全了解墨盗盘鲎 有关保留、使用学位论文的规定。 特授权鑫鲞盘鲎可以将学位论文的全部或部分内容编入有关数据库进行检 索，并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校 向国家有关部门或机构送交论文的复印件和磁盘。 (保密的学位论文在解密后适用本授权说明) 学位论文作者签名： 黼叛 翩躲贸 签字曰期：矽刁年，月彩日 签字目期：易刁年f；月 J曰 第一章绪论第一章绪论 第一章绪论 第一章绪论 网络计划技术是现代管理科学总结出的一种比较有效的管理方法。它的总 体思路是以缩短工期、提高效率、节省劳力、降低成本消耗为最终目标，通过较 为形象的事件关系图一网路图来表示预定计划任务的进度安排及其各个环节之 间的相互关系，并在此基础上进行系统分析，计算时间参数，找出所谓的关键性 线路，然后利用时差，进一步改进实施方案，以求得工期、资源、成本等的优化。 在计划执行过程中，又可以通过信息反馈，不断地对实际进程进行监督、控制和 调整，以保证达到预期的目标和最佳效果。网络计划技术是包含了各种网络计划 方法的统称。 1．1问题的提出 不管工程项目的规模有多大、项目中工序间的关系有多复杂，为项目设定一 个完工期限是非常必要的，这也是衡量一个工程完成好坏的一个标准[241136】【38】。 工程的完工日期每推迟一天将导致很大的工程收益损失【3q。1956年出现的CPM 法作为一种项目管理工具已经广泛用于项目进度控制和工程的管理工作中，为项 目管理人员在时间和预算上确保工程的完工提供了保证。将CPM法应运于工程 管理中可产生大量有用的信息，如工程的最短工期、关键路线、工序的总时差 (邗)和自由时差(FF)等。这些信息是非常重要的，它使项目管理人员可以 更加积极和有效地计划和控制整个项目的执行。 传统网络计划技术仅仅表达了各个工序之间相互衔接的逻辑关系。在传统的 CPM网络计算和优化中，以如下两个基本假定为前提：一、不同线路上各个工 序之间是独立不相关的：二、 工序执行时所需要的资源量是不受限制的。这两 个假定使得计算过程大大简化。但是在实际工程中，传统CPM法的局限越来越 明显了： 1、仅仅考虑同一条线路上工序的紧前紧后逻辑关系，没有考虑由于资源的 限制和冲突并行工序之间可能存在紧前紧后的联系。 CPM网络只是孤立地看待各条线路上的工序，但随着现代项目规模的不断 扩大，很多项目的子项都是交叉并行发展的，由于资源的限制和冲突，各条线路 的工序之间存在着相互制约和相互影响的关系。没有考虑这些关系而制定的网络 进度计划在工程实际施工中，失败的概率自然会很高。 第一章绪论网络作为一个系统对象，在外部表现为动态的、与外界进行信息交换的一个 第一章绪论 网络作为一个系统对象，在外部表现为动态的、与外界进行