1、第七章网络计划技术 第一节 网络计划技术的基本概念 一、网络计划技术的产生和发展 网络计划技术是20世纪50年代在美国创造和发展起来的一项新型计划技术,当初最有代表性的是关键线路法(CPM)和计划评审技术法(PERT),我国于60年代由著名数学家华罗庚教授,将此技术介绍到中国,并把它称为“统筹法”。80年代开始逐渐在建筑业推广网络计划技术。二、网络的基本表达方式 1、单代号网络2、双代号网络单代号网络表达方式inD节点编号工序名称工序时间双代号网络表达方式ijnDij 工序名称工序时间 三、双代号网络组成1、工序(1)实工序(2)虚工序2、节点(1)起始节点(2)终点节点(3)中间节点3、线路
2、:从网络始节点到终节点的通路关键线路:在一个网络计划中至少有一条四、网络图的其他概念1、紧前工序2、紧后工序3、外向工序4、内向工序2468101214工序名称紧前工序紧后工序延续时间A/D、J8B/C、F3CB、ED、J5DA、C、H/7E/C、F、G2FB、EH、I、K2GEH、I、K2HF、GD、J1IF、GJ2JA、C、H、I/3KF、G/4第二节 网络计划的绘制 一、双代号网络图绘制原则1、在一个网络图中只能有一个始节点和一个终节点2、二个代号只能表示一个工序25AB253AB3、在网络图中不能出现循环线路12534674、工序中间可以插入但应增加节点ABA1BA25、工序间可以互相
3、交叉但应架桥6、没有逻辑关系的工序不能相通7、尽可能减少虚工序的出现 二、双代号网络的绘制步骤1、划分工序(施工过程、工作、分部分项)2、安排合理的施工顺序3、根据绘制规则和施工顺序绘制网络4、在网络上标注工序名称、延续时间并对节点进行编号。编号的原则:从左到右;从上到下;遵循 ij。例如:1、A完成后做B,B完成后做C和D。2、A完成后做N,A、B完成后做M。3、AB完成后做N,BC完成后做M,CD完成后做L。4、ABC完成后做N,BCD完成后做M,CDE完成后做L。5、根据下表所给参数绘制双代号网络工作工作紧前工作紧前工作延续时间延续时间A5B6C3DA、B8EB5FC、D、E2 6、某基
4、础工程由 挖土、垫层、基础、回填土等四个施工过程,它们所需时间分别为6、3、12、3天。现划分三个施工段组织施工。试列出工序的逻辑联系表,并绘制双代号网络。如果垫层需要3天的养护则双代号网络又应该如何绘制?工序工序紧前工序紧前工序时间时间挖挖1/2挖挖2挖挖12挖挖3挖挖22垫垫1挖挖11垫垫2挖挖2垫垫11垫垫3挖挖3垫垫21养养1垫垫13养养2垫垫23养养3垫垫33基基1养养14基基2养养2基基14基基3养养3基基24回回1基基11回回2基基2回回11回回3基基3回回21第三节网络计划时间参数的计算一、时间参数的分类1、节点时间(1)TEi节点i的最早时间(2)TLi节点i的最迟时间 2、
5、工序时间(1)Dij工作ij的持续时间,(2)ESij工作ij的最早开始时间,(3)EFij工作ij的最早完成时间。(4)LFij工作ij的最迟完成时间。(5)LSij工作ij的最迟开始时间。3、工序时差(机动时间)(1)TFij工作ij的总时差(2)FFij工作ij的自由时差(1)工作最早开始时间ESij是指在其所有紧前工作全部完成 后,本工作有可能开始的最早时刻。(2)工作最早完成时间EFij是指在其所有紧前工作全部完成后,本工作有可能完成的最早时刻。工作的最早完成时间等于工作最早开始时间与其持续时间之和。(3)工作最迟完成时间LFij(是指在不影响整个任务按期完成的前提下,本工作必须完成
6、的最迟时刻。(4)工作最迟开始时间LSij是指在不影响整个任务按期完成的前提下,本工作必须开始的最迟时刻。工作的最迟完成时间等于工作最迟开始时间与其持续时间之和。(5)总时差TFij是指本在不影响总工期的前提,本工作可以利用的机动时间。(6)自由时差FFij是指在不影响其紧后工作最早开始时间的前提下,本工作可以利用的机动时间。二、图上作业法时间参数的表达方式ijDij TEiESiJEFijTEijLSijLFijTLiTLjTFijFFIJ三、时间参数的计算(一)早时间的计算1、令网络图始节点的早时间等于零 令ES始=0 2、工序最早可能开始时间等于工序开始节点的早时间 ESij=TEj3、
7、工序最早可能完成时间等于工序最早可能开始时间加工序持续时间 EFij=ESij+Dij 4、除始节点外其余各节点的早时间等于箭头与之相连的各工序最早可能完成时间的最大值 TEi=maxEFhi(p=1n)(二)迟时间的计算1、令网络图终节点的迟时间等于某一定值(一般等于早时间)TL终=CTE终 2、工序最迟必须完成时间等于工序结束节点的迟时间 LFij=LFijDij 3、工序最迟必须开始时间等于工序最迟必须完成时间减去本工序的持续时间LSij=minLFijDij 4、除终节点以外其余各节点的迟时间等于箭尾与之相连的各工序最迟必须开始时间的最小值TLi=minLSikp(p=1n)(三)工序时差的计算1、工序总时差等于工序结束节点的迟时间减去工序开始节点的早时间再减去本工序的持续时间TFij=TLjTEi Dij=LSijESij=LFijEFij 2、工序自由时差等于工序结束节点的早时间减去工序开始节点的早时间再减去本工序的持续时间 FFij=TEjTEjDij 四、关键线路的确定(一)关键工作与关键线路的概念 1.关键工作:在网络计划中总时差最小的工作称为关键工作。2.关键线路:网络计划总持续时间最长的线路称为关键线路。(二)确定关键线路的方法 1线路最长法 2总时差法 3节点时间法 4.破圈法 五、例如:374583745812573468591881118326