第4章网络计划.pptVIP

第4章 网络计划 4.1 确定型网络图 4.2 概率型网络图 4.3 网络图的优化 从事任何一项生产或进行一项工程，都必须尽可能地利用时间、空间和资源（人力、物力、财力），编制一个组织、调度、控制生产或工程进度的计划。编制工程计划过去常用的工具是甘特（GANTT）图。这种图能在水平时间坐标上规定各种作业（活动、工作、工序等）的开始时间、结束时间，可从图表上看出各种作业所需的劳动量及前后搭接关系，表达的形式较直观，但它不能确定各作业之间的相互依赖关系，尤其不能反映哪些作业在整个生产活动中是关键的作业。 网络计划技术克服了用甘特图编制工程计划的缺点，而且比甘特图较全面和有效。 网络计划技术一般指 ①计划评审技术（Program Evaluation and Review Technique，简称PERT） ②关键路线法（Critical Path Method，简称CPM）。 这两种方法都是工程计划编制和管理的有效工具，所不同的是处理方式和解决的技巧。 现在，计划评审技术与关键路线实际上已合并为一种方法，国外称为PERT/CPM。60年代我国开始引进和推广这种方法，并根据它具有统筹安排的特点，不少人把它称为统筹方法。 网络计划技术除表现了工程和工作的各种时间而外，还能反映各工作间的种种联系，反映某一部门或某一工作在全局中的地位和作用，便于发现薄弱环节以加强管理和控制；同时，可利用计算机进行推理计算，便于各种方案的分析比较。特别是对于生产技术复杂，各项工作联系紧密和一些跨部门、跨行业的大型工程，网络方法的优点更为突出。 目前，这类方法已被广泛应用于建筑施工、新产品研制、大型研究开发工程、计算机系统的安装调试、国防工程及各种复杂工程的计划和控制管理，也用于电影的制作、广告运动的实施等方面。 编制网络计划包括绘制网络图，计算时间参数，确定关键线路及网络优化等环节。 4.1 确定型网络图 例4.1（建筑项目管理）某建筑公司从一个大的制造商那里成功中标了一个价值540万元的新工厂建设项目。制造商要求这个新厂在一年之内能够投入使用。合同包括下面所列出的一些条款： (1)若建筑公司在47周之内不能完成此建设任务，就要赔偿30万元 (2)为了对快速工程建设进行额外的奖励，若此项目能在40周之内完成，建筑公司就会获得15万元的资金奖励 公司管理层期待按照进度完成项目所存在的挑战，以及可能会取得进度上的提前。试问：如何对项目进行管理？ 公司管理层认为：在不增加额外成本的前提下，40周之内完成项目的可能性不大。故主要把精力放在制定初步计划，使得在47周之内完成的项目。 公司已经获得各项工序的先后顺序及所需时间，列表如下： 建筑工程网络的工序一览表（单位：周） 在解决此问题之前，我们先介绍网络计划中的相关的概念，包括网络图的构成、分类、时间参数和关键路径。 1.网络图的基本概念： 工序（activity）：也称活动、作业或任务，指项目中消耗时间或资源的独立的活动。 紧前工序（immediate predecessor activity）：指进行本次工序之前刚刚完成的工序。 一个工序的紧前工序可能有多个。 紧后工序（immediate successor activity）：指进行本次工序之后即将开始的工序。 事件（event）：标志工序的开始或结束，某个事件的实现，标志着在它前面各顶作业（紧前工序）的结束，又标志着在它之后的各项作业（紧后工序）的开始。 网络图：由工序、事件及标有完成各道工序所需时间所构成的连通有向图。 单代号网络图（节点网络图）：用节点表示工序的计划网络图。箭线表示工序之间的先后关系。 双代号网络图（箭线网络图）：用箭线表示工序的计划网络图。其中每个节点表示事件。 我们通过下面一个例子来帮助大家理解单、双代号网络图，同时学习网络图的绘制方法。 练习：根据例4.1中的建筑工程网络工序一览表，画出单代号网络图（绘制时尽量不出现交差线）。 以下给出的是在WinQSB中自动输出的单代号网络图（进行了调整）。 2.时间参数 时间参数主要包括： 各项工序的最早开始和结束时间 各项工序的最迟开始和结束时间 各种时差 完成所有工序需要的最短时间 网络中的任一个工序，都有开始时间和结束时间，它们又包括最早时间和最迟时间。我们先介绍最早时间。 (1)最早时间，包括： 最早开始时间ES（earliest start time）:一个特定工序的最早开始时间。 最早结束时间EF（earliest finish time）:一个特定工序的最早结束时间。 显然，工序最早结束时间等于工序最早开始时间加上该工序的工序时间，即EF=ES+工序的所需时间。 某个工序若只有一个紧前工序，则其最早开始时间ES即为其紧前工序的最早结束时间；若某个