2022年网络计划技术--施工项目优化管理概述.pptx

Click to edit Master title style,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,11/7/2009,#,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,*,网络计划技术,施工项目的优化管理,应用网络图形式来表达一项计划中的各个工序之间的逻辑关系；,通过计算可以找出计划中关键工序和关键线路；,可以综合地反映进度、费用和资源的关系，进行统筹的计划与管理；,适合应用计算机进行计划的优化，并在计划执行过程中迅速地调整和控制。,工序：完成某项工程的过程中，在生产工艺上或组织管理上相对独立的活动，一项工程一般由多道工序组成，完成一道工序需要消耗一定的人力、物力和时间。,事项：是工序的开工和完工，是相邻工序在时间上的分界点。,网络模型的建立,根据拟定的技术方案，按需要的详细程度划分工作项目；,确定工作之间的逻辑关系、估计各工作的持续时间及资源占有量等参数，通常用一个工序关系表来统一记录工序的逻辑关系；,用网络图表示工作之间的逻辑关系，建立项目各项工作之间的联系，作为计划编制及优化的基础。,双代号网络图,1,2,5,6,3,4,A,F,B,D,E,C,双代号网络图,1箭线表示一项工作,需要占用一定的时间,2虚箭线表示一项虚拟的工作，用来使有关工作的逻辑关系得到正确表达。,3节点在双代号网络图中表示一项工作的开始和结束,不占用时间和资源，起的是一种标志作用,工序的逻辑关系,对于相邻工序活动来说，前面的称紧前工序活动，后面的称紧后工序活动。,可以同时进行的工作互称平行工作。,线路与关键线路,一张网络图中往往包括有多条线路，其中所需时间最长的线路称为关键线路。关键线路的含义是只有当这条线路完工时，才标志着整个工程任务的完成。关键路线上的工序称为关键工序。关键线路宜用粗线、双线或彩色线标注。,网络图的绘制原则,双代号网络图的工作表示方法,工作名称,持续时间,j,i,1网络图中不能出现从一个节点出发，顺箭头方向又回到原出发点的循环回路,有循环回路的错误网络图,1,2,3,4,7,6,5,8,A,B,C,D,E,G,H,I,2网络图中不能出现有双向箭头或无箭头的连线,错误的箭线画法,a双向箭头的连线；b无箭头的连线,a,b,i,j,i,j,3网络图中不能出现没有箭尾节点的箭线和没有箭头节点的箭线,j,没有箭尾和箭头节点的箭线,a 没有箭尾节点的箭线 a 没有箭头节点的箭线,i,k,i,j,k,a,b,4,两节点之间不能有两条或两条以上的箭线直接相连,两节点之间的错误连接,1,2,A,B,B,虚工序的应用,1,3,A,2,当网络图的起点节点有多条外向箭线或终点节点有多条内向箭线时，为使图形简洁，可应用母线法绘图。,但箭线线型不同（粗线、细线、虚线、点划线或其他线型）且能导致误解时，不得用母线法绘图。,母线法绘图,1,A,1,5,7,8,9,10,70,72,74,76,78,80,90,B,C,D,E,F,F,H,K,L,M,N,a,b,绘制网络图时，宜避免箭线交叉。当交叉不可避免时,可采用下图表示方法,箭线交叉的表示方法,a过桥法；b指向法,4,10,a,b,6,8,12,14,10,4,8,10,12,14,23,14,tES（2，4）=2，tES（2，5）=2,最早完成时间是在紧前工序的约束下，本工序有可能完成的最早时刻。,r（2，4）=5-2-3=0，R（2，4）=6-2-3=1,一个事项若晚于某一时间，就会推迟工程最早完工时间，这样的时间称为事项的最迟时间，记为tL（j）。,tES（2，4）=2，tES（2，5）=2,计算工序最迟必须开工时间,r（5，6）=8-6-2=0，R（5，6）=12-6-2=4,r（2，3）=4-2-2=0，R（2，3）=4-2-2=0,当网络图的起点节点有多条外向箭线或终点节点有多条内向箭线时，为使图形简洁，可应用母线法绘图。,工序：完成某项工程的过程中，在生产工艺上或组织管理上相对独立的活动，一项工程一般由多道工序组成，完成一道工序需要消耗一定的人力、物力和时间。,其中t（i，j）为工序（i，j）的持续时间。,网络计划的时间参数,工序最早开始时间和最早完成时间,最早开始时间是在紧前工序的约束下，本工序有可能开始的最早时刻。,最早完成时间是在紧前工序的约束下，本工序有可能完成的最早时刻。,记工序（,i,，,j,）的最早可能开工时间为,tES,（,i,，,j,），最早可能完工时间为,tEF,（,i,，,j,），显然有：,tEF,（,i,，,j,）=,tES,（,i,，,j,）+,t,（,i,，,j,）,其中,t,（,i,，,j,）为工序（,i,，,j,）的持续时间。,工序最迟完成时间和最迟开始时间,工序最迟开始时间,tLS,（,i,，,j,）是在不影响任务按期完成的条件下，工序最迟必须开始的时刻。最迟完成时间,tLF,（,i,，,j,）是在不影响任务按期完成的条件下，工序最迟必须完成的时刻。它等于工序最迟必须开工时间加上工序时间，即：,tLF,（,i,，,j,）=,tLS,（,i,，,j,）+,t,（,i,，,j,）,事项最早时间和最迟时间,事项最早时间,tE,（,j,）是一个事项最早可能开始的时间，等于从始点起到本事项的最长路线上各道工序的时间之和。显然，始点事项的最早时间为零，即,tE,（1）=0。,一个事项若晚于某一时间，就会推迟工程最早完工时间，这样的时间称为事项的最迟时间，记为,tL,（,j,）。终点事项的最迟时间等于工程最早完工时间，即,tL,（,n,）=,TE,，其中,n,为终点事项的编号。,总时差和自由时差,总时差是在不影响项目总工期的前提下，一项工序可以利用的机动时间。工作的总时差用,R,（,i,，,j,）表示。根据定义有：,R,（,i,，,j,）=,tLS,（,i,，,j,）-,tES,（,i,，,j,）,或,R,（,i,，,j,）=,tLF,（,i,，,j,）-,tEF,（,i,，,j,）,=,tL,（,j,）-,tE,（,i,）-,t,（,i,，,j,）,关键路线上的各道关键工序，它们的总时差均为零。在网络图上，总时差为零的工序形成的路线称为关键路线。,自由时差是在不影响紧后工作最早开始的前提下，一项工作可以利用的机动时间。工作的自由时差用,r,（,i,，,j,）表示。根据定义有：,r,（,i,，,j,）=,tES,（,j,，,k,）-,tEF,（,i,，,j,）,=,tE,（,j,）-,tE,（,i,）-,t,（,i,，,j,）,时间参数的计算,计算时间参数,1,2,5,7,9,3,4,6,8,2,2,2,2,2,3,3,4,4,4,6,计算事项的最早时间,tE,（1）=0,tE,（2）=0+2=2,tE,（3）=2+2=4,tE,（4）=2+3=5,tE,（5）=max（2+4，5+0）=6,tE,（6）=max（4+2，6+2）=8,tE,（7）=6+6=12,tE,（8）=,max,（5+2，12+0）=12,tE,（9）=,max,（8+4，12+4，12+3）=16,计算事项的最迟时间,tL,（9）=,tE,（9）=16,tL,（8）=16-3=13,tL,（7）=,min,（16-4，13-0）=12,tL,（6）=16-4=12,tL,（5）=,min,（12-2，12-6）=6,tL,（4）=,min,（5-0，13-2）=6,tL,（3）=6-2=4,tL,（2）=,min,（5-2，6-4，6-3）=2,tL,（1）=2-2=0,计算工序最早可能发生开工时间,根据定义，箭尾事项的最早时间就是工序的最早可能开工时间。,tES,（1，2）=0，,tES,（2，3）=2,tES,（2，4）=2，,tES,（2，5）=2,tES,（3，6）=4，,tES,（4，8）=5,tES,（5，6）=6，,tES,（5，7）=6,tES,（6，9）=8，,tES,（7，9）=12,tES,（8，9）=12,tES,（,i,，,j,）=,tE,（,i,）,当网络图的起点节点有多条外向箭线或终点节点有多条内向箭线时，为使图形简洁，可应用母线法绘图。,其中t（i，j）为工序（i，j）的持续时间。,当交叉不可避免时,可采用下图表示方法,或 R（i，j）=tLF（i，j）-tEF（i，j）,r（2，4）=5-2-3=0，R（2，4）=6-2-3=1,适合应用计算机进行计划的优化，并在计划执行过程中迅速地调整和控制。,tLS（1，2）=2-2=0，tLS（2，3）=10-2=8,tES（3，6）=4，tES（4，8）=5,记工序（i，j）的最早可能开工时间为tES（i，j），最早可能完工时间为tEF（i，j），显然有：,tES（2，4）=2，tES（2，5）=2,计算事项的最迟时间,改变网络结构的实质是改变网络的关键路线。,tE（3）=2+2=4,计算事项的最早时间,当交叉不可避免时,可采用下图表示方法,计算工序最迟必须开工时间,tLS,（1，2）=2-2=0，,tLS,（2，3）=10-2=8,tLS,（2，4）=6-3=3，,tLS,（2，5）=6-4=2,tLS,（3，6）=12-2=10，,tLS,（4，8）=13-2=11,tLS,（5，7）=12-6=6，,tLS,（6，9）=16-4=12,tLS,（7，9）=16-4=12，,tLS,（8，9）=16-3=13,根据定义可知，某工序的最迟必须开工时间等于箭头事项的最迟时间减去本工序的持续时间。,tLs,（,i,，,j,）=,tLf,（,i,，,j,）,-t,（,i,，,j,）,tE（6）=max（4+2，6+2）=8,r（i，j）=tES（j，k）-tEF（i，j）,3网络图中不能出现没有箭尾节点的箭线和没有箭头节点的箭线,一个事项若晚于某一时间，就会推迟工程最早完工时间，这样的时间称为事项的最迟时间，记为tL（j）。,或 R（i，j）=tLF（i，j）-tEF（i，j）,当交叉不可避免时,可采用下图表示方法,事项：是工序的开工和完工，是相邻工序在时间上的分界点。,r（i，j）=tES（j，k）-tEF（i，j）,tE（7）=6+6=12,tLs（i，j）=tLf（i，j）-t（i，j）,网络计划的优化与调整,双代号网络图的工作表示方法,r（2，4）=5-2-3=0，R（2，4）=6-2-3=1,计算工序的单时差和总时差,r,（,i,，,j,）=,tE,（,j,）-,tE,（,i,）-,t,（,i,，,j,）,R,（,i,，,j,）=,tL,（,j,）-,tE,（,i,）-,t,（,i,，,j,）,r,（1，2）=2-0-2=0，R（1，2）=2-0-2=0,r,（2，3）=4-2-2=0，R（2，3）=4-2-2=0,r,（2，4）=5-2-3=0，R（2，4）=6-2-3=1,r,（2，5）=6-2-4=0，R（2，5）=6-2-4=0,r,（3，6）=8-4-2=2，R（3，6）=12-4-2=6,r,（4，8）=12-5-2=5，R（4，8）=13-5-2=6,r,（5，6）=8-6-2=0，R（5，6）=12-6-2=4,r,（5，7）=12-6-6=0，R（5，7）=12-6-6=0,r,（6，9）=16-8-4=4，R（6，9）=16-8-4=4,r,（7，9）=16-12-4=0，R（7，9）=16-12-4=0,r,（8，9）=16-12-3=1，R（8，9）=16-12-3=1,网络计划的优化与调整,工期结构优化,工期结构优是指在客观允许的情况下，通过适当地改变工序活动之间的关系，使工程任务的总工期得以缩短。,改变网络结构的实质是改变网络的关键路线。,改变某些工序活动之间的先后顺序,改变工作的先后顺序,a顺序改变前；b顺序改变后,1,2,5,3,4,G,2,H,3,K,10,M,2,N,5,1,2,5,3,4,G,2,H,3,K,10,M,2,N,5,a,b,改变工序间的衔接关系,改变工作的衔接关系,a衔接关系改变前；,b衔接关系改变后,1,3,5,2,4,A,5,D,5,E,2,B,4,C,4,1,3,5,2,4,A,5,D,5,E,2,B,4,C,4,a,b,将串联改为并联,将串联改为并联关系,a串联工作；b并联工作,A,5,B,3,a,A,5,B,b,3,将串联关系改为平行交叉作业关系,将串联改为并联关系,a串联工作；b交叉工作,1,2,4,3,A,4,B,6,C,4,1,2,4,3,A,1,2,B,1,3,a,b,6,5,C,1,2,A,2,2,B,2,3,C,2,2,工期资源优化,当投入到工程任务的资源有限时，如果根据网络计算的结果，,各工序活动都按最早开始时间开工，在某些时间段内，各工序活动对资源的累计需求量可能超过供给的限额。,一旦出现这种情况，原有的计划方案就难以按既定目标实现。为了使任务总工期不拖延，一条解决问题的途径是合理利用非关键工序的时差，有选择地推迟一些工序的开工时间，,削减资源需求的峰值，达到资源的均衡使用,。只要安排得当，既可使各项工序活动在原定作业时间内所需要的资源得到满足，又可使在各个时间区段内进行的工序活动所需资源的总和不超过资源供给的限额。因此，工期资源优化的实质是，对于处于超资源时间区段内的各项工序活动，根据其重要程度，把一部分推迟到该时段以后进行，从而逐段解决各个时间区段内的资源共需平衡问题。,工期成本优化,工期成本优化是求工程任务总成本最低时的合理工期,工期与成本的关系,总成本费用,直接费用,间接费用,时间,成本费用,