施工网络图课件

第十章网络支配技术第一节概述其次节双代号网络图第三节网络时间参数与关键路途第四节非确定型网络的完工期评价和预料第五节网络优化技术第一节概述

一、网络支配技术的发展1917年，亨利•甘特独创了著名的甘特图，使项目经理按日历制作任务图表，用于日常工作支配.一、网络支配技术的发展1957年，杜邦公司将关键路径法（CPM）应用于设备修理，使修理停工时间由125小时锐减为7小时；1958年，在北极星导弹设计中，应用支配评审技术（PERT），将项目任务之间的关系模型化，使设计完成时间缩短了2年。二、网络支配技术的分类依据活动和事务的表示方法——双代号网络和单代号网络依据网络图的时间值类型——确定型网络和不确定型网络依据事项与工序的相互关系是否确定——结构确定网络和随机网络其次节双代号网络图一、双代号网络图——构成

活动——“→”事项——“〇”虚工序——“”线路—从网络始点事项起先，顺着箭线方向，到网络终点为止，中间由一系列首尾相连的节点和箭线构成的通路。二、双代号网络图的绘制规则不能出现循环线路；任一节点可与很多箭线相连，但两节点之间只能有唯一的一条箭线；箭线的首尾必需都有节点；任何一个网络图只能有一个始点和一个终点；二、双代号网络图的绘制规则每道工序只能出现一次；箭线方向一律指向或斜向右方，沿箭线方向节点编号由小到大；正确反映工序之间的逻辑关系。绘制网络图应留意的问题

冗余关系问题

——两道工序之间存在不必要的紧前或紧后关系。网络图的分解与综合

——视工序多少、范围大小而定绘制网络图应留意的问题虚工序问题——仅用于表明平行工序间的逻辑关系；

——虚工序越少越好。推断虚工序是否必要：——虚工序箭头箭尾连接的两道工序是否源于同一节点；——虚工序箭头箭尾连接的两道工序不源于同一节点，且不能表示共同完工。绘制网络图应留意的问题绘制网络图应留意的问题网络图的布局——使网络图简便易读；——不变更逻辑关系的状况下合理支配工序间的相对位置，尽量避开箭线交叉。第三节网络时间参数与关键路途一、工序作业时间的确定最乐观时间：在最顺当的状况下，完成某道工序的最短时间，a；最保守时间：在最不顺当的状况下，完成某道工序的最长时间，b；一、工序作业时间的确定最可能时间：在正常状况下，完成某道工序的时间，m。工序事务的期望值：二、网络时间参数的迭代计算

节点的最早时间——以该节点为起始节点的全部工序的最早起先时间。网络始点的最早时间为0；二、网络时间参数的迭代计算

其它节点的最早起先时间=沿网络方向指向该节点的节点的最早起先时间累加取大节点的最晚时间——以该节点为终点的全部工序的最迟必需结束时间。网络终点的最晚时间等于网络终点的最早时间；箭尾的最晚时间等于全部从该节点干脆动身的各箭头节点的最晚时间与该箭头所表示工序作业时间之差的最小值。工序的最早起先时间——工序在其全部紧前工作都结束后的最早可能起先时间。工序的最早结束时间——工序的最早可能结束时间，即工序最早可能起先时间与工序作业时间之和工序的最晚起先时间——为了不影响项目以及最短时间完工，工序最晚必需起先的时间。工序的最晚结束时间——以该节点为终点的全部工序的最晚必需结束时间。三、时差与关键路径工序总时差——在不影响整个项目最早结束的条件下，工序最早起先（结束）可以推迟的的时间。工序单时差——在不影响紧后工序最早起先时间的前提下，该工序可以推迟起先或结束的时间。关键路途由总时差为0的工序组成的线路，关键路途上各工序作业时间之和即为总工期。关键路途是网络图的最长路；关键路途的长度确定了工期；关键路途可能不止一条；关键路途缩短到确定程度可以变成非关键路途，非关键路途的总时差被全部利用后也会变成关键路途。关键路途第四节非确定型网络的

完工期评价和预料一般认为，非确定型网络的工序时间听从分布。工序时间期望

工序时间方差假设前提各道工序的作业时间是相互独立的随机变量；工期听从正态分布；关键路途上工序多时，依中心极限定理，工期听从正态分布；关键路途上工序数目少时，由于每道工序工序的作业时间听从分布，可近似看作正态分布；任何状况下，依据工序作业时间的期望值确定的关键路途长度总比其它路途的长度长。非确定型网络的计算非确定型网络关键路途的工期仅表示工程的期望值，并非确定值。非确定型网络线路的长度听从的正态分布；要求工期在时间内完成，则实现的概率为：

为关键线路求已知工期内的完工概率找出从始点到终点的全部线路；求出每天线路长度的期望值和方差；求出已知工期在每条线路上实现的概率；全部线路上实现的概率中选最小的作为工程项目在已知工期内的完工概率。给定项目完工概率，求项目工期找出从起先点到终点的全部线路；求出每条线路长度的期望值和方差；依据每条线路求出一个实现的工期；选择最长的工期作为项目实现给定完工概率的工期。留意：单纯按工序作业时间的期望值标出的关键路途进行评价和工期预料的依据是不充分的；某些状况下，非关键路径可以转化为关键路径。一、缩短工期缩短关键工序作业时间推延非关键工序的起先时间，调出资源支援关键工序；第五节网络优化技术保证非关键工序不会成为关键工序的前提下，适当延长非关键工序的作业时间，调出资源支援关键路途；赶工期的条件下，从支配外调拨资源支持关键工序，缩短工期。一、缩短工期

调整网络结构组织平行作业；组织平行交叉作业。二、资源有限、工期最短

建立精确的数学模型启发式算法最小时差法；负荷均衡法；遗传算法；二、资源有限、工期最短最小时差法：依据作业清单绘制网络图，计算网络图的时间参数，确定关键路途及其长度；对工序进行编号；最小时差法按编号由小到大的依次将其资源须要量进行累加，直到资源须要量欲超过可能供应的资源为止；检查调整，直至不存在资源须要量超过规定供应限度的状况。三、工期确定、资源均衡主要是启发式算法假设前提关键工序不能后移；非关键工序的后移量不能超过其总时差。三、工期确定、资源均衡依据作业清单绘制网络图，计算网络时间参数，确定关键路途及其长度；假定单位时间资源供应量LR比现有资源需求量的峰值略小，从最初时段起先检查，假如某时段内需求量超过LR，则进行调整；全部时段调整完后，返回其次步，令资源供应量比新的资源需求量最高峰小，重新进行调整，直到不能调整为止。三、工期确定、资源均衡调整资源需求量的方法若工序内部不允许中断，则某时段内，对全部在时刻起先的工序，假如满足则该工序可以后移。假如多道工序满足以上条件，按下述原则进行：优先推迟资源需求量最大的工序；若全部资源需求量相等，优先推迟总时差大的工序；工序内部允许中断，则在处将工序分段，按上述方法调整资源需求量。调整资源需求量的方法四、工期缩短、成本最低

网络优化的目的就是要找出成本曲线的最低点工期缩短、成本最低的网络优化方法计算各工序的时间