第七章 网络计划技术精选PPT.ppt

第七章 网络计划技术第1页，本讲稿共37页一、网络计划技术原理一、网络计划技术原理u利用网络图表示计划任务的进度安排，并反映出组成计划任务的各项活动（工序、作业）之间的相互关系；u进行网络分析，计算网络时间，确定关键工序和关键路线；u利用时差，不断改善网络计划，求得工期、资源和成本的综合优化方案。第2页，本讲稿共37页利用网络图模型，明确表达各项工作的逻辑关系通过网络图时间参数计算，确定关键工作和关键线路掌握机动时间，进行资源合理分配运用计算机辅助手段，方便网络计划的调整与控制特特点点第3页，本讲稿共37页l优点：（1）作业之间的逻辑关系非常严密（2）所提供的是动态的计划概念（3）可以区分关键作业和非关键作业（4）可以将计划项目分解为许多分支系统（5）可以有效地控制工期（6）能够和先进的电子计算机技术结合起来l 适用范围适用范围：l一次性大规模的工程项目，如电站、水利工程、油田开发、管道施工、技术改造及技术引进项目等；新产品开发、设备维修及单件小批生产等。第4页，本讲稿共37页l网络图是由箭线和结点按照一定规则组成的、用来表示工作流程的、有向有序的网状图形。网络图分为双代号网络图和单代号网络图两种形式，由一条箭线与其前后两个结点来表示一项工作的网络图称为双代号网络图双代号网络图；而由一个结点表示一项工作，以箭线表示工作顺序的网络图称为单代号网络图单代号网络图。第二节第二节 网络图网络图第5页，本讲稿共37页一、网络图的构成要素一、网络图的构成要素l作业作业 也叫活动或工序，在网络图中用一条实箭线表示。l事项事项 也称节点或时点，用圆圈表示，并编上号码。l线路线路 是指从网络始点到达终点的任一条连续线路。其中，作业时间最长的线路称为关键线路。l虚作业虚作业 既不消耗资源，又不占用时间，仅仅为了准确地表示作业之间的逻辑关系，用虚线箭头表示。结点编号工作(工序)名称 i j 持续时间开始结点完成结点网络图的基本形式第6页，本讲稿共37页1作业作业 l一条箭线表示一项工作（又称工序、作业或活动），如砌墙、抹灰等。而工作所包括的范围可大可小，既可以是一道工序，也可以是一个分项工程或一个分部工程，甚至是一个单位工程。l箭线的长短并不反映该工作占用时间的长短。l箭线的尾端表示该项工作的开始，箭头端则表示该项工作的结束。第7页，本讲稿共37页2、事项事项l事项代表一项工作的开始或结束，常用圆圈表示。箭线尾部的结点称为该箭线所示工作的开始结点，箭头端的结点称为该工作的完成结点。l在一个完整的网络图中，除了最前的起点结点和最后的终点结点外，其余任何一个结点都具有双重含义既是前面工作的完成点，又是后面工作的开始点。l结点仅为前后两项工作的交接点，只是一个“瞬间”概念，因此它既不消耗时间，也不消耗资源。第8页，本讲稿共37页结点编号结点编号l一项工作可以用其箭线两端结点内的号码来表示，以方便网络图的检查、计算与使用。l对一个网络图中的所有结点应进行统一编号，不得有缺编和重号现象。对于每一项工作而言，其箭头结点的号码应大于箭尾结点的号码，即顺箭线方向由小到大。第9页，本讲稿共37页3、线路线路l在网络图中，从起点结点开始，沿箭线方向顺序通过一系列箭线与结点，最后到达终点结点所经过的通路叫线路。（8天）；（10天）；（9天）；（14天）；（13天），共5条线路。124AC5B2D4E5G3F56351双代号网络图第10页，本讲稿共37页l第四条线路耗时最长（14天），对整个工程的完工起着决定性的作用，称为关键线路；其余线路均称为非关键线路。处于关键线路上的各项工作称为关键工作。关键工作完成的快慢将直接影响整个计划工期的实现。关键线路上的箭线常采用粗线、双线或其它颜色的箭线突出表示。l位于非关键线路上的工作除关键工作外，都称为非关键工作，它们都有机动时间(即时差)；非关键工作也不是一成不变的，它可以转化成关键工作；利用非关键工作的机动时间可以科学地、合理地调配资源和对网络计划进行优化。第11页，本讲稿共37页4、虚作业虚作业l它表示一项虚拟的工作，用带箭头的虚线表示。l其工作持续时间必须用“0”标出。虚工作的特点是既不消耗时间，也不消耗资源。l虚箭线可起到联系、区分和断路作用，在双代号网络图中表达一些工作之间的相互联系、相互制约关系，从而保证逻辑关系正确的必要手段。第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页l两个开始结点两个开始结点和和；l编号错误编号错误；l为多余结点，为多余结点，的虚线是多余的。的虚线是多余的。12368475BCAEFJGHIDl思考：思考：l某生产计划如下图所示，其作图错误有哪些？某生产计划如下图所示，其作图错误有哪些？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页（二）网络图的绘制步骤（二）网络图的绘制步骤1.任务的分解任务的分解 把整个工作分解为一定数目的工序，并确定每道工序的具体要求和内容。2.工序的逻辑分析工序的逻辑分析 （1）确定或估计各项作业时间 （2）表明各项作业之间的逻辑关系3.绘制网络图绘制网络图（1）画草图 （2）画正图 （3）进行结点编号第19页，本讲稿共37页某新产品推销工作计划表第20页，本讲稿共37页网络草图网络草图图图1 1图图3 3图图2 2ABKAICJHGEDCBJHGEDCBA第21页，本讲稿共37页网络正图网络正图14356892702526151912212021911615711B62IHDGECA22KLJ74103434第22页，本讲稿共37页一、作业时间的确定一、作业时间的确定 作业时间：作业时间：是指完成一项活动所需要的工时定额，它是确定其它时间参数的基础。确定作业时间，应根据各项活动的不同性质，采用不同的方法。肯定型工时定额非肯定型工时定额有比较详细的定额资料没有有比较详细的定额资料第三节第三节网络时间参数的计算网络时间参数的计算第23页，本讲稿共37页 对于非肯定型工时定额，通常采用估算法来确定。估算法有两种：1 1、单一时间估算法、单一时间估算法 以每项作业最可能时间作为该作业持续时间 2 2、三点估算法、三点估算法 公式：a最短时间，表示最顺利的情况下，完成某项活动 可能需要最短时间；b最长时间，表示最不顺利的情况下，完成某项活 动可能需要最长时间；m最可能时间，表示在正常情况下，完成某项活动 最可能需要的时间。第24页，本讲稿共37页二、结点时间参数的确定二、结点时间参数的确定1 1、结点的最早开始时间、结点的最早开始时间ESESi i：是指从该结点开始的各项活动最早可能开始的时间。计算方法：从始点开始，按箭头顺序方向逐个计算，最后一个是终点；始点的最早开始时间为“0”，即从零开始计算；当进入结点的箭线只有一条时：当进入结点的箭线有多条时（2），取其最大数值作为该结点的最早开始时间：第25页，本讲稿共37页 2 2、结点的最迟结束时间、结点的最迟结束时间LFLFi i：是指进入该结点的活动最迟必须完成的时间，不能再迟，再迟就要拖延整个工期。计算方法：从终点开始，按箭头逆方向逐个计算，直至网络图的始点；网络图的最终结点最迟结束时间等于它的最早开始时间；当工程项目有完工时间的要求时，终点的最迟结束时间可按规定时间（日期）进行；当结点只发出一条箭线时：当结点发出的箭线多条时（2）：第26页，本讲稿共37页三、作业时间参数的确定三、作业时间参数的确定l活动最早开始时间活动最早开始时间ES i,j ：是指活动最早可以开工时间l活动最早结束时间活动最早结束时间EF i,j：l活动最迟结束时间活动最迟结束时间LF i,j：就是在不影响其紧后活动如期开始，该活动最迟必须结束时间。l活动最迟开始时间活动最迟开始时间LSi,j：第27页，本讲稿共37页四、作业时差的计算和关键路线的确定四、作业时差的计算和关键路线的确定1.作业时差的计算作业时差的计算 活动时差也称为宽裕时间或缓冲时间，是指在不影响整个工程项目按期完成的条件下，某些活动在开工时间的安排上可以机动使用的时间。总时差的定义总时差的定义 活动的总时差是指在不影响其紧后活动最迟必须开工时间的情况下，该活动可以机动使用的时间。它等于活动的最迟必须开工时间与最早可能开始时间之差。计算公式：总时差是一个有关全路线的时差概念。第28页，本讲稿共37页 2.2.关键路线的确定关键路线的确定 找出关键路线的三种方法：1 1、最长路线法：、最长路线法：找出所有路线，计算各路线的总工期，总工期最长的路线为关键路线。2 2、时差法：、时差法：各工序时差为零的路线，即由最早开始时间 与最迟结束时间一致的结点组成的路线为关键路线。3 3、破圈法：、破圈法：在构成闭路的各结点间，由一个结点到另一 个结点的路线有两条，将工序时间总和小的路线去掉。最后剩下的从开始结点到完成结点的路线为关键路线。值得注意的是有时关键路线不止一条。值得注意的是有时关键路线不止一条。第29页，本讲稿共37页124AC5B2D4E5G3F56351双代号网络图1、最最长长路路线线法法：共共5条条线线路。路。（8天）；天）；（10天）；天）；（9天）；天）；（14天）；天）；（13天）。天）。2、时差法：图上作业、时差法：图上作业3、破圈法：图上作业、破圈法：图上作业第30页，本讲稿共37页例例根据下表画出网络图，并用三种方法找出关键路线。根据下表画出网络图，并用三种方法找出关键路线。活动代号活动代号结点编号结点编号紧前活动紧前活动作业时间作业时间IjA124B23A7C24A8D25A10E35B6F36B4Du45C0G47C5H58DEDu8I68F7J78G6K89HIJ6第31页，本讲稿共37页12368947B8IHGECA4KJ85755DF71064Du0611114040151817171214252530301719关键路线为：123589第32页，本讲稿共37页生产工作有十项工作组成。它们之间的网络逻辑关系如下：生产工作有十项工作组成。它们之间的网络逻辑关系如下：活动代号活动代号紧前活动紧前活动紧后活动紧后活动作业时间作业时间AFQ4BEP3CEFH5DEFG6EABCD2FACD6GDP8HCQD6PABG9QAH10第33页，本讲稿共37页问题：问题：(1)依据表中逻辑关系绘制网络图。依据表中逻辑关系绘制网络图。(2)试计算试计算ESi、LFi、STi,j。(3)确定该网络计划的关键线路并在图上确定该网络计划的关键线路并在图上用双线标明。用双线标明。第34页，本讲稿共37页1236475ABFEPQDCHG342691065860047441010242416161618第35页，本讲稿共37页作业作业1.根据下列活动之间的逻辑关系表，画出网络图，试计算ESi、LFi、STi,j，在图上用双线画出关键路线并写出总工期。活活动动代号代号A AD DB BG GC C HE EF F作作业时间业时间6 68 87 76 67 78 87 74 4紧紧前活前活动动A AA AD DD DB B、D DG GC C、H H第36页，本讲稿共37页2、根据下列活动之间的逻辑关系表，画出网络图，试计算ESi、LFi、STi,j，在图上用双线画出关键路线并写出总工期。活活动动代号代号A AB BC CD DE EF FG G作作业时间业时间8 87 76 67 78 87 74 4紧紧前活前活动动A AA AA A、B BC CD D、E E第37页，本讲稿共37页