施工网络图学习.pptx

《施工网络图学习.pptx》由会员分享，可在线阅读，更多相关《施工网络图学习.pptx（50页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、第一节第一节 概概 述述 一、网络计划技术的发展一、网络计划技术的发展y 19171917年，亨利年，亨利 甘特发明了著名甘特发明了著名的甘特图，使项目经理按日历制作任的甘特图，使项目经理按日历制作任务图表，用于日常工作安排务图表，用于日常工作安排.第1页/共50页一、网络计划技术的发展一、网络计划技术的发展y19571957年年，杜杜邦邦公公司司将将关关键键路路径径法法（CPMCPM）应应用用于于设设备备维维修修，使使维维修修停工时间由停工时间由125125小时锐减为小时锐减为7 7小时；小时；y 19581958年年，在在北北极极星星导导弹弹设设计计中中，应应用用计计划划评评审审技技术术（

2、PERTPERT），将将项项目目任任务务之之间间的的关关系系模模型型化化，使使设设计计完成时间缩短了完成时间缩短了2 2年。年。第2页/共50页二、网络计划技术的分类二、网络计划技术的分类 根据活动和事件的表示方法根据活动和事件的表示方法 双代号网络和单代号网络双代号网络和单代号网络 根据网络图的时间值类型根据网络图的时间值类型 确确定定型型网网络络和和不不确确定定型型网网络络 根根据据事事项项与与工工序序的的相相互互关关系系是是否否确定确定 结构确定网络和随机网络结构确定网络和随机网络第3页/共50页第二节第二节 双代号网络图双代号网络图一、双代号网络图一、双代号网络图构成构成 活动活动“”

3、事项事项“”虚工序虚工序“”线路线路 从从网网络络始始点点事事项项开开始始，顺顺着着箭箭线线方方向向，到到网网络络终终点点为为止止，中中间间由由一一系系列列首首尾尾相相连连的的节节点点和和箭线构成的通路。箭线构成的通路。第4页/共50页二、双代号网络图的绘制规二、双代号网络图的绘制规则则R 不能出现循环线路；不能出现循环线路；R任任一一节节点点可可与与许许多多箭箭线线相相连连，但但两节点之间只能有两节点之间只能有唯一唯一的一条箭线；的一条箭线；R 箭线的首尾必须都有节点；箭线的首尾必须都有节点；R任任何何一一个个网网络络图图只只能能有有一一个个始始点点和一个终点；和一个终点；第5页/共50页二

4、、双代号网络图的绘制规则二、双代号网络图的绘制规则R每道工序只能出现一次；每道工序只能出现一次；R箭箭线线方方向向一一律律指指向向或或斜斜向向右右方方，沿箭线方向节点编号由小到大；沿箭线方向节点编号由小到大；R正确反映工序之间的逻辑关系。正确反映工序之间的逻辑关系。第6页/共50页绘制网络图应注意的问题绘制网络图应注意的问题 冗余关系问题冗余关系问题 两两道道工工序序之之间间存存在在不不必必要要的紧前或紧后关系。的紧前或紧后关系。网络图的分解与综合网络图的分解与综合 视视工工序序多多少少、范范围围大大小小而而定定第7页/共50页绘制网络图应注意的问题绘制网络图应注意的问题虚工序问题虚工序问题

5、仅仅用用于于表表明明平平行行工工序序间的逻辑关系；间的逻辑关系；虚工序越少越好虚工序越少越好。第8页/共50页 判断虚工序是否必要：判断虚工序是否必要：虚虚工工序序箭箭头头箭箭尾尾连连接接的的两两道道工序是否源于同一节点；工序是否源于同一节点；虚虚工工序序箭箭头头箭箭尾尾连连接接的的两两道道工工序序不不源源于于同同一一节节点点，且且不不能能表表示示共同完工。共同完工。绘制网络图应注意的问题绘制网络图应注意的问题第9页/共50页绘制网络图应注意的问题绘制网络图应注意的问题 网络图的布局网络图的布局 使网络图简便易读；使网络图简便易读；不不改改变变逻逻辑辑关关系系的的情情况况下下合合理理安安排排工

6、工序序间间的的相相对对位位置置，尽尽量量避避免箭线交叉。免箭线交叉。第10页/共50页第三节第三节 网络时间参数与网络时间参数与关键路线关键路线一、工序作业时间的确定一、工序作业时间的确定F最乐观时间：在最顺利的情况下，最乐观时间：在最顺利的情况下，完成某道工序的最短时间，完成某道工序的最短时间，a a；F最保守时间：在最不顺利的情况下，最保守时间：在最不顺利的情况下，完成某道工序的最长时间，完成某道工序的最长时间，b b；第11页/共50页一、工序作业时间的确定一、工序作业时间的确定F最最可可能能时时间间：在在正正常常情情况况下下，完完成某道工序的时间，成某道工序的时间，m m。F 工序事件

7、的期望值工序事件的期望值：第12页/共50页二、网络时间参数的迭代计算二、网络时间参数的迭代计算 第13页/共50页 节点的最早时间节点的最早时间 以以该该节节点点为为起起始始节节点点的的所所有工序的最早开始时间。有工序的最早开始时间。l网络始点的最早时间为网络始点的最早时间为0 0；二、网络时间参数的迭代计算二、网络时间参数的迭代计算 第14页/共50页其其它它节节点点的的最最早早开开始始时时间间 =沿沿网网络络方方向向指指向向该该节节点点的的节节点点的的最最早早开始时间开始时间累加取大累加取大第15页/共50页节点的最晚时间节点的最晚时间 以以该该节节点点为为终终点点的的所所有有工序的最迟

8、必须结束时间。工序的最迟必须结束时间。l 网网络络终终点点的的最最晚晚时时间间等等于于网网络络终点的最早时间；终点的最早时间；第16页/共50页l箭箭尾尾的的最最晚晚时时间间等等于于所所有有从从该该节节点点直直接接出出发发的的各各箭箭头头节节点点的的最最晚晚时时间间与与该该箭箭头头所所表表示示工工序序作作业业时时间之差的最小值。间之差的最小值。第17页/共50页工序的最早开始时间工序的最早开始时间 工工序序在在其其所所有有紧紧前前工工作作都都结结束后的最早可能开始时间。束后的最早可能开始时间。第18页/共50页工序的最早结束时间工序的最早结束时间 工工序序的的最最早早可可能能结结束束时时间间，

9、即即工工序序最最早早可可能能开开始始时时间间与与工工序序作作业时间之和业时间之和第19页/共50页 工序的最晚开始时间工序的最晚开始时间 为为了了不不影影响响项项目目以以及及最最短短时时间间完完工工，工工序序最最晚晚必必须须开开始始的的时时间。间。第20页/共50页工序的最晚结束时间工序的最晚结束时间 以以该该节节点点为为终终点点的的所所有有工工序的最晚必须结束时间。序的最晚必须结束时间。第21页/共50页三、时差与关键路径三、时差与关键路径 工序总时差工序总时差 在在不不影影响响整整个个项项目目最最早早结结束束的的条条件件下下，工工序序最最早早开开始始（结结束）可以推迟的的时间。束）可以推迟

10、的的时间。第22页/共50页工序单时差工序单时差 在在不不影影响响紧紧后后工工序序最最早早开开始始时时间间的的前前提提下下，该该工工序序可可以以推推迟迟开始或结束的时间。开始或结束的时间。第23页/共50页关键路线关键路线4 由由总总时时差差为为0 0的的工工序序组组成成的的线线路路，关关键键路路线线上上各各工工序序作作业业时时间间之之和和即即为总工期。为总工期。4关键路线是网络图的最长路；关键路线是网络图的最长路；4关键路线的长度决定了工期；关键路线的长度决定了工期；第24页/共50页4关键路线可能不止一条；关键路线可能不止一条；4关关键键路路线线缩缩短短到到一一定定程程度度可可以以变变成成

11、非非关关键键路路线线，非非关关键键路路线线的的总总时时差差被被全全部部利利用用后后也也会会变变成成关关键路线。键路线。关键路线关键路线第25页/共50页第四节第四节 非确定型网络的非确定型网络的完工期评价和预测完工期评价和预测第26页/共50页&一一般般认认为为 ，非非确确定定型型网网络络的的工工序时间服从序时间服从 分布。分布。&工序时间期望工序时间期望&工序时间方差工序时间方差第27页/共50页假设前提假设前提2 各各道道工工序序的的作作业业时时间间是是相相互互独独立立的随机变量；的随机变量；2 工期服从正态分布；工期服从正态分布；2 2关关键键路路线线上上工工序序多多时时，依依中中心心极

12、限定理，工期服从正态分布；极限定理，工期服从正态分布；第28页/共50页2 2关关键键路路线线上上工工序序数数目目少少时时，由由于于每每道道工工序序工工序序的的作作业业时时间间服服从从 分布，可近似看作正态分布；分布，可近似看作正态分布；2 任任何何情情况况下下，根根据据工工序序作作业业时时间间的的期期望望值值确确定定的的关关键键路路线线长长度度总总比比其它路线的长度长。其它路线的长度长。第29页/共50页非确定型网络的计算非确定型网络的计算p 非非确确定定型型网网络络关关键键路路线线的的工工期期仅仅表示工程的期望值，并非确定值。表示工程的期望值，并非确定值。pp 非确定型网络线路的长度服从非

13、确定型网络线路的长度服从 的正态分布；的正态分布；第30页/共50页pp要求工期在要求工期在 时间内完成，时间内完成，则实现的概率为：则实现的概率为：为关键线路为关键线路第31页/共50页求已知工期内的完工概率求已知工期内的完工概率 找出从始点到终点的所有线路；找出从始点到终点的所有线路；求求出出每每天天线线路路长长度度的的期期望望值值和和方方差；差；求求出出已已知知工工期期在在每每条条线线路路上上实实现现的概率；的概率；所所有有线线路路上上实实现现的的概概率率中中选选最最小小的的作作为为工工程程项项目目在在已已知知工工期期内内的的完完工概率。工概率。第32页/共50页给定项目完工概率，求项目

14、工给定项目完工概率，求项目工期期j 找出从开始点到终点的所有线路；找出从开始点到终点的所有线路；k 求求出出每每条条线线路路长长度度的的期期望望值值和和方方差；差；l 根根据据每每条条线线路路求求出出一一个个实实现现的的工工期；期；m 选选择择最最长长的的工工期期作作为为项项目目实实现现给给定完工概率的工期。定完工概率的工期。第33页/共50页注意：注意：注意：注意：P单单纯纯按按工工序序作作业业时时间间的的期期望望值值标标出出的的关关键键路路线线进进行行评评价价和和工工期期预预测测的根据是不充分的；的根据是不充分的；某某些些情情况况下下，非非关关键键路路径径可可以以转转化为关键路径。化为关键

15、路径。第34页/共50页一、缩短工期一、缩短工期 缩短关键工序作业时间缩短关键工序作业时间推推延延非非关关键键工工序序的的开开始始时时间间，调出资源支援关键工序；调出资源支援关键工序；第五节第五节 网络优化技术网络优化技术第35页/共50页保保证证非非关关键键工工序序不不会会成成为为关关键键工工序序的的前前提提下下，适适当当延延长长非非关关键键工工序序的的作作业业时时间间，调调出出资资源源支支援援关关键路线；键路线；赶赶工工期期的的条条件件下下，从从计计划划外外调调拨拨资源支持关键工序，缩短工期。资源支持关键工序，缩短工期。第36页/共50页一、缩短工期一、缩短工期 调整网络结构调整网络结构

16、组织平行作业；组织平行作业；组织平行交叉作业组织平行交叉作业。第37页/共50页二、资源有限、工期最短二、资源有限、工期最短A 建立精确的数学模型建立精确的数学模型A 启发式算法启发式算法A最小时差法；最小时差法；A负荷均衡法；负荷均衡法；A遗传算法；遗传算法；第38页/共50页二、资源有限、工期最短二、资源有限、工期最短最小时差法：最小时差法：F根根据据作作业业清清单单绘绘制制网网络络图图，计计算算网网络络图图的的时时间间参参数数，确确定定关关键键路路线线及其长度；及其长度；F对工序进行编号；对工序进行编号；第39页/共50页最小时差法最小时差法F按按编编号号由由小小到到大大的的顺顺序序将将

17、其其资资源源需需要要量量进进行行累累加加，直直到到资资源源需需要要量量欲超过可能供应的资源为止；欲超过可能供应的资源为止；F检检查查调调整整，直直至至不不存存在在资资源源需需要要量超过规定供应限度的情况。量超过规定供应限度的情况。第40页/共50页三、工期确定、资源均衡三、工期确定、资源均衡v主要是启发式算法主要是启发式算法v假设前提假设前提v 关键工序不能后移；关键工序不能后移；v 非非关关键键工工序序的的后后移移量量不不能能超超过过其总时差。其总时差。第41页/共50页三、工期确定、资源均衡三、工期确定、资源均衡根根据据作作业业清清单单绘绘制制网网络络图图，计计算算网网络络时时间间参参数数

18、，确确定定关关键键路路线线及及其其长度；长度；假假定定单单位位时时间间资资源源供供应应量量LRLR比比现现有有资资源源需需求求量量的的峰峰值值略略小小，从从最最初初时时段段开开始始检检查查，如如果果某某时时段段内内需需求求量超过量超过LRLR，则进行调整；，则进行调整；第42页/共50页所所有有时时段段调调整整完完后后，返返回回第第二二步步，令令资资源源供供应应量量比比新新的的资资源源需需求求量量最最高高峰峰小小，重重新新进进行行调调整整，直直到到不不能能调整为止。调整为止。三、工期确定、资源均衡三、工期确定、资源均衡第43页/共50页调整资源需求量的方法调整资源需求量的方法 若若工工序序内内

19、部部不不允允许许中中断断，则则某某时时段段内内，对对所所有有在在 时时刻刻开开始始的的工工序序，如如果果满满足足 则则该该工工序序可可以以后后移移。如如果果多多道道工工序序满满足足以以上上条件，条件，按下述原则进行：按下述原则进行：第44页/共50页优优先先推推迟迟资资源源需需求求量量最最大大的的工工序；序；若若所所有有资资源源需需求求量量相相等等，优优先先推迟总时差大的工序；推迟总时差大的工序；工工序序内内部部允允许许中中断断，则则在在 处处将将工工序序分分段段，按按上上述述办办法法调调整整资资源源需需求量。求量。调整资源需求量的方法调整资源需求量的方法第45页/共50页四、工期缩短、成本最

20、低四、工期缩短、成本最低%网络优化的目的就是要找出成本网络优化的目的就是要找出成本曲线的最低点曲线的最低点第46页/共50页工期缩短、成本最低的网络优化方工期缩短、成本最低的网络优化方法法R计算各工序的时间费用率，并以计算各工序的时间费用率，并以各工序的正常时间作为作业时间求各工序的正常时间作为作业时间求出每一道工序的时间参数及时差，出每一道工序的时间参数及时差，找出关键工序；找出关键工序；第47页/共50页R选择关键工序中直接费用率最小选择关键工序中直接费用率最小而且允许压缩的时间大于零的工序而且允许压缩的时间大于零的工序作为被压缩工序；作为被压缩工序；R根据压缩后的作业时间重新计算根据压缩后的作业时间重新计算各工序总时间差及允许压缩时间，各工序总时间差及允许压缩时间，依据上一步确定被压缩工序及压缩依据上一步确定被压缩工序及压缩量。量。工期缩短、成本最低的网络优化方工期缩短、成本最低的网络优化方法法第48页/共50页Thank You!Thats all！第49页/共50页感谢您的观看！第50页/共50页