基本概念4.2双代号网络.ppt

《基本概念4.2双代号网络.ppt》由会员分享，可在线阅读，更多相关《基本概念4.2双代号网络.ppt（39页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、 第四章第四章 网络计划技术网络计划技术引言引言 2020世纪世纪5050年代后期在军事、航天等各个领域发展起来的年代后期在军事、航天等各个领域发展起来的一种计划管理和系统分析方法。一种计划管理和系统分析方法。(1)(1)基本概念基本概念网络图网络图 由箭线和节点组成的用来表示工作流程由箭线和节点组成的用来表示工作流程的有向、有序网状图形。的有向、有序网状图形。网络计划网络计划用网络图模型表达任务构成、工作顺序并用网络图模型表达任务构成、工作顺序并加注工作时间参数的进度计划。加注工作时间参数的进度计划。网络计划技术网络计划技术 运用网络图的基本理论来分析和解决运用网络图的基本理论来分析和解决计

2、划管理问题的一种科学方法。计划管理问题的一种科学方法。（2 2）发展历史）发展历史A A、横道图横道图，也称甘特图（Henry Gantt）。按比例绘制，直观简洁，适合于简单的项目。图4-1B B、19561956年，美国杜邦化学公司年，美国杜邦化学公司关键线路法关键线路法（Critical Critical Path Method,CPM)Path Method,CPM)。运用于化工厂的建造和设备维修。运用于化工厂的建造和设备维修。图图4-24-2C C、19581958年，美国海军军械局舰载洲际导弹项目年，美国海军军械局舰载洲际导弹项目 计划计划评审技术评审技术 （Program Eval

3、uation and Review Technique,PERTProgram Evaluation and Review Technique,PERT）D D、19651965年，华罗庚将网络计划技术引入我国。年，华罗庚将网络计划技术引入我国。E E、19781978年后，广泛应用。年后，广泛应用。与决策论、排队论、控制论、仿真技术等相与决策论、排队论、控制论、仿真技术等相结合结合 应用领域不断拓宽应用领域不断拓宽 计算和优化软件（专业软件公司），如计算和优化软件（专业软件公司），如：Microsoft Project2004Microsoft Project2004 Primavera S

4、ystems Inc.P3 Primavera Systems Inc.P3（3 3）主要特点）主要特点A A、明确表达各项工作的逻辑关系、明确表达各项工作的逻辑关系B B、通过时间参数计算，确定关键工作和关键线路、通过时间参数计算，确定关键工作和关键线路C C、掌握机动时间，进行资源合理分配、掌握机动时间，进行资源合理分配D D、运用计算机辅助手段，调整与控制、运用计算机辅助手段，调整与控制1 基本概念基本概念2 双代号网络计划双代号网络计划3 单代号网络计划单代号网络计划4 时间坐标网络计划时间坐标网络计划5 网络计划优化网络计划优化v根据图中箭线和节点所代表的含义不同，可根据图中箭线和节

5、点所代表的含义不同，可将其分为将其分为双代号网络图双代号网络图和和单代号网络图。单代号网络图。41 基本概念基本概念 双代号网络图中工作的表示方法双代号网络图中工作的表示方法 12354678 一个网络图由任务、工作（工序）一个网络图由任务、工作（工序）节点（事项）和线路四个基本要素组节点（事项）和线路四个基本要素组成。成。网络图的基本要素网络图的基本要素1 1、任务、任务 计划所承担的有规定目标及约束条件计划所承担的有规定目标及约束条件（时间、资源、成本、质量等）的工作总（时间、资源、成本、质量等）的工作总体。如：修建一个工程，建造一个工厂等。体。如：修建一个工程，建造一个工厂等。2 2、工

6、作、工作 工作工作可以是分项、分部、单位工程项目，其划分可以是分项、分部、单位工程项目，其划分的粗细程度主要取决于计划类型、工程性质和规模。的粗细程度主要取决于计划类型、工程性质和规模。工作的内容工作的内容是指需要消耗时间和资源的项目，如是指需要消耗时间和资源的项目，如基础开挖与圬工砌筑等；需要消耗时间而不需消耗资基础开挖与圬工砌筑等；需要消耗时间而不需消耗资源的项目，如混凝土养护和油漆干燥等，不需要消耗源的项目，如混凝土养护和油漆干燥等，不需要消耗时间，又不占用空间的项目，只表示工作之间的先后时间，又不占用空间的项目，只表示工作之间的先后顺序和逻辑关系，前两种工作为顺序和逻辑关系，前两种工作

7、为实工作实工作，以实箭线表，以实箭线表示，后一种工作为示，后一种工作为虚工作虚工作，需注意的是，单代网络图，需注意的是，单代网络图，只有实工作而没有虚工作。只有实工作而没有虚工作。资源、时间和资源、时间和空间空间紧前工作、紧后工作紧前工作、紧后工作和平行工作和平行工作3 3、节点、节点（1 1）节点编号原则：唯一）节点编号原则：唯一从小到从小到 大大、可不连续可不连续（2 2）节点特性）节点特性4 4、线路、线路 网络图中从起点节点开始，沿箭头方向顺序通网络图中从起点节点开始，沿箭头方向顺序通过一系列箭线与节点过一系列箭线与节点 ，最后互达终点节点的通路，最后互达终点节点的通路称为线路。称为线

8、路。关键线路和关键工作关键线路和关键工作 在关键线路法中，线路上所有工作的花费时间总在关键线路法中，线路上所有工作的花费时间总和称为该线路的总持续时间。总持续时间最长的线路称和称为该线路的总持续时间。总持续时间最长的线路称为为关键线路关键线路，关键线路的长度就是网络计划的总工期。，关键线路的长度就是网络计划的总工期。1 1、工艺关系、工艺关系逻辑关系逻辑关系 生产性工作之间由工艺过程决定生产性工作之间由工艺过程决定的、非生产性工作之间工作程序决的、非生产性工作之间工作程序决定的先后顺序关系称为工艺关系。定的先后顺序关系称为工艺关系。2 2、组织关系、组织关系 工作之间由于组织安排需要或资工作之

9、间由于组织安排需要或资源（劳动力、原材料、施工机具等）源（劳动力、原材料、施工机具等）调配需要而规定的先后顺序关系称调配需要而规定的先后顺序关系称为组织关系。为组织关系。绘图规则绘图规则 （“工程网络计划技术规程工程网络计划技术规程”推荐性行业标准）推荐性行业标准）A A、工作编号不能重复（、工作编号不能重复（ijij）。B B、正确表达工作间的逻辑关系，合理添加虚工作。、正确表达工作间的逻辑关系，合理添加虚工作。4.24.2双代号网络计划双代号网络计划C C、防止出现循环回路、防止出现循环回路D D、同一项工作在一个网络图中不能表达同一项工作在一个网络图中不能表达2 2次以上次以上E E、一

10、个起始节点，一个终止节点、一个起始节点，一个终止节点F F、一箭两圈、一箭两圈G G、竖向母线、竖向母线H H、尽量避免箭线交叉（过桥法和指向法）、尽量避免箭线交叉（过桥法和指向法）2662（a a）过桥法过桥法（b）指向法指向法绘图方法与要求绘图方法与要求工程信息、技术知识、工程经验、绘图技巧工程信息、技术知识、工程经验、绘图技巧A A、遵守绘图的基本规则、遵守绘图的基本规则B B、遵守工作之间的逻辑关系、遵守工作之间的逻辑关系 工艺关系：工作之间工艺技术和规程所决定的。工艺关系：工作之间工艺技术和规程所决定的。组织关系：有关资源调配、施工流向等安排。组织关系：有关资源调配、施工流向等安排。

11、C C、条理清楚，布局合理、条理清楚，布局合理绘图示例：绘图示例：例例11 根据下各工作的逻辑关系，绘制双代号网络图根据下各工作的逻辑关系，绘制双代号网络图。132546GFEDCBA 例例2221365478ABCEFDHIG图4-17 例例33213654FECDABHG图4-18例例4 4已知某大型工程的施工准备阶段的各项工已知某大型工程的施工准备阶段的各项工作内容及相应的逻辑关系（如下表所示），试绘作内容及相应的逻辑关系（如下表所示），试绘制双代号网络图。制双代号网络图。图4-19例例5 5某游览小区按主干道路划分为三个施工段（某游览小区按主干道路划分为三个施工段（，）。）。施工内容包

12、括：平整场地、铺设管道、建筑施工和装施工内容包括：平整场地、铺设管道、建筑施工和装饰绿化等四项活动，试绘制双代号网络图。饰绿化等四项活动，试绘制双代号网络图。绘制步骤：绘制步骤：（1 1）分析各项施工活动的工艺关系）分析各项施工活动的工艺关系（a a）工艺关系图）工艺关系图（2 2）考虑各施工段之间的组织关系）考虑各施工段之间的组织关系1117491083562装饰绿化装饰绿化 1建筑施工建筑施工1铺设管道铺设管道1平整场地平整场地3平整场地平整场地2平整场地平整场地1铺设管道铺设管道3铺设管道铺设管道2装饰绿化装饰绿化3装饰绿化装饰绿化2建筑施工建筑施工3建筑施工建筑施工2(b)b)逻辑分析

13、图逻辑分析图（3 3）逻辑关系的综合分析和修正逻辑关系的综合分析和修正（c c）施工生产网络图施工生产网络图时间参数计算时间参数计算节点时间计算节点时间计算工作时间计算工作时间计算1 1、节点时间计算、节点时间计算A A、节点最早时间（、节点最早时间（ETi)ETi)B B、节点最迟时间（、节点最迟时间（LTi)LTi)2 2、工作时间计算、工作时间计算（开始时间和完成时间）（开始时间和完成时间）根据已确定的节点时间推算。根据已确定的节点时间推算。工作最早开始时间（工作最早开始时间（ESESi-ji-j)工作最早结束时间（工作最早结束时间（EFEFi-ji-j）工作最迟开始时间（工作最迟开始时

14、间（LSLSi-ji-j)工作最迟结束时间（工作最迟结束时间（LFLFi-ji-j）图4-283 3、工作时差计算、工作时差计算 时差时差机动时间。按照不同性质和作用分为：机动时间。按照不同性质和作用分为：A A、总时差总时差（TF TF i-ji-j）是在不影响计划总工期的条件下，）是在不影响计划总工期的条件下，各工作所具有的机动时间。各工作所具有的机动时间。计算公式：计算公式：TF TF i-ji-j=LT=LTj j-ET-ETi i-D-D i-ji-j 或或 TF TF i-ji-j=LS=LS i-ji-j-ES-ES i-ji-j=LF=LF i-ji-j-EFEF i-j i-

15、j图图4-294-29B B、自由时差自由时差（FFFFi-ji-j)：在不影响紧后工作最早开始的情况下，：在不影响紧后工作最早开始的情况下，该工作可能利用的机动时间。该工作可能利用的机动时间。图图4-304-30计算公式计算公式：FFFFi-ji-j=ET=ETj j-ET-ETi i-D-Di-ji-j 或或 FF FFi-ji-j=min ES=min ESj-kj-k-EF-EFi-ji-j (当工作当工作i-ji-j有紧后工作有紧后工作j-kj-k时时)4 4、关键工作与关键线路、关键工作与关键线路 关键工作：总时差为零的工作关键工作：总时差为零的工作 非关键工作非关键工作 关键线路：由关键工作所组成的线路关键线路：由关键工作所组成的线路,总持续时间最长总持续时间最长;非关键线路非关键线路图4-31关键线路的确定关键线路的确定标号法标号法图4-32