第五章-网络计划技术--课件

第五章第五章 网络计划技术网络计划技术要求：要求：u掌握网络计划与横道计划相比具有的优点。掌握网络计划与横道计划相比具有的优点。u掌掌握握双双代代号号网网络络图图中中基基本本符符号号的的含含义义和和绘绘制制原原则则以以及及工工作作关系的表示方法，会正确运用虚箭线。关系的表示方法，会正确运用虚箭线。u掌握各个时间参数的计算，并会确定关键线路。掌握各个时间参数的计算，并会确定关键线路。u掌掌握握双双代代号号时时标标网网络络计计划划的的特特点点与与适适用用范范围围以以及及双双代代号号时时标网络计划的编制方法和时间参数的确定。标网络计划的编制方法和时间参数的确定。1PPT课件第一节第一节 概概 述述网络计划技术的网络计划技术的基本原理是：基本原理是：首首先先应应用用网网络络图图来来表表示示一一项项计计划划(或或工工程程)中中各各项项工工作作的开展顺序及其相互之间的关系；的开展顺序及其相互之间的关系；通通过过对对网网络络图图进进行行时时间间参参数数的的计计算算，找找出出计计划划中中的的关关键工作和关键线路；键工作和关键线路；通通过过不不断断改改进进网网络络计计划划，寻寻求求最最优优方方案案，以以求求在在计计划划执执行行过过程程中中对对计计划划进进行行有有效效的的控控制制与与监监督督，保保证证合合理理地地使使用用人人力力、物物力力和和财财力力，以以最最小小的的消消耗耗取取得得最最大大的的经济效果。经济效果。2PPT课件一一 网络计划技术发展简史网络计划技术发展简史关关键键线线路路法法(CriticalPathMethod)简简称称CPM。常常用用于进度计划。于进度计划。计计划划评评审审技技术术(Program Evaluation and ReviewTechnique)简称简称PERT。常用于规划研究。常用于规划研究。统筹法统筹法 我国我国3PPT课件Apollo Project阿波罗计划（Apollo Project），又称阿波罗工程，是美国从1961年到1972年从事的一系列载人登月飞行任务。美国于20世纪60年代至70年代初组织实施的载人登月工程，或称“阿波罗”计划，它是世界航天史上具有划时代意义的一项成就。工程开始于1961年5月，至1972年12月第6次登月成功结束，历时约11年，耗资255亿美元。在工程高峰时期，参加工程的有2万家企业、200多所大学和80多个科研机构，总人数超过30万人。4PPT课件【例例】（华罗庚：统筹方法平话及补充）某家庭有夫妇两人安排（华罗庚：统筹方法平话及补充）某家庭有夫妇两人安排家务，要求从上午家务，要求从上午11：30开始到下午开始到下午2：00结束去上班，做下例结束去上班，做下例3件事：件事：工序工序 工时工时 代号代号洗衣洗衣 3小时小时 A烧饭烧饭 1小时小时 B吃饭吃饭 0.5小时小时 C 怎样安排，使完成时间最短？怎样安排，使完成时间最短？A,3B,1C,0.54.5A,3B,1C,0.53.5A1,2A2,1C,0.5B,12.55PPT课件二二 网络计划特点网络计划特点网络计划与横道计划相比，具有以下网络计划与横道计划相比，具有以下优点优点：1能全面而明确地表达出各项工作开展的先后顺序和反映出各项工作能全面而明确地表达出各项工作开展的先后顺序和反映出各项工作之间的相互制约和相互依赖的关系；之间的相互制约和相互依赖的关系；2能进行各种时间参数的计算；能进行各种时间参数的计算；3找出决定工程进度的关键工作；找出决定工程进度的关键工作；4选出最优方案；选出最优方案；5在计划的执行过程中，某一工作由于某种原因推迟或者提前完成时，在计划的执行过程中，某一工作由于某种原因推迟或者提前完成时，可以预见到它对整个计划的影响程度，而且能根据变化的情况迅速进行可以预见到它对整个计划的影响程度，而且能根据变化的情况迅速进行调整，保证自始至终对计划进行有效的控制与监督；调整，保证自始至终对计划进行有效的控制与监督；6利用网络计划中各项工作的时间储备，可以更好地调配人力、物力；利用网络计划中各项工作的时间储备，可以更好地调配人力、物力；7使计算机在建筑施工计划管理中得以应用。使计算机在建筑施工计划管理中得以应用。缺点缺点：在计算劳动力、资源消耗量时，与横道图相比较为困难。：在计算劳动力、资源消耗量时，与横道图相比较为困难。6PPT课件三三 网络计划的分类网络计划的分类n按代号的不同区分：双代号网络计划和单代号网络计划按代号的不同区分：双代号网络计划和单代号网络计划n按目标的多少区分：单目标网络计划和多目标网络计划按目标的多少区分：单目标网络计划和多目标网络计划n按性质区分：肯定型网络计划和非肯定型网络计划按性质区分：肯定型网络计划和非肯定型网络计划n按有无时间坐标区分：时标网络计划和非时标网络计划按有无时间坐标区分：时标网络计划和非时标网络计划7PPT课件第二节第二节 双代号网络图的绘双代号网络图的绘制制 基本符号基本符号:节点、箭线及线路节点、箭线及线路 图中的每一条箭线表示一项工作，箭线的箭尾图中的每一条箭线表示一项工作，箭线的箭尾节点表示该工作的开始，箭头节点表示该工作的节点表示该工作的开始，箭头节点表示该工作的结束。结束。一一 双代号网络图的组成双代号网络图的组成8PPT课件一一 双代号网络图的组成双代号网络图的组成1箭线箭线：表示一项工作：表示一项工作(序)。所谓。所谓“工作工作”，是指计划任务按需，是指计划任务按需要粗细程度划分而成的、消耗时间或同时也消耗资源的一个子要粗细程度划分而成的、消耗时间或同时也消耗资源的一个子项目或子任务。项目或子任务。箭线之下用数字表示工作的持续时间，箭线之上用符号或文箭线之下用数字表示工作的持续时间，箭线之上用符号或文字表示工作的名称字表示工作的名称(有时可以不标注，而用箭线两端的编号表有时可以不标注，而用箭线两端的编号表示工作名称示工作名称)。实箭线实箭线：消耗时间、消耗资源：消耗时间、消耗资源 虚箭线虚箭线：唯一功能是用以正确表达相关工作的逻辑关系。它不：唯一功能是用以正确表达相关工作的逻辑关系。它不消耗资源，持续时间为零消耗资源，持续时间为零9PPT课件一一 双代号网络图的组成双代号网络图的组成2节点：节点：表示工作之间的连接。不占时间、不耗资源，是某项工作开始或结束的瞬间。常用圆圈加编号表示。箭尾节点的编号在前，箭头节点的编号在后，前小后大。分为：起始节点、终点节点、中间节点。10PPT课件一一 双代号网络图的组成双代号网络图的组成3线路：线路：开始节点到终点节点之间连通的线路。分为：关键线路和非关键线路。关键线路:工作时间最长的线路。i11PPT课件二二 识识 图图1工作工作(序序)的表示方法的表示方法：一根箭线、两个节点。：一根箭线、两个节点。2工作工作(序序)关系：关系：紧前工作紧前工作紧接某项工作的先行工作紧接某项工作的先行工作 紧后工作紧后工作紧接某项工作的后续工作紧接某项工作的后续工作 平行工作平行工作和某工作同时进行的工作和某工作同时进行的工作 先行工作先行工作某工作之前的所有工作某工作之前的所有工作 后续工作后续工作某工作之后的所有工作某工作之后的所有工作 12PPT课件2天天3天天5天天4天天1天天2天天3天天6天天12ABCDEFGH在下图中，在下图中，A是是D、E的紧前工序，的紧前工序，D、E是是A的紧后工序，的紧后工序，F是是A的的后续工序但不是后续工序但不是A的紧后工序；的紧后工序；A是是D、E、F的先行工序但不是的先行工序但不是 F 的紧前工序。的紧前工序。A、B、C是平行工序。是平行工序。注意紧前工序、紧后工序、先行工序和后续工序之间的关系注意紧前工序、紧后工序、先行工序和后续工序之间的关系。13PPT课件二二 识识 图图3逻辑关系的表示逻辑关系的表示 逻辑关系包括工艺关系和组织关系。工艺关系是指生产工艺上客逻辑关系包括工艺关系和组织关系。工艺关系是指生产工艺上客观存在的先后顺序。例如，建筑施工时，先做基础，后做结构，就观存在的先后顺序。例如，建筑施工时，先做基础，后做结构，就是一种工艺关系。组织关系是指在不违反工艺关系的前提下，人为是一种工艺关系。组织关系是指在不违反工艺关系的前提下，人为安排的工作先后顺序关系。安排的工作先后顺序关系。顺序施工：顺序施工：平行施工平行施工:组合施工：组合施工：14PPT课件Examples1、AB工作完成后进行C2、A完成后进行B、CBACBAC15PPT课件3、A、B工作完成后进行C、D16PPT课件4、A、B完成后进行C，B完成后进行D17PPT课件5、ABC均完成后进行E，AB均完成后进行D，DE均完成后进行F。FABDCE18PPT课件6、AB均完成后进行C，B、D均完成后进行EABDCE19PPT课件7、ABC均完成后进行D，BC均完成后进行EABCDE20PPT课件8、A、B、C、D、E五项工作,A完成后进行CD，B完成后进行DEABECD21PPT课件双代号网络图的绘制双代号网络图的绘制关键：关键：必须正确表达逻辑关系。必须正确表达逻辑关系。（9 9）A A、B B、C C、D D、E E五项工作五项工作,A,A、B B、C C完成后完成后D D开始，开始，B B、C C完成后完成后E E开始开始 ABDCE22PPT课件双代号网络图的绘制双代号网络图的绘制关键：关键：必须正确表达逻辑关系。必须正确表达逻辑关系。（1010）A A、B B两项工作分三个施工段，流水两项工作分三个施工段，流水 施工施工 A1A2A3B1B2B323PPT课件三 双代号网络图的绘图规则1必须正确表达已定的逻辑关系；（正确运用虚箭线）2严禁出现循环回路；3节点之间严禁出现带双向箭头或无箭头的连线；4严禁出现没有箭头节点或箭尾节点的箭线；5只允许有一个起点节点和一个终点节点，而其他所有节点均是中间节点。6绘制网络图时，箭线不宜交叉，当交叉不可避免时，可用过桥法或断线法；24PPT课件双代号网络图的绘制双代号网络图的绘制三三 双代号网络图的绘制规则双代号网络图的绘制规则1.1.双代号网络图中，严禁出现循环线路。双代号网络图中，严禁出现循环线路。25641325PPT课件双代号网络图的绘制双代号网络图的绘制三三 双代号网络图的绘制规则双代号网络图的绘制规则2.双代号网络图中，严禁出现带双向箭头或无箭头双代号网络图中，严禁出现带双向箭头或无箭头的连线。的连线。jiij26PPT课件双代号网络图的绘制双代号网络图的绘制三三 双代号网络图的绘制规则双代号网络图的绘制规则3.当双代号网络图的某些节点有多条外向箭线或当双代号网络图的某些节点有多条外向箭线或多条内向箭线时，可采用母线法绘制。多条内向箭线时，可采用母线法绘制。27PPT课件双代号网络图的绘制双代号网络图的绘制三三 双代号网络图的绘制规则双代号网络图的绘制规则3.当双代号网络图的某些节点有多条外向箭线或当双代号网络图的某些节点有多条外向箭线或多条内向箭线时，可采用母线法绘制。多条内向箭线时，可采用母线法绘制。28PPT课件双代号网络图的绘制双代号网络图的绘制三三 双代号网络图的绘制规则双代号网络图的绘制规则4.绘制网络图时，箭线不宜交叉；当交叉绘制网络图时，箭线不宜交叉；当交叉不可避免时，可用过桥法或指向法。不可避免时，可用过桥法或指向法。458394583945839398过桥法过桥法指向法指向法29PPT课件双代号网络图的绘制双代号网络图的绘制三三 双代号网络图的绘制规则双代号网络图的绘制规则5双代号网络图中只有一个起始节点，双代号网络图中只有一个起始节点，只有一个只有一个终点节点。终点节点。1234576830PPT课件双代号网络图的绘制双代号网络图的绘制三三 双代号网络图的绘制规则双代号网络图的绘制规则6.双代号网络图中，严禁出现没有箭头节点或没有双代号网络图中，严禁出现没有箭头节点或没有箭尾节点的箭线。箭尾节点的箭线。ikjjik31PPT课件双代号网络图的绘制双代号网络图的绘制三三 双代号网络图的绘制规则双代号网络图的绘制规则9.网络图中，不允许出现编号相同的节点或工作。网络图中，不允许出现编号相同的节点或工作。122ABCD154ABCD2332PPT课件双代号网络图的绘制双代号网络图的绘制三三 双代号网络图的绘制规则双代号网络图的绘制规则11正确应用虚箭线，力求减少不必要的虚箭线。正确应用虚箭线，力求减少不必要的虚箭线。A1A2A3B1B2B3A1A2A3B1B2B333PPT课件四 双代号网络图的绘制1绘制步骤绘制步骤 P1442虚箭线的应用虚箭线的应用（正确、合理）n 逻辑连接前后工作n 隔断工作关系34PPT课件关于虚箭线正确的有 ABCD。A.唯一功能是用以正确表达相关工作的逻辑关系B.不消耗资源C.持续时间为零D.虚工作可垂直向上、向下，E.可以水平方向向左35PPT课件小技巧n只有一个起始节点、一个终点节点n没有紧前工序的工序与起点相连；n没有紧后工序的工序与终点相连；n两个节点之间有多道工序添加虚工序；n有多道紧后工序的工序检查是否需要添加虚工序。36PPT课件工序工序c在工序在工序a完工后就可以开工，但完工后就可以开工，但工序工序d必须在必须在a和和b都完工后才能开工都完工后才能开工acbd 事件事件i、j之间有多道工序时，添之间有多道工序时，添加虚工序加虚工序abc 一个起始节点及一个终点节点一个起始节点及一个终点节点37PPT课件示例示例工序工序ABCDEFG紧前工序紧前工序-AAB,CCD,ED,E工序时间工序时间(天天)96121967838PPT课件B,6A,9C,12D,19E,6F,7G,8网络图网络图工序工序ABCDEFG紧前工序紧前工序-AAB,CCD,ED,E工序时间工序时间(天天)96121967839PPT课件第三节第三节 时间参数的计算及关键线时间参数的计算及关键线路路计算内容：1.计算工期；2.各工作持续时间范围；3.确定关键工作，关键线路；4.确定非关键工作及其时差。40PPT课件时间参数时间参数n控制性时间参数控制性时间参数：工作时间参数和节点时间参数工作时间参数和节点时间参数n协调性时间参数：时差协调性时间参数：时差 计算方法：计算方法：图解法、表解法、电算法图解法、表解法、电算法41PPT课件一一 工作时间参数计算工作时间参数计算1工作最早开始时间工作最早开始时间ES：指各紧前工作全部完成后，本工作可能指各紧前工作全部完成后，本工作可能开始的最早时刻（满足资源供应、施工条件开始的最早时刻（满足资源供应、施工条件）。）。ES(i,j)应从起点节点开始，顺着箭线方向逐项计算；应从起点节点开始，顺着箭线方向逐项计算；与起点相连的工作，当未规定与起点相连的工作，当未规定ES(i,j)时，其值等于零时，其值等于零;当工作当工作(i,j)只有一项紧前工作只有一项紧前工作(h,i)时；时；ES(i,j)=ES(h,i)+t(h,i)当工作当工作(i,j)有多个紧前工作时：有多个紧前工作时：ES(i,j)=maxES(h,i)+t(h,i)计算特点：计算特点：由起到终；整个过程取由起到终；整个过程取max；加法；加法42PPT课件一一 工作时间参数计算工作时间参数计算2工作最早完成时间工作最早完成时间EF：指各紧前工作完成后，本工作有：指各紧前工作完成后，本工作有可能完成的最早时刻。可能完成的最早时刻。EF(i,j)=ES(i,j)+t(i,j)计算工期计算工期T maxEF(i,n)，EF(i,n)以终点节点以终点节点n为箭头节点的工作（为箭头节点的工作（i,n）的最早完成时）的最早完成时间间;*计算特点：由起到终；整个过程取计算特点：由起到终；整个过程取max；加法；加法43PPT课件一一 工作时间参数计算工作时间参数计算3工作最迟完成时间工作最迟完成时间LF：指在不影响整个任务按期完成的前提：指在不影响整个任务按期完成的前提下，工作必须完成的最迟时刻。下，工作必须完成的最迟时刻。LF(i,j)应从终点节点开始，逆着箭线方向逐项计算。应从终点节点开始，逆着箭线方向逐项计算。与终点相连的工作的与终点相连的工作的LF(i,n)，应按网络计划的计划工期或规定工期，应按网络计划的计划工期或规定工期T确定，确定，即：即：LF(i,n)T当工作当工作(i,j)只有一项紧后工作只有一项紧后工作(j,k)时；时；LF(i,j)LF(j,k)t(j,k)当工作当工作(i,j)有多个紧后工作时：有多个紧后工作时：LF(i,j)=minLF(j,k)t(j,k)*计算特点：由终到起；整个过程取计算特点：由终到起；整个过程取min；减法；减法44PPT课件一一 工作时间参数计算工作时间参数计算4工作最迟开始时间工作最迟开始时间LS：指在不影响整个任务按期完成指在不影响整个任务按期完成的前提下，工作必须开始的最迟时刻。的前提下，工作必须开始的最迟时刻。LS(i,j)LF(i,j)-t(i,j)计算特点：由终到起；整个过程取计算特点：由终到起；整个过程取min；减法；减法45PPT课件二二 节点时间参数计算节点时间参数计算1节点最早时间节点最早时间ETET(j)=max ET(i)+t(i,j)ET(i)=ES(i,j)ET(1)=0；ET(n)=T2节点最迟时间节点最迟时间LTLT(i)=ET(n)=TLT(i)=min LT(j)-t(i,j)LT(j)=LF(i,j)46PPT课件时间参数的关系时间参数的关系1 1 作业最早开始时间；作业最早开始时间；ES(i,j)=ET(i)；2作业最早结束时间；作业最早结束时间；EF(i,j)=ES(i)+t(i,j)；3作业最迟结束时间作业最迟结束时间 ；LF(i,j)=LT(j)；4作业最迟开始时间作业最迟开始时间 ；LS(i,j)=LF(I,j)-t(i,j)；47PPT课件三三 时差计算时差计算1工作总时差工作总时差TF：指在不影响总工期的前提下，本工作指在不影响总工期的前提下，本工作可以利用的机动时间。可以利用的机动时间。TF(i,j)=LS(i,j)-ES(i,j)或或 TF(i,j)=LF(i,j)-EF(i,j)或或 TF(i,j)=LF(i,j)-ES(i,j)-t(i,j)或或 TF(i,j)=LT(j)-ET(i)-t(i,j)TF(i,j)0，有机动时间；，有机动时间；TF(i,j)=0，关键工作，无机动时间；，关键工作，无机动时间；TF(i,j)0，计划工期长于规定工期。计划工期长于规定工期。48PPT课件三三 时差计算时差计算2自由时差自由时差FF（局部时差）：（局部时差）：指在不影响其紧后工作最早开指在不影响其紧后工作最早开始时间的前提下，本工作可以利用的机动时间，总时差的一部始时间的前提下，本工作可以利用的机动时间，总时差的一部分。工作的自由时差等于紧后工作的最早开始时间减去本工作分。工作的自由时差等于紧后工作的最早开始时间减去本工作的最早完成时间。的最早完成时间。FF(i,j)=ES(j,k)-EF(i,j)=ES(j,k)-ES(i,j)-t(i,j)=ET(j)-ET(i)-t(i,j)49PPT课件三三 时差计算时差计算3相干时差相干时差IFIF(i,j)=TF(i,j)-FF(i,j)4独立时差独立时差DFDF(i,j)=FF(i,j)-IF(h,i)j ji iETETi iLTiLTiETETj jLTLTj jDFDFi,ji,jFFFFi,ji,jIFIFi,ji,jEFEFi,ji,jTFTFi,ji,jTFTFi,ji,jt ti,ji,jt ti,ji,j50PPT课件四四 关键线路及其确定关键线路及其确定1线路线路 关键线路持续时间最长的线路关键线路持续时间最长的线路 非关键线路关键线路之外的线路非关键线路关键线路之外的线路2关键线路的确定关键线路的确定 1）线路枚举法）线路枚举法 2）关键工作法）关键工作法总时差为零的线路总时差为零的线路 3）关键节点法）关键节点法 节点时间参数相等节点时间参数相等 ET(i)+t(i,j)ET(j)3关键线路与非关键线路的转化关键线路与非关键线路的转化51PPT课件示例示例工序工序ABCDEFG紧前工序紧前工序-AAB,CCD,ED,E工序时间工序时间(天天)96121967852PPT课件B,6A,9C,12D,19E,6F,7G,8（1）网络图）网络图53PPT课件B,6A,9C,12D,19E,6F,7G,8（2）时间参数）时间参数TaskTaskABCDEFGES09921214040EF9152140274748LF9212140404848LS015921344140时差时差(TF)06001310OncriticalpathYNYYNNY54PPT课件（3）关键线路）关键线路E,6G,8B,6A,9C,12D,19F,7关键线路关键线路 ：；关键工作关键工作 ：A、C、D、G；工期：工期：4855PPT课件示例（节点法）示例（节点法）计算工期：最后一个节点的最早时间。1234651523653501111611556PPT课件1234651523653501111611516111352057PPT课件12346515236535011116115161113520002001关键线路的确定关键线路的确定l 节点时间参数相等节点时间参数相等l ET(i)+t(i,j)ET(j)58PPT课件工序工序ABCDEFGHIJKLMN紧前工序紧前工序-A,BBB,CED,GEEHF,JI,K,LL工序时间工序时间(天天)8571281716814510231512示例示例59PPT课件A,8B,5F,17C,7D,12E,8M,15工序工序ABCDEFGHIJKLMN紧前工序紧前工序-A,BBB,CED,GEEHF,JI,K,LL工序时间工序时间(天天)8571281716814510231512K,10G,16J,5H,8L,23（1）网络图）网络图I,14N,12101160PPT课件（2）网络参数）网络参数000587131313242937476262473729332417131975900A,8B,5F,17C,7D,12E,8M,15K,10G,16J,5H,8L,23I,14N,12114750工序工序ABCDEFGHIJKLMN紧前工序紧前工序-A,BBB,CED,GEEHF,JI,K,L,L工序时间工序时间(天天)857128171681451023151261PPT课件示例示例（1）在图上计算各工序的最早开始和最迟开始时间。）在图上计算各工序的最早开始和最迟开始时间。（2）用表格计算工序的）用表格计算工序的6个时间参数。个时间参数。（3）指出项目的关键工序和关键路线。）指出项目的关键工序和关键路线。（4）求项目的完工时间。）求项目的完工时间。a,6111b,9c,13d,5e,16f,12h,12g,10i,8k,20j,17l,2562PPT课件a,6111b,9c,13d,5e,16f,12h,12g,10i,8k,20j,17l,25006699191935191947474747557272555247475252474235371962323140(1)最早开始和最迟开始时间最早开始和最迟开始时间63PPT课件（2）表格形式见表）表格形式见表 工序工序(i,j)tij ESEFLSLFTFFF关键工序关键工序a(1,2)6060600是是b(1,3)9091423140c(2,4)1361961900是是d(4,7)5192442472323e(4,5)161935193500是是f(3,5)1292123351414g(3,8)1091937472828h(5,6)123547354700是是i(7,10)84755475500是是j(10,11)175572557200是是k(9,11)204767527255l(8,11)2519444772282864PPT课件a,6111b,9c,13d,5e,16f,12h,12g,10i,8k,20j,17l,25006699191935191947474747557272555247475252474235371962323140(3)关键工序：关键工序：a、c、e、h、i、j 关键路线：关键路线：11(4)工程的完工时间为工程的完工时间为72天。天。65PPT课件第四节第四节 时间坐标网络计划时间坐标网络计划一一概念概念双代号时标网络计划双代号时标网络计划：是以时间坐标为尺度编制的双代号网络计划。箭线长短(箭线在横坐标上的投影长度)表示工作持续时间。66PPT课件二二 特点特点 兼有网络计划与横道计划的优点，能够清楚地表兼有网络计划与横道计划的优点，能够清楚地表明计划的时间进程；明计划的时间进程；时标网络计划能在图上直接显示各项工作的开始时标网络计划能在图上直接显示各项工作的开始与完成时间、工作自由时差及关键线路；与完成时间、工作自由时差及关键线路；可以利用时标网络计划图直接统计资源的需要量，可以利用时标网络计划图直接统计资源的需要量，以便进行资源优化和调整。以便进行资源优化和调整。修改、调整较麻烦。修改、调整较麻烦。67PPT课件三三 应用应用1.工作项目较少、工艺过程比较简单的工程；工作项目较少、工艺过程比较简单的工程；2.局部网络计划；局部网络计划；3.作业性网络计划；作业性网络计划；68PPT课件四四 绘制绘制u按最早时间最早时间绘制：1 先计算网络计划参数，再绘制时标网络计划先计算网络计划参数，再绘制时标网络计划。a.时标的长度、单位必须注明。b.按各工作的时间长度绘制相应工作的实线部分，使其在时间坐标上的水平投影长度等于工作时间；c.虚工作因为不占时间，故只以垂直虚线表示；d.用波形线把实线部分与其紧后工作的开始节点连接起来，以表示自由时差。e.最早时间和计算工期的判定。每条箭线箭尾和箭头所对应的时标值，就是该工作的最早开始时间和最早完成时间。69PPT课件2 关键线路关键线路关键线路的判定:双代号时标网络计划中，自终点节点向起点节点观察，凡自始至终不出现自由时差(波形线)的通路，就是关键线路。时标网络计划的计算工期：是其终点节点与起点节点所在位置之差。70PPT课件示例示例71PPT课件时标图时标图72PPT课件(二)按最迟时间最迟时间绘制（略）73PPT课件第五节第五节 单代号网络计划图的绘制与计算单代号网络计划图的绘制与计算一一单代号计划网络图的构成单代号计划网络图的构成1 节点：在单代号网络图中，节点表示一项工作，宜用圆圈或方框表示。2 编号：单代号网络图中的节点必须编号，编号标注在节点内，其号码可间断，但严禁重复。一项工作必须有唯一的一个节点及相应的一个编号。3 箭线：单代号网络图中的箭线表示紧邻工作之间的逻辑关系，不消耗时间和资源。箭线应画成水平直线、折线或斜线。箭线水平投影的方向应自左向右，表示工作的进行方向。74PPT课件二二 单代号网络计划图的绘制单代号网络计划图的绘制1 绘图规则绘图规则在网络图的开始和结束可增加虚拟的始节点和终在网络图的开始和结束可增加虚拟的始节点和终节点。节点。不出现闭合回路。不出现闭合回路。不出现重复的编号，且后续编号要大于前导的编不出现重复的编号，且后续编号要大于前导的编号。号。除始节点和终节点外，其余各中间节点必须有向除始节点和终节点外，其余各中间节点必须有向内和向外的箭线内和向外的箭线。2 时间参数计算时间参数计算75PPT课件第六节第六节 网络计划的优化网络计划的优化n网网络络计计划划中中用用关关键键线线路路控控制制工工期期，利利用用时时差差进进行行网网络计划的优化。络计划的优化。n网网络络计计划划的的优优化化：通通过过利利用用时时差差，不不断断改改善善网网络络计计划划的的初初始始方方案案，在在满满足足既既定定的的条条件件下下，按按某某一一衡衡量量指标（如时间、成本、物资）来寻求最优方案。指标（如时间、成本、物资）来寻求最优方案。76PPT课件类型类型n时间优化时间优化 n 时间时间费用优化费用优化 n 资源优化：资源优化：1工期限定，资源消耗均衡；工期限定，资源消耗均衡；2资源有限资源有限,工期最短；工期最短；77PPT课件一一 时间优化时间优化 1 1 调整工作组织措施调整工作组织措施将串联工作调整为平行工作将串联工作调整为平行工作将串联工作调整为交叉工作将串联工作调整为交叉工作相应地推迟非关键工作的开始时间相应地推迟非关键工作的开始时间相应地延长非关键线路中工作的工作时间相应地延长非关键线路中工作的工作时间从计划外增加资源，以加快关键工作，缩短总工期从计划外增加资源，以加快关键工作，缩短总工期78PPT课件例1将串联工作调整为平行工作AB3周2周T=5周2周3周T=3周79PPT课件 例2将串联工作调整为交叉工作（改变施工的作业方式）如某隧道工程分为三道工序：掘进A需要30天，支模B需要12天，衬砌C需要18天，显然该工程可采用串联形式组织生产，这样工期为60天，若将ABC三项工作分成三段交叉进行，则为三个任务，三道工序的工作。工期为40天。80PPT课件例3推迟非关键工作的开始时间12435A630人B15人10C6F2E10D4T=20天81PPT课件12435A445人B45人4C6F2E10D41T=16天推迟非关键工作的开始时间82PPT课件12435A1215人B30人5C6F2E10D4T=16天例4：延长非关键工作的持续时间83PPT课件2 2 时间优化时间优化压缩关键工作时间（满足工作面、资源要求）；压缩关键工作时间（满足工作面、资源要求）；进行工作分解；进行工作分解；利用时差，压缩非关键工作时间。利用时差，压缩非关键工作时间。84PPT课件循环法步骤：循环法步骤：（1）确定初始网络计划的计划工期和关键线路。）确定初始网络计划的计划工期和关键线路。（2）将计划工期与指令工期比较，求出需要缩短的时间。）将计划工期与指令工期比较，求出需要缩短的时间。（3）采采用用适适当当的的优优化化措措施施压压缩缩关关键键线线路路的的长长度度，并并求求出出网网络络计计划划新的关键线路和工期。新的关键线路和工期。（4）若若调调整整后后的的工工期期符符号号规规定定要要求求，则则优优化化结结束束，否否则则重重复复（3）直到符合要求为止。）直到符合要求为止。85PPT课件工程初始网络图工程初始网络图 订货订货 251投产投产 1安装安装 5210基建基建 49设计设计 2123456某一工程网络图如图所示，从设计到投产共需某一工程网络图如图所示，从设计到投产共需19个月，个月，若要求一年内完成，试问原计划应如何调整？若要求一年内完成，试问原计划应如何调整？86PPT课件优化后的工程网络图优化后的工程网络图 安装4订货2基建B5基建A4设计2投产112345687PPT课件二二 时间时间费用优化费用优化 含义：找出一个缩短项目工期的方案，使得项目完成所需总费用最低。能使项目总费用最低的完工时间，称为最低费用工期。88PPT课件工程项目的总费用工程项目的总费用直接费用：指人工、材料、能源等与各项活动直接有关的费用；活动作业时间越短，直接费用就越大。间接费用：指管理费用，销售费用等费用；它与各项活动时间无直接关系，而与工程周期长短直接相关。89PPT课件Time-cost 关系0直 接 费 用direct cost 间 接 费 用indirect cost 总 费 用total costcost时间time90PPT课件 1直接费用的计算假定直接费用与工期为线性关系，如图：CZTCNCMTN费用时间NMTMCM为极限费用；CN为正常费用；TM为极限工期；TN为正常工期；T为压缩后的作业时间；CZ为压缩后的直接费用91PPT课件几个概念CN指当工期延长到定程度，直接费用不能再随之下降时的费用；TN指对应正常费用（CN）的工期；CM指当工期缩短到一定程度，再增加直接费用，工期也不能再缩短时的费用；TM指对应极限费用（CM）的工期。92PPT课件直接费用变动率（K）K=指活动作业时间每缩短或延长一个单位时间所需增加或减少的费用。结论：直接费用变动率越大，则缩短工期而增加的直接费用越多。时间费用优化首先应缩短关键线路上K值最小的活动作业时间。93PPT课件间接费用的计算间接费用的计算设单位时间间接费用额为Cj 则工期Tx对应的间接费用CJ 为：CJ=CjTx94PPT课件时间时间费用优化的原则费用优化的原则 关键线路上的活动优先；直接费用变化率小的活动优先；逐次压缩活动的作业时间以不超过赶工时间为限；95PPT课件具体步骤 用正常作业时间计算网络时间参数、活动直接费用变化率及工程周期。计算正常时间条件下的工程总费用。逐步压缩关键线路的延续时间，找出最低费用及最佳工期。注意：每次优化以后，会引起关键线路的变化，因而要重新绘制网络图，寻找出关键线路。96PPT课件三三 资源优化资源优化 意义：一项计划要按期完成往往会受到资源的限制，再实际任务的计划中，还需要考虑实现这项计划的客观物质条件。一项好的工程计划安排，一定要合理的使用现有的资源。目的：合理地安排工作进度，解决资源的供需矛盾或实现资源的均衡利用。97PPT课件资源优化的方法(1)工期限定，资源消耗均衡目标：在工期限定的条件下，合理安排工作进度，实现资源的均目标：在工期限定的条件下，合理安排工作进度，实现资源的均衡利用。衡利用。步骤：步骤：绘制时标网绘制时标网络图络图绘制资源图绘制资源图求资源高峰值求资源高峰值Rm、平均值、平均值R平均平均、不均衡系数、不均衡系数K调整各工序的开竣工时间调整各工序的开竣工时间,使物资供应均衡。使物资供应均衡。计计算算调调整整后后的的资资源源高高峰峰值值Rm、平平均均值值R平平均均、不不均均衡衡系系数数K，并并与调整前进行比较。与调整前进行比较。98PPT课件(2)资源有限,工期最短目标:在资源有限的情况下,安排工作进度,力求使工期增加最少。资源调整步骤：资源调整步骤：绘绘制制时时标标网网络络图图；绘绘制制资资源源需需要要量量图图；找找出出超超过过规规定定值值的的时时间间；调调整整相相关关工工序序的的开开竣竣工工时时间间，使使满满足足资资源源限限制制的的条条件件，而工期又为最短。而工期又为最短。99PPT课件