第七章 网络计划技术 (2)优秀PPT.ppt

第七章 网络计划技术现在学习的是第1页，共37页一、网络计划技术原理一、网络计划技术原理 1、利用网络图表示计划任务的进度安排，并反映出组成计划任务的各项活动（工序、作业）之间的相互关系；2、进行网络分析，计算网络时间，确定关键工序和关键路线；3、利用时差，不断改善网络计划，求得工期、资源和成本的综合优化方案 适用范围适用范围：单件小批生产；一次性的生产或工程项目，如新产品开发、设备维修、建筑工程、油田开发、管道施工等。优点优点：缩短工期、降低成本、提高经济效益。现在学习的是第2页，共37页利用网络图模型，明确表达各项工作的逻辑关系通过网络图时间参数计算，确定关键工作和关键线路掌握机动时间，进行资源合理分配运用计算机辅助手段，方便网络计划的调整与控制二、网络计划技术的特点二、网络计划技术的特点特特点点现在学习的是第3页，共37页三、网络计划的几个基本概念三、网络计划的几个基本概念1、网络计划与网络计划技术用网络图表达任务构成、工作顺序并加注工作时间参数的进度计划，称为网络计划。用网络计划对任务的工作进度进行安排和控制，以保证实现预定目标的科学计划管理技术，称为网络计划技术。网络计划技术的基础和核心是网络图。现在学习的是第4页，共37页2.网络图网络图是由箭线和结点按照一定规则组成的、用来表示工作流程的、有向有序的网状图形。网络图分为双代号网络图和单代号网络图两种形式，由一条箭线与其前后两个结点来表示一项工作的网络图称为双代号网络图双代号网络图；而由一个结点表示一项工作，以箭线表示工作顺序的网络图称为单代号网络图。现在学习的是第5页，共37页一、双代号网络图的构成一、双代号网络图的构成双代号网络图由箭线、结点、结点编号、虚箭线、线路等五个基本要素构成。对于每一项工作而言，其基本形式如下图。工作(工序)名称 i j 持续时间 开始结点完成结点结点编号双代号网络图的基本形式第二节第二节 双代号网络计划双代号网络计划现在学习的是第6页，共37页1箭线 一条箭线表示一项工作（又称工序、作业或活动），如砌墙、抹灰等。而工作所包括的范围可大可小，既可以是一道工序，也可以是一个分项工程或一个分部工程，甚至是一个单位工程。箭线的长短并不反映该工作占用时间的长短。箭线的尾端表示该项工作的开始，箭头端则表示该项工作的结束。现在学习的是第7页，共37页2、结点结点代表一项工作的开始或结束，常用圆圈表示。箭线尾部的结点称为该箭线所示工作的开始结点，箭头端的结点称为该工作的完成结点。在一个完整的网络图中，除了最前的起点结点和最后的终点结点外，其余任何一个结点都具有双重含义既是前面工作的完成点，又是后面工作的开始点。结点仅为前后两项工作的交接点，只是一个“瞬间”概念，因此它既不消耗时间，也不消耗资源。现在学习的是第8页，共37页3、结点编号一项工作可以用其箭线两端结点内的号码来表示，以方便网络图的检查、计算与使用。对一个网络图中的所有结点应进行统一编号，不得有缺编和重号现象。对于每一项工作而言，其箭头结点的号码应大于箭尾结点的号码，即顺箭线方向由小到大。现在学习的是第9页，共37页4、虚箭线虚箭线又称虚工作，它表示一项虚拟的工作，用带箭头的虚线表示。其工作持续时间必须用“0”标出。虚工作的特点是既不消耗时间，也不消耗资源。虚箭线可起到联系、区分和断路作用，在双代号网络图中表达一些工作之间的相互联系、相互制约关系，从而保证逻辑关系正确的必要手段。现在学习的是第10页，共37页5、线路在网络图中，从起点结点开始，沿箭线方向顺序通过一系列箭线与结点，最后到达终点结点所经过的通路叫线路。（8天）；（10天）；（9天）；（14天）；（13天），共5条线路。124AC5B2D4E5G3F56351双代号网络图现在学习的是第11页，共37页第四条线路耗时最长（14天），对整个工程的完工起着决定性的作用，称为关键线路；其余线路均称为非关键线路。处于关键线路上的各项工作称为关键工作。关键工作完成的快慢将直接影响整个计划工期的实现。关键线路上的箭线常采用粗线、双线或其它颜色的箭线突出表示。位于非关键线路上的工作除关键工作外，都称为非关键工作，它们都有机动时间(即时差)；非关键工作也不是一成不变的，它可以转化成关键工作；利用非关键工作的机动时间可以科学地、合理地调配资源和对网络计划进行优化。现在学习的是第12页，共37页二、双代号网络图的绘制二、双代号网络图的绘制（一）绘图的基本规则1.箭线的方向一律向右，从左向右画。2.网络图中，只能有一个起点结点和一个终点结点；不允许出现没有紧后或紧前活动的中间结点。3.网络图中严禁出现循环回路，即箭线不能从一点出发，又回到该点。123AC5B2D4E5G3F56451 有循环回路错误的网络图现在学习的是第13页，共37页4.网络图中不允许出现相同编号的工作，两个结点间只允许画一条箭线 相同编号工作示意图（b）正确砌隔墙345埋电线管（a）错误34埋电线管砌隔墙（c）正确砌隔墙345 埋电线管现在学习的是第14页，共37页 5.不允许出现无开始结点或无完成结点的工作。6.在结点之间，严禁出现带双向箭头或无箭头的连线。砌墙抹灰（a）错误（b）正确 无开始结点工作示意图砌墙1砌墙2抹灰现在学习的是第15页，共37页两个开始结点两个开始结点和和；编号错误编号错误；为多余结点，为多余结点，的虚线是多余的。的虚线是多余的。12368475BCAEFJGHID思考：思考：某生产计划如下图所示，其作图错误有哪些？某生产计划如下图所示，其作图错误有哪些？7327831现在学习的是第16页，共37页ABABCABCABCACB序序号号工作之间的逻工作之间的逻辑关系辑关系网络图中的表示方法网络图中的表示方法说明说明1A工作完成后进工作完成后进行行B工作工作A工工作作制制约约着着B工工作作的的开开始始，B工工作作依依赖赖着着A工作工作2A、B、C三项三项工作同时开始工作同时开始A、B、C三项工三项工作称为平行工作作称为平行工作3A、B、C三项三项工作同时结束工作同时结束A、B、C三项工三项工作称为平行工作作称为平行工作4有有A、B、C三三项项工工作作。只只有有A完完成成后后，B、C才能开始才能开始A工工作作制制约约着着B、C工工作作的的开开始始，B、C为为平行工作平行工作5有有A、B、C三三项项工工作作。C工工作作只只有有在在A、B完成后才能开始完成后才能开始C工工作作依依赖赖着着A、B工工作作，A、B为为平平行行工工作作双代号网络图中各工作逻辑关系的表示方法双代号网络图中各工作逻辑关系的表示方法现在学习的是第17页，共37页BACDACBDiDA1B1A2A3B2B3ADBCE6有有A、B、C、D四四项项工工作作。只只有有当当A、B完完成成后后，C、D才才能开始能开始通通过过中中间间结结点点i正正确确地地表表达达了了A、B、C、D工作之间的关系工作之间的关系7有有A、B、C、D四四项项工工作作。A完完成成后后C才才能能开开始始，A、B完成后完成后D才能开始才能开始D与与A之之间间引引人人了了逻逻辑辑连连接接（虚虚工工作作），从从而而正正确确地地表表达达了了它它们们之间的制约关系之间的制约关系8有有A、B、C、D、E五五项项工工作作。A、B完完成成后后C才才能能开开始始，B、D完完成成后后E才才能能开始开始虚虚工工作作i-j反反映映出出C工工作作受受到到B工工作作的的制制约约；虚虚工工作作i-k反反映映出出E工工作作受受到到B工工作作的的制制约约9有有A、B、C、D、E五五项项工工作作。A、B、C完完成成后后D才才能能开开始始，B、C完完成成后后E才才能能开开始始虚虚工工作作反反映映出出D工工作作受受到到B、C工工作作的的制制约约10A、B两项工作分两项工作分三个施工段，平三个施工段，平行施工行施工每每个个工工种种工工程程建建立立专专业业工工作作队队，在在每每个个施施工工段段上上进进行行流流水水作作业业，虚虚工工作作表表达达了了工工种种间间的工作面关系的工作面关系ACBEijk现在学习的是第18页，共37页三、时间参数的确定三、时间参数的确定（一）作业时间：（一）作业时间：是指完成一项活动所需要的工时定额，它是确定其它时间参数的基础。确定作业时间，应根据各项活动的不同性质，采用不同的方法。肯定型工时定额非肯定型工时定额有比较详细的定额资料没有有比较详细的定额资料现在学习的是第19页，共37页 对于非肯定型工时定额，通常采用估算法来确定。估算法有两种：1、单值估算法，以每项作业最可能时间作为该作业持 续时间 2、三值估算法 公式：a最短时间，表示最顺利的情况下，完成某项活动 可能需要最短时间；b最长时间，表示最不顺利的情况下，完成某项活 动可能需要最长时间；m最可能时间，表示在正常情况下，完成某项活动 最可能需要的时间。现在学习的是第20页，共37页（二）结点时间：（二）结点时间：由于结点本身不消耗时间，所以这里的结点时间是指结点发生的时刻。1、结点的最早开始时间ESi：是指从该结点开始的各项活动最早可能开始的时间。计算方法：从始点开始，按箭头顺序方向逐个计算，最后一个是终点；始点的最早开始时间为“0”，即从零开始计算；当进入结点的箭线只有一条时：当进入结点的箭线有多条时（2），取其最大数值作为该结点的最早开始时间：现在学习的是第21页，共37页 2、结点的最迟结束时间LFi：是指进入该结点的活动最迟必须完成的时间，不能再迟，再迟就要拖延整个工期。计算方法：从终点开始，按箭头逆方向逐个计算，直至网络图的始点；网络图的最终结点最迟结束时间等于它的最早开始时间；当工程项目有完工时间的要求时，终点的最迟结束时间可按规定时间（日期）进行；当结点只发出一条箭线时：当结点发出的箭线多条时（2）：现在学习的是第22页，共37页（三）活动的起止时间三）活动的起止时间 1、活动最早可能开始时间ES i,j：是指活动最早可以开工时间 2、活动最早可能结束时间EF i,j：3、活动最迟必须结束时间LF i,j：就是在不影响其紧后活动如期开始，该活动最迟必须结束时间。4、活动最迟必须开工时间LSi,j：现在学习的是第23页，共37页（四）活动时差：四）活动时差：活动时差也称为宽裕时间或缓冲时间，是指在不影响整个工程项目按期完成的条件下，某些活动在开工时间的安排上可以机动使用的时间。总时差的定义总时差的定义 活动的总时差是指在不影响其紧后活动最迟必须开工时间的情况下，该活动可以机动使用的时间。它等于活动的最迟必须开工时间与最早可能开始时间之差。计算公式：总时差是一个有关全路线的时差概念。现在学习的是第24页，共37页四、关键路线四、关键路线 找出关键路线的三种方法：1 1、最长路线法：、最长路线法：找出所有路线，计算各路线的总工期，总工期最长的路线为关键路线。2 2、时差法：、时差法：各工序时差为零的路线，即由最早开始时间 与最迟结束时间一致的结点组成的路线为关键路线。3 3、破圈法：、破圈法：在构成闭路的各结点间，由一个结点到另一 个结点的路线有两条，将工序时间总和小的路线去掉。最后剩下的从开始结点到完成结点的路线为关键路线。值得注意的是有时关键路线不止一条。值得注意的是有时关键路线不止一条。现在学习的是第25页，共37页124AC5B2D4E5G3F56351双代号网络图1、最最长长路路线线法法：共共5条条线线路。路。（8天）；天）；（10天）；天）；（9天）；天）；（14天）；天）；（13天）。天）。2、时差法：图上作业、时差法：图上作业3、破圈法：图上作业、破圈法：图上作业现在学习的是第26页，共37页网络图的绘制步骤网络图的绘制步骤一一定义各项作业（工作）定义各项作业（工作）恰当地确定各项工作范围，以使网络图复杂程度适中二二 编制工作表编制工作表（示例）（示例）（1）列出各项作业清单 （2）确定或估计各项作业时间 （3）表明各项作业之间的逻辑关系三三画网络图画网络图（1）确定各项作业层次：无紧前作业的层次为1；其它各作业层次数=紧前作业层次中最大者+1（2）画草图 （3）画正图 （4）进行结点编号现在学习的是第27页，共37页工作表编制某新产品推销工作计划表现在学习的是第28页，共37页网络草图网络草图图图1 1图图3 3图图2 2ABKAICJHGEDCBJHGEDCBA现在学习的是第29页，共37页网络正图网络正图14356892702526151912212021911615711B62IHDGECA22KLJ74103434现在学习的是第30页，共37页例例根据下表画出网络图，并用三种方法找出关键路线。根据下表画出网络图，并用三种方法找出关键路线。活动代号结点编号紧前活动作业时间 I j A1 2 4 B2 3 A 7 C2 4 A 8 D2 5 A 10 E3 5 B 6 F3 6 B 4 Du4 5 C 0 G4 7 C 5 H5 8 D E Du 8 I6 8 F 7 J7 8 G 6 K 8 9 H I J 6现在学习的是第31页，共37页12368947B8IHGECA4KJ85755DF71064Du0611114040151817171214252530301719关键路线为：关键路线为：123589现在学习的是第32页，共37页某生产工作有十项工作组成。它们之间的网络逻辑关系如下：某生产工作有十项工作组成。它们之间的网络逻辑关系如下：活动代号紧前活动紧后活动作业时间 A F Q 4 B E P 3 CE F H 5 DE F G 6 EA B C D 2 FA C D 6 GD P 8 HC Q D 6 PA B G 9 QA H 10现在学习的是第33页，共37页问题：问题：(1)依据表中逻辑关系绘制网络图。依据表中逻辑关系绘制网络图。(2)试计算试计算ESi、LFi、STi,j。(3)确定该网络计划的关键线路并在图上确定该网络计划的关键线路并在图上用双线标明。用双线标明。现在学习的是第34页，共37页1236475ABFEPQDCHG342691065860047441010242416161618现在学习的是第35页，共37页作业作业1.根据下列活动之间的逻辑关系表，画出网络图，试计算ESi、LFi、STi,j，在图上用双线画出关键路线并写出总工期。活动代号ADBGC HEF作业时间68767874紧前活动AADDB、DGC、H现在学习的是第36页，共37页2、根据下列活动之间的逻辑关系表，画出网络图，试计算ESi、LFi、STi,j，在图上用双线画出关键路线并写出总工期。活动代号ABCDEFG作业时间8767874紧前活动AAA、BCD、E现在学习的是第37页，共37页