06 第六章 网络技术.ppt

第六章 网络计划 黄葭燕 第六章 网络技术 前言 第一节 图的基本概念 第二节 网络分析 第三节 网络优化 前 言 统筹方法： 是对一项工程或一项计划管理工作进行全盘筹划、合理安排，用最少的人力、物力、财力取得最佳经济效益的方法. 网络方法（Network analysis） 网络计划技术 前 言 关键线路法 （Critical Path Method，CPM） 1956年，美国杜邦公司研究设计了一种运用网络图制定计划的方法，并将其用于筹划化工厂。 这种方法不仅能表示出各项任务和所需的时间，而且还表明了它们之间的相互关系。 一年节约资金100万美元。  计划评审法（Program Evaluation Review Technique，PERT） 1958年，美国海军特种计划局在研制北极星导弹过程中，也提供了一种以数理统计为基础，以网络分析为主要内容，以电子计算机为手段的新型计划管理方法。 对工程进行了有效控制。 提前2年完成了原订10年完成的任务。 前 言 CPM与PERT的主要差别 每项工序(活动)作业时间的估计方法不同。 PERT是使用三时估计法 又被称为是非肯定型网络计划，且更多地被应用于研究与开发项目。 CPM只估计一个时间 又被称为是肯定型网络方法。其重点在于控制工程进度的同时，考虑资源的供应及成本的降低。 近年来PERT和CPM两者相互渗透，日趋接近。 前 言 统筹方法 数学家华罗庚教授倡导 统筹兼顾、合理安排 运用前景广泛 卫生工作远景规划 手术编程 预防接种规划 前 言 网络计划的基本原理 将计划和建设中的整个工程项目作为一个系统来加以处理，它把组成系统的各项具体任务的各个阶段，以网络图的形式来进行全面规划，并根据任务的轻重缓急进行组织、协调和控制，以期达到用最少的时间和资源来完成整个工程的预定目标，取得最佳的经济效益。 前 言 网络计划的分析内容 估算整个任务完成的时间； 了解什么工序是关键工序； 当需要提前完成任务时，哪些工序最可能作为被调整对象； 确定某些工序开始实施的最早时间和不延误其它工序的最迟开工与完工时间。 第一节 图的基本概念 网络图的基本概念 工序 指一项需要投入一定的人力、物力和财力，并经过一定的时间后才能完成的，具有相对独立性的活动过程。 用箭线表示。 第一节 图的基本概念 工序 紧前工序和紧后工序 某工序的紧前工序是指对于某一工序而言， 只有前面工序完成的瞬间，该工序方能开始，那前面的工序就称为该工作的紧前工序。 某工序的紧后工序是指对于某一工序而言，该工序完成的瞬间才能开始的工序，就称为该工序的紧后工序。 第一节 图的基本概念 工序 平行工序 指网络图中可以和本工序同时进行的工序。 交叉工序 指前一个工序先完成一部分，后一个工序就可先做一部分，前一个工序再完成一部分，后一个工序接着再做一部分，这样几项工序一部分一部分的交替进行的作业，就称为交叉工序。 第一节 图的基本概念 实工序和虚工序（dummy activity) 需要消耗时间和资源的工序称为实工序。 用实线表示。 不消耗时间和资源，只表示工序之间的逻辑关系的工序称为虚工序。 用虚线表示。 事项（event) 指某项工序开始或结束的瞬时阶段点，又称为结点。 不消耗资源和时间。 用圆圈表示。统一编号。 始点事项 (original event) 终点事项 (terminal event) 开工事项 (head event) 完工事项 (tail event) 中间事项 (middle event) 第一节 图的基本概念 线路 指网络图中从始点事项开始，按箭头所指的方向，通过一系列的事项和箭线，连续不断到达终点的一条通路。 长度以时间表示 几条线路可以通过同一事项 一条线路不可重复经过同一事项 第一节 图的基本概念 网络图 －指把计划所要完成的全部工序，根据先后顺序和相互关系，用箭线（工序) 和圆圈（事项）的表示方法，从左向右绘制而成的一种网状、有序的有向图。 第一节 图的基本概念 网络图的绘制原则 网络图是不可逆的有向图 任何两相邻结点之间只能有一条箭线相连 网络图的编号应从左到右，从上至下依次进行 网络图中一般只有一个始点事项和一个终点事项 网络图中不能出现缺口 第一节 图的基本概念 只有进行其事项的全部工序完成后，才能从该事项开始从事新的工序。 利用虚工序来表示工序时间和相互关系