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

网络计划技术施工项目的优化管理,应用网络图形式来表达一项计划中的各个工序之间的逻辑关系；通过计算可以找出计划中关键工序和关键线路；可以综合地反映进度、费用和资源的关系，进行统筹的计划与管理；适合应用计算机进行计划的优化，并在计划执行过程中迅速地调整和控制。,工序：完成某项工程的过程中，在生产工艺上或组织管理上相对独立的活动，一项工程一般由多道工序组成，完成一道工序需要消耗一定的人力、物力和时间。事项：是工序的开工和完工，是相邻工序在时间上的分界点。,网络模型的建立,根据拟定的技术方案，按需要的详细程度划分工作项目；确定工作之间的逻辑关系、估计各工作的持续时间及资源占有量等参数，通常用一个工序关系表来统一记录工序的逻辑关系；用网络图表示工作之间的逻辑关系，建立项目各项工作之间的联系，作为计划编制及优化的基础。,双代号网络图,1箭线表示一项工作,需要占用一定的时间,2虚箭线表示一项虚拟的工作，用来使有关工作的逻辑关系得到正确表达。,3节点在双代号网络图中表示一项工作的开始和结束,不占用时间和资源，起的是一种标志作用,工序的逻辑关系,对于相邻工序活动来说，前面的称紧前工序活动，后面的称紧后工序活动。,可以同时进行的工作互称平行工作。,线路与关键线路,一张网络图中往往包括有多条线路，其中所需时间最长的线路称为关键线路。关键线路的含义是只有当这条线路完工时，才标志着整个工程任务的完成。关键路线上的工序称为关键工序。关键线路宜用粗线、双线或彩色线标注。,网络图的绘制原则,1网络图中不能出现从一个节点出发，顺箭头方向又回到原出发点的循环回路,2网络图中不能出现有双向箭头或无箭头的连线,3网络图中不能出现没有箭尾节点的箭线和没有箭头节点的箭线,4两节点之间不能有两条或两条以上的箭线直接相连,B,当网络图的起点节点有多条外向箭线或终点节点有多条内向箭线时，为使图形简洁，可应用母线法绘图。但箭线线型不同（粗线、细线、虚线、点划线或其他线型）且能导致误解时，不得用母线法绘图。,绘制网络图时，宜避免箭线交叉。当交叉不可避免时,可采用下图表示方法,网络计划的时间参数,工序最早开始时间和最早完成时间,最早开始时间是在紧前工序的约束下，本工序有可能开始的最早时刻。最早完成时间是在紧前工序的约束下，本工序有可能完成的最早时刻。,记工序（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）,时间参数的计算,计算事项的最早时间,tE（1）=0tE（2）=0+2=2tE（3）=2+2=4tE（4）=2+3=5tE（5）=max（2+4，5+0）=6tE（6）=max（4+2，6+2）=8tE（7）=6+6=12tE（8）=max（5+2，12+0）=12tE（9）=max（8+4，12+4，12+3）=16,计算事项的最迟时间,tL（9）=tE（9）=16tL（8）=16-3=13tL（7）=min（16-4，13-0）=12tL（6）=16-4=12tL（5）=min（12-2，12-6）=6tL（4）=min（5-0，13-2）=6tL（3）=6-2=4tL（2）=min（5-2，6-4，6-3）=2tL（1）=2-2=0,计算工序最早可能发生开工时间,根据定义，箭尾事项的最早时间就是工序的最早可能开工时间。,tES（1，2）=0，tES（2，3）=2tES（2，4）=2，tES（2，5）=2tES（3，6）=4，tES（4，8）=5tES（5，6）=6，tES（5，7）=6tES（6，9）=8，tES（7，9）=12tES（8，9）=12,tES（i，j）=tE（i）,计算工序最迟必须开工时间,tLS（1，2）=2-2=0，tLS（2，3）=10-2=8tLS（2，4）=6-3=3，tLS（2，5）=6-4=2tLS（3，6）=12-2=10，tLS（4，8）=13-2=11tLS（5，7）=12-6=6，tLS（6，9）=16-4=12tLS（7，9）=16-4=12，tLS（8，9）=16-3=13,根据定义可知，某工序的最迟必须开工时间等于箭头事项的最迟时间减去本工序的持续时间。,tLs（i，j）=tLf（i，j）-t（i，j）,计算工序的单时差和总时差,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=0r（2，3）=4-2-2=0，R（2，3）=4-2-2=0r（2，4）=5-2-3=0，R（2，4）=6-2-3=1r（2，5）=6-2-4=0，R（2，5）=6-2-4=0r（3，6）=8-4-2=2，R（3，6）=12-4-2=6r（4，8）=12-5-2=5，R（4，8）=13-5-2=6r（5，6）=8-6-2=0，R（5，6）=12-6-2=4r（5，7）=12-6-6=0，R（5，7）=12-6-6=0r（6，9）=16-8-4=4，R（6，9）=16-8-4=4r（7，9）=16-12-4=0，R（7，9）=16-12-4=0r（8，9）=16-12-3=1，R（8，9）=16-12-3=1,网络计划的优化与调整,工期结构优化,工期结构优是指在客观允许的情况下，通过适当地改变工序活动之间的关系，使工程任务的总工期得以缩短。改变网络结构的实质是改变网络的关键路线。改变某些工序活动之间的先后顺序,改变工序间的衔接关系,将串联改为并联,将串联关系改为平行交叉作业关系,工期资源优化,当投入到工程任务的资源有限时，如果根据网络计算的结果，各工序活动都按最早开始时间开工，在某些时间段内，各工序活动对资源的累计需求量可能超过供给的限额。一旦出现这种情况，原有的计划方案就难以按既定目标实现。为了使任务总工期不拖延，一条解决问题的途径是合理利用非关键工序的时差，有选择地推迟一些工序的开工时间，削减资源需求的峰值，达到资源的均衡使用。只要安排得当，既可使各项工序活动在原