施工网络图ppt课件

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