项目进度管理(PERT-CPM)

项目进度管理（PERT/CPM）1.AON/AOA型网络图2.时间计算3.时间成本平衡绘制网络图†网络图的绘制主要是依据项目工作关系表，通过网络图的形式将项目工作关系表达出来，主要有两种方式：„单代号网络计划图„双代号网络计划图几种工作关系的表达(1)†A工作是B工作的紧前工作，或B是A的紧后工作单代号AB双代号AB123示例†单代号网络计划示例†双代号网络计划几种工作关系的表达(2)†多个紧前紧后工作情况AECBD几种工作关系的表达(3)——虚工作的引入假设A工作完成之后C工作可以开始，A、B两工作完成之后D工作才可以开始，如何表达?ACDB几种工作关系的表达(3)——搭接关系的表达†搭接关系一般用单代号网络表示ABCDSS5FS10FF4ＡBＢＣＤＢＤＣＡＢＣＤ工作关系描述图示Ａ工作是Ｂ工作的紧前工作Ｄ工作是Ｂ工作、Ｃ工作的紧后工作Ｂ工作是Ｄ工作、Ｃ工作的紧前工作Ａ工作是Ｃ工作的紧前工作，Ｃ、Ｄ工作是Ｂ的紧后工作单代号网络图逻辑关系表达方法工作编号工作名称持续时间工作编号工作名称持续时间单代号网络图中节点的表达方法名称DiDiijLAGi,jESiLSiTFiFFiEFiLFiESjLSjTFjFFjEFjLFj名称a）LAGi,jb）单代号网络计划时间参数的标注形式a）单代号网络计划时间参数的圆圈标注形式b）单代号网络计划时间参数的矩阵形式标注ESiTFiEFii工作名称DiLSiFFiLFiESjTFjEFjj工作名称DjLSjFFjLFj单代号网络计划时间参数的标注形式序号工作之间的逻辑关系表示方法１Ａ、Ｂ、Ｃ平行进行２Ａ完成后，Ｄ才能开始；Ａ、Ｂ均完成后，Ｅ才能开始；Ａ、Ｂ、Ｃ均完成后，Ｆ才能开始ABCABCDEF双代号网络图逻辑关系表达方法３Ａ、Ｂ均完成后，Ｄ才能开始；Ａ、Ｂ、Ｃ均完成后，Ｅ才能开始；Ｄ、Ｅ完成后，Ｆ才能开始４Ａ结束后，Ｂ、Ｃ、Ｄ才能开始；Ｂ、Ｃ完成后，Ｅ才能开始ABECDFABCDE双代号网络图逻辑关系表达方法５Ａ完成后，Ｂ、Ｃ、Ｄ才能开始，但Ｂ、Ｃ、Ｄ不一定同时开始６Ａ、Ｂ完成后，Ｄ才能开始；Ｂ、Ｃ完成后，Ｅ才能开始ABCDABCDE双代号网络图逻辑关系表达方法网络图绘制案例讨论—某软件系统开发网络图绘制序号工作名称紧前工作1问题界定—2研究现有系统13确定用户需求14逻辑系统设计35实体系统设计26系统开发4,57系统测试68转换数据库4,59系统转换7,812354867912345678123564879网络图绘制案例讨论(续)†假设上述工作关系中，存在如下搭接关系：„“3.确定用户需求”工作开始4天之后，“4.逻辑系统设计”工作才可以开始。„“7.系统测试”工作完成6天之后“9.系统转换”工作才可以完成。在网络图中如何表示上述信息呢？网络图绘制的基本原则†正确表达项目各工作间的逻辑关系†不允许出现循环回路†线节点之间严禁出现带双向箭头或无箭头的连†严禁出现无箭头节点或无箭尾节点的箭线†网络图中，只能有一个起始节点和终止节点†网络图中不允许出现中断的线路†箭线应避免交叉，不能避免时，采用过桥法†箭线采用直线或折线，避免采用圆弧线†非时间坐标网络图，箭线的长短与所表示工作的持续时间无关†箭线方向应从左向右趋势，顺着项目进展方向†双代号网络图中节点必须编号，不能重复，箭尾节点标号小于箭头节点标号，标号可采用连续或非连续编号的方式†网络图要条理清楚、布局合理、结构整齐†大型复杂项目网络图可分成几部分画在几张图纸上，分断处选择箭头与节点较少的位置，且要重复标出被切断处的节点标号案例讨论—绘制网络图开始ABEDCFGH结束123546ABCDEFGH双标号网络图单标号网络图公路桥项目工序一览表紧前工序工序编号工序名称工序所需要时间—A#1桥墩和路面开挖5AB#2桥墩和路面开挖5GC#1桥墩回填5C,HD#2桥墩回填5AE#1桥墩打桩4B,EF#2桥墩打桩5EG#1墩身砼21F,GH#2墩身砼21GG’#1墩顶二期砼与支承板28HH’#2墩顶二期砼与支承板28C,G’,H’I安装钢梁3IJ桥面砼26D,JK栏杆、油漆、等装饰18网络图123456789101112AEBFGHG‘CDIJKH”ABEFGCG“HH”DIJK确定工作时间的主要方法③单一时间估计法：估计一个最可能工作实现时间，对应于CPM网络④三个时间估计法:估计工作执行的三个时间，乐观时间o、悲观时间P、最大可能估计时间m，对应于PERT网络期望时间μ＝(o+4m+P)/6PERT的三种计算方法omp时间β分部2σ=期望时间μ＝(o+4m+P)/62)6(op−表8.4科信建筑公司项目中每一个活动的均值和方差活动乐观估计时间o最大可能时间m悲观估计时间p均值μ=(o+4m+P)/6方差ABCDEFGHIJKLMN1264145533411523.595.54.546.587.5945.525.538181051011179947392410645797845261/91414/911411011/94/92σ=2)6(op−CPM与PERT†共同点：作业间关系属肯定型的网络计划技术†主要不同点：CPM在作业时间（工期）上只有一个估计值，而PERT在作业时间（工期）上有三个估计值（最乐观、最可能、最悲观）。†CPM主要适用于先前具有一定经验的项目，PERT主要适用于具有不确定因素的研发类项目示例†某一工作在正常情况下的工作时间是15天，在最有利的情况下工作时间是9天，在最不利的情况下其工作时间是18天，那么该工作的最可能完成时间是多少呢？正常工作时间:t=(9+4×15+18)/6=14.5天网络计划时间参数计算†最早开始时间ES†最早结束时间EF†最迟开始时间LS†最迟结束时间LF†总时差TF†自由时差FF最早时间参数计算†最早开始时间ESES＝MAX{紧前工作的EF}†最早结束时间EFEF＝ES＋工作延续时间t最早时间参数计算示例†最早开始时间ES、最早结束时间EF最早参数时间计算示例时间计算A3E8C7F6D4B2G5代号时间示例：033531010183710161823最迟时间参数计算†最迟结束时间LFLF＝MIN{紧后工作的LS}†最迟开始时间LSLS＝LF—工作延续时间t最迟时间参数计算最迟参数时间计算示例最迟参数计算(练习)A3E8C7F6D4B2G5代号时间示例：18231218101881031003812总时差与自由时差†总时差是作业的LF与EF之差，是不影响整个工期作业可机动的时间，一旦某作业占用了一些时差，相关作业总时差就减少†总时差为零的作业是关键作业，总时差小于零说明不能如期完工†自由时差是一道作业不影响后续作业最早开工，作业可机动使用的时间自由时差=后续作业ES-紧前作业ES-D0时间总时差计算示意图jiTF−jiES−jiLS−本工作最早开始本工作最晚开始总时差（不影响总工期，本工作的机动时间）自由时差计算示意图时间0jiFF−jiD−jiES−kjES−本工作最早开始紧后工作最早开始自由时差（共享）工作延续时间时差(机动时间)计算‰总时差的计算总时差＝LF—EF或总时差＝LS—ES‰自由时差自由时差＝min{ES(紧后工作)}—max{LF(紧前工作)}独享—工作时间或自由时差＝min{ES(紧后工作)}—ES—工作时间共享总机动时间计算(练习)A3E8C7F6D4B2G5代号时间示例：时间计算(答案)A3E8C7F6D4B2G5代号时间示例：0331037101610181823182312181018810310812030050200300052355工作序号紧后工作工作时间AB、C6BD、E8CE、F6DG6EG、H9FH4GI5HI3I-3项目主体工程工作列表1。画双代号网络图2。画单代号网络图并计算时间参数，标出关键路径。计算计划工期。A6B8C6D6E9F4G5H3I3单标号网络图总工期：006006A660146014B86212814C6143201723D6140231423E912162125F4230282328G523262528H3280312831I3总工期：14356879102ABCDFEGHI双标号网络图