《施工网络图课件优秀PPT.ppt》由会员分享，可在线阅读，更多相关《施工网络图课件优秀PPT.ppt（50页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第十章第十章 网络支配技术网络支配技术&第一节第一节 概述概述&其次节其次节 双代号网络图双代号网络图&第三节第三节 网络时间参数与关键路途网络时间参数与关键路途&第四节第四节 非确定型网络的完工期评非确定型网络的完工期评价和预料价和预料&第五节第五节 网络优化技术网络优化技术第一节第一节 概概 述述 一、网络支配技术的发展一、网络支配技术的发展y 1917 1917年，亨利年，亨利 甘特独创了著名甘特独创了著名的甘特图，使项目经理按日历制作任的甘特图，使项目经理按日历制作任务图表，用于日常工作支配务图表，用于日常工作支配.一、网络支配技术的发展一、网络支配技术的发展y19571957年年，杜
2、杜邦邦公公司司将将关关键键路路径径法法（CPMCPM）应应用用于于设设备备修修理理，使使修修理理停停工时间由工时间由125125小时锐减为小时锐减为7 7小时；小时；y 19581958年年，在在北北极极星星导导弹弹设设计计中中，应应用用支支配配评评审审技技术术（PERTPERT），将将项项目目任任务务之之间间的的关关系系模模型型化化，使使设设计计完成时间缩短了完成时间缩短了2 2年。年。二、网络支配技术的分类二、网络支配技术的分类 依据活动和事务的表示方法依据活动和事务的表示方法 双代号网络和单代号网络双代号网络和单代号网络 依据网络图的时间值类型依据网络图的时间值类型 确定型网络和不确定型
3、网络确定型网络和不确定型网络 依依据据事事项项与与工工序序的的相相互互关关系系是是否否确确定定 结构确定网络和随机网络结构确定网络和随机网络其次节其次节 双代号网络图双代号网络图一、双代号网络图一、双代号网络图构成构成 活动活动“”“”事项事项“”虚工序虚工序“”“”线路线路 从从网网络络始始点点事事项项起起先先，顺顺着着箭箭线线方方向向，到到网网络络终终点点为为止止，中中间间由由一一系系列列首首尾尾相相连连的的节节点点和和箭线构成的通路。箭线构成的通路。二、双代号网络图的绘制规则二、双代号网络图的绘制规则R 不能出现循环线路；不能出现循环线路；R任任一一节节点点可可与与很很多多箭箭线线相相连
4、连，但但两两节点之间只能有唯一的一条箭线；节点之间只能有唯一的一条箭线；R 箭线的首尾必需都有节点；箭线的首尾必需都有节点；R任任何何一一个个网网络络图图只只能能有有一一个个始始点点和和一个终点；一个终点；二、双代号网络图的绘制规则二、双代号网络图的绘制规则R每道工序只能出现一次；每道工序只能出现一次；R箭箭线线方方向向一一律律指指向向或或斜斜向向右右方方，沿沿箭线方向节点编号由小到大；箭线方向节点编号由小到大；R正确反映工序之间的逻辑关系。正确反映工序之间的逻辑关系。绘制网络图应留意的问题绘制网络图应留意的问题 冗余关系问题冗余关系问题 两两道道工工序序之之间间存存在在不不必必要要的紧前或紧
5、后关系。的紧前或紧后关系。网络图的分解与综合网络图的分解与综合 视视工工序序多多少少、范范围围大大小小而而定定绘制网络图应留意的问题绘制网络图应留意的问题虚工序问题虚工序问题 仅仅用用于于表表明明平平行行工工序序间间的逻辑关系；的逻辑关系；虚工序越少越好虚工序越少越好。推断虚工序是否必要：虚工序箭头箭尾连接的两道工序是否源于同一节点；虚工序箭头箭尾连接的两道工序不源于同一节点，且不能表示共同完工。绘制网络图应留意的问题绘制网络图应留意的问题绘制网络图应留意的问题绘制网络图应留意的问题 网络图的布局 使网络图简便易读；不变更逻辑关系的状况下合理支配工序间的相对位置，尽量避开箭线交叉。第三节第三节
6、 网络时间参数与网络时间参数与关键路途关键路途一、工序作业时间的确定一、工序作业时间的确定F最乐观时间：在最顺当的状况下，最乐观时间：在最顺当的状况下，完成某道工序的最短时间，完成某道工序的最短时间，a a；F最保守时间：在最不顺当的状况下，最保守时间：在最不顺当的状况下，完成某道工序的最长时间，完成某道工序的最长时间，b b；一、工序作业时间的确定一、工序作业时间的确定F最最可可能能时时间间：在在正正常常状状况况下下，完完成成某道工序的时间，某道工序的时间，m m。F 工序事务的期望值：工序事务的期望值：二、网络时间参数的迭代计算二、网络时间参数的迭代计算 节点的最早时间 以该节点为起始节点
7、的全部工序的最早起先时间。网络始点的最早时间为0；二、网络时间参数的迭代计算二、网络时间参数的迭代计算 其其它它节节点点的的最最早早起起先先时时间间 =沿沿网网络络方方向向指指向向该该节节点点的的节节点点的的最最早早起起先时间累加取大先时间累加取大节点的最晚时间节点的最晚时间 以以该该节节点点为为终终点点的的全全部部工序的最迟必需结束时间。工序的最迟必需结束时间。网网络络终终点点的的最最晚晚时时间间等等于于网网络络终终点的最早时间；点的最早时间；l l箭箭尾尾的的最最晚晚时时间间等等于于全全部部从从该该节节点点干干脆脆动动身身的的各各箭箭头头节节点点的的最最晚晚时时间间与与该该箭箭头头所所表表
8、示示工工序序作作业业时时间间之之差差的最小值。的最小值。工序的最早起先时间工序的最早起先时间 工工序序在在其其全全部部紧紧前前工工作作都都结结束后的最早可能起先时间。束后的最早可能起先时间。工序的最早结束时间工序的最早结束时间 工工序序的的最最早早可可能能结结束束时时间间，即即工工序序最最早早可可能能起起先先时时间间与与工工序序作作业时间之和业时间之和 工序的最晚起先时间 为了不影响项目以及最短时间完工，工序最晚必需起先的时间。工序的最晚结束时间工序的最晚结束时间 以以该该节节点点为为终终点点的的全全部部工工序的最晚必需结束时间。序的最晚必需结束时间。三、时差与关键路径三、时差与关键路径 工序
9、总时差 在不影响整个项目最早结束的条件下，工序最早起先（结束）可以推迟的的时间。工序单时差工序单时差 在在不不影影响响紧紧后后工工序序最最早早起起先先时时间间的的前前提提下下，该该工工序序可可以以推推迟起先或结束的时间。迟起先或结束的时间。关键路途关键路途4 由总时差为0的工序组成的线路，关键路途上各工序作业时间之和即为总工期。4关键路途是网络图的最长路；4关键路途的长度确定了工期；4关键路途可能不止一条；关键路途可能不止一条；4关关键键路路途途缩缩短短到到确确定定程程度度可可以以变变成成非非关关键键路路途途，非非关关键键路路途途的的总总时时差差被被全全部部利利用用后后也也会会变变成成关关键键
10、路途。路途。关键路途关键路途第四节第四节 非确定型网络的非确定型网络的完工期评价和预料完工期评价和预料&一般认为，非确定型网络的工序时间听从 分布。&工序时间期望&工序时间方差假设前提2 各道工序的作业时间是相互独立的随机变量；2 工期听从正态分布；2关键路途上工序多时，依中心极限定理，工期听从正态分布；2 2关关键键路路途途上上工工序序数数目目少少时时，由由于于每每道道工工序序工工序序的的作作业业时时间间听听从从 分布，可近似看作正态分布；分布，可近似看作正态分布；2 2 任任何何状状况况下下，依依据据工工序序作作业业时时间间的的期期望望值值确确定定的的关关键键路路途途长长度度总总比其它路途
11、的长度长。比其它路途的长度长。非确定型网络的计算非确定型网络的计算p 非非确确定定型型网网络络关关键键路路途途的的工工期期仅仅表表示示工工程程的的期期望值，并非确定值。望值，并非确定值。p 非确定型网络线路的长度听从非确定型网络线路的长度听从p 的正态分布；的正态分布；pp要求工期在要求工期在 时间内完成，时间内完成，则实现的概率为：则实现的概率为：为关键线路为关键线路求已知工期内的完工概率求已知工期内的完工概率 找出从始点到终点的全部线路；求出每天线路长度的期望值和方差；求出已知工期在每条线路上实现的概率；全部线路上实现的概率中选最小的作为工程项目在已知工期内的完工概率。给定项目完工概率，求
12、项目工期给定项目完工概率，求项目工期j 找出从起先点到终点的全部线路；j 求出每条线路长度的期望值和方差；j 依据每条线路求出一个实现的工期；j 选择最长的工期作为项目实现给定完工概率的工期。留意：留意：P单单纯纯按按工工序序作作业业时时间间的的期期望望值值标标出出的的关关键键路路途途进进行行评评价价和和工工期期预预料料的的依据是不充分的；依据是不充分的；P某某些些状状况况下下，非非关关键键路路径径可可以以转转化化为关键路径。为关键路径。一、缩短工期一、缩短工期 缩短关键工序作业时间推延非关键工序的起先时间，调出资源支援关键工序；第五节第五节 网络优化技术网络优化技术保保证证非非关关键键工工序
13、序不不会会成成为为关关键键工工序序的的前前提提下下，适适当当延延长长非非关关键键工工序序的的作业时间，调出资源支援关键路途；作业时间，调出资源支援关键路途；赶赶工工期期的的条条件件下下，从从支支配配外外调调拨拨资资源支持关键工序，缩短工期。源支持关键工序，缩短工期。一、缩短工期一、缩短工期 调整网络结构调整网络结构 组织平行作业；组织平行作业；组织平行交叉作业组织平行交叉作业。二、资源有限、工期最短二、资源有限、工期最短A 建立精确的数学模型建立精确的数学模型A 启发式算法启发式算法A最小时差法；最小时差法；A负荷均衡法；负荷均衡法；A遗传算法；遗传算法；二、资源有限、工期最短二、资源有限、工
14、期最短最小时差法：最小时差法：依依据据作作业业清清单单绘绘制制网网络络图图，计计算算网网络络图图的的时时间间参参数数，确确定定关关键键路路途途及及其其长度；长度；对工序进行编号；对工序进行编号；最小时差法最小时差法F按按编编号号由由小小到到大大的的依依次次将将其其资资源源须须要要量量进进行行累累加加，直直到到资资源源须须要要量量欲欲超过可能供应的资源为止；超过可能供应的资源为止；F检检查查调调整整，直直至至不不存存在在资资源源须须要要量量超过规定供应限度的状况。超过规定供应限度的状况。三、工期确定、资源均衡v主要是启发式算法主要是启发式算法v假设前提假设前提v 关键工序不能后移；关键工序不能后
15、移；v 非非关关键键工工序序的的后后移移量量不不能能超超过过其总时差。其总时差。三、工期确定、资源均衡依依据据作作业业清清单单绘绘制制网网络络图图，计计算算网网络络时时间间参参数数，确确定定关关键键路路途途及及其其长长度；度；假假定定单单位位时时间间资资源源供供应应量量LRLR比比现现有有资资源源需需求求量量的的峰峰值值略略小小，从从最最初初时时段段起起先先检检查查，假假如如某某时时段段内内需需求求量量超过超过LRLR，则进行调整；，则进行调整；全全部部时时段段调调整整完完后后，返返回回其其次次步步，令令资资源源供供应应量量比比新新的的资资源源需需求求量量最最高高峰峰小小，重重新新进进行行调调
16、整整，直直到到不不能能调整为止。调整为止。三、工期确定、资源均衡调整资源需求量的方法 若工序内部不允许中断，则某时段内，对全部在 时刻起先的工序，假如满足 则该工序可以后移。假如多道工序满足以上条件，按下述原则进行：优先推迟资源需求量最大的工序；优先推迟资源需求量最大的工序；若若全全部部资资源源需需求求量量相相等等，优优先先推推迟总时差大的工序；迟总时差大的工序；工工序序内内部部允允许许中中断断，则则在在 处处将将工工序序分分段段，按按上上述述方方法法调调整整资资源源需求量。需求量。调整资源需求量的方法四、工期缩短、成本最低四、工期缩短、成本最低%网络优化的目的就是要找出成本曲网络优化的目的就
17、是要找出成本曲线的最低点线的最低点工期缩短、成本最低的网络优化方法工期缩短、成本最低的网络优化方法R计算各工序的时间费用率，并以各计算各工序的时间费用率，并以各工序的正常时间作为作业时间求出工序的正常时间作为作业时间求出每一道工序的时间参数刚好差，找每一道工序的时间参数刚好差，找出关键工序；出关键工序；R选择关键工序中干脆费用率最小而选择关键工序中干脆费用率最小而且允许压缩的时间大于零的工序作且允许压缩的时间大于零的工序作为被压缩工序；为被压缩工序；R依据压缩后的作业时间重新计算各依据压缩后的作业时间重新计算各工序总时间差及允许压缩时间，依工序总时间差及允许压缩时间，依据上一步确定被压缩工序及压缩量。据上一步确定被压缩工序及压缩量。工期缩短、成本最低的网络优化方法工期缩短、成本最低的网络优化方法Thank You!Thats all！