项目建设五步求解PERT图分析.docx
《项目建设五步求解PERT图分析.docx》由会员分享,可在线阅读,更多相关《项目建设五步求解PERT图分析.docx(9页珍藏版)》请在冰豆网上搜索。
项目建设五步求解PERT图分析
五步求解PERT图
在以往的工程建设中,编制工程进度方案常常采用甘特图〔或称横道图〕来表示,甘特图简单明了、形象直观,但不适合用于大型和复杂信息工程工程的建设和监理工作。
因为甘特图不反映各项工作之间的逻辑关系,因而难以确定某项工作推迟对完成工期的影响;当实际进度与方案有偏差时也难以调整。
另外,甘特图虽然直观清晰,但只是计算的结果,而一项工作什么时候开始,什么时候结束,却是需要通过计算来实现,甘特图并没有给出好的算法。
网络方案技术可以有效解决这些问题。
目前应用比拟广泛的两种方案方法是关键路径法〔CriticalPathMethod,简称CPM〕和方案评审技术〔ProgramEvaluationandReviewTechnique,简称PERT〕。
CPM和PERT是独立开展起来的方案方法。
两者的主要区别在于:
CPM是以经验数据为根底来确定各项工作的时间,而PERT那么把各项工作的时间作为随机变量来处理。
所以,前者往往被称为肯定型网络方案技术,而后者往往被称为非肯定型网络方案技术。
前者是以缩短时间、提高投资效益为目的,而后者那么能指出缩短时间、节约费用的关键所在。
因此,将两者有机结合,可以获得更显著的效果。
信息工程工程建设过程中不可预见的因素较多,如新技术、需求变化、到货延迟,以及政策指令性影响等。
因此,整体工程进度方案与控制大多采用非肯定型网络方案,即PERT网络模型。
信息工程工程应用网络方案技术的步骤如下:
①绘制网络图;②网络方案计算;③求关键路径;④计算完工期及其概率;⑤网络方案优化。
步骤1:
绘制ERP工程网络图
本文主要以某公司〔中小型企业〕ERP工程建设为例,讲述网络方案技术在信息工程工程监理工作进度控制中的应用。
〔1〕定义各项工作〔作业〕
恰当地确定各项工作范围,以使网络图复杂程度适中。
〔2〕编制工作表
首先是根据实施厂商的实施方法和业主单位的实际情况,制定ERP工程工作清单〔如表1所示〕,并确定各项工作的先行工作。
在工作定义过程中,应考虑有关工程和工程目标的定义、说明以及历史资料。
工作定义过程结束时,要提交的成果之一就是工作清单。
工作清单必须包括本工程范围内的所有工作,应当对每项工作列出文字说明,保证工程成员准确、完整地理解该项工作。
其次进行工程描述。
工程的特性通常会影响到工作排序确实定,在工作排序确实定过程中更应明确工程的特性。
再次,确定或估计各项工作时间。
估算的方法在后面介绍。
最后,说明各项工作之间的逻辑关系。
着重考虑的内容如下:
a.强制性逻辑关系确实定。
这是工作排序的根底。
逻辑关系是工作之间所存在的内在关系,通常是不可调整的,一般主要依赖于技术方面的限制,因此确定起来较为明确,通常由技术人员同管理人员的交流就可完成。
b.组织关系确实定。
对于无逻辑关系的工程工作,由于其工作排序具有随意性,从而将直接影响到工程方案的总体水平。
这种关系确实定,通常取决于工程管理人员的知识和经验,它确实定对于工程的成功实施是至关重要的。
c.外部制约关系确实定。
工程工作和非工程工作之间通常会存在一定的影响,因此在工程工作方案的安排过程中,也需要考虑到外部工作对工程工作的一些制约及影响,这样才能充分把握工程的开展。
d.实施过程中的限制和假设。
为了制定良好的工程方案,必须考虑工程实施过程中可能受到的各种限制,同时还应考虑工程方案制定所依赖的假设和条件。
〔3〕根据工作清单和工作关系绘制网络图
根据表1中各工作之间的逻辑关系,可绘制双代号网络图如图1所示
步骤2:
网络方案计算
〔1〕工作时间估计
工作延续时间的估计是工程方案制定的一项重要的根底工作,它直接关系到各事项、各工作网络时间的计算,和完成整个工程任务所需要的总时间。
假设工作时间估计的太短,那么会在工作中造成被动紧张的局面;相反,就会使整个工程的工期延长。
网络中所有工作的进度安排都是由工作的延续时间来推算的,因此,对延续时间的估计要做到客观正确。
这就要求在对工作做出时间估计时,不应受到工作重要性及工程完成期限的影响,要把工作置于独立的正常状态下进行估计,要统盘考虑,不可顾此失彼。
估计工作时间的方法主要有:
a.专家判断:
专家判断主要依赖于历史的经验和信息,当然其时间估计的结果也具有一定的不确定性和风险。
b.类比估计:
类比估计意味着以先前的类似的实际工程的工作时间来推测估计当前工程各工作的实际时间。
当工程的一些详细信息获得有限的情况下,这是一种最为常用的方法,类比估计可以说是专家判断的一种形式。
c.单一时间估计法:
估计一个最可能工作实现时间,对应于CPM网络。
d.三个时间估计法:
估计工作执行的三个时间,乐观时间a、悲观时间b、正常时间c,对应于PERT网络:
期望时间t=(a+4c+b)/6。
〔2〕工作最早开始时间
工作最早开始时间是到指某个节点前的工作全部完成所需要的时间,它是本项工作刚刚能够开始的时间。
〔3〕工作最迟开始时间
工作最迟开始时间是指某项工作为保证其后续工作按时开始,它最迟必须开始的时间。
〔4〕时差的计算
时差是指在不影响整个任务完工期的条件下,某项工作从最早开始时间到最迟开始时间,中间可以推迟的最大延迟时间。
步骤3:
求关键路径
关键路径有两种定义:
①在一条路径中,每个工作的时间之和等于工程工期,这条路径就是关键路径。
②假设在一条路径中,每个工作的时差都是零,这条路径就是关键路径。
图1所示的网络图,关键路径所需时间=3+16+10+15+1+30+15=90天〔图1中加黑局部〕。
步骤4:
计算完工期及其概率
设路径T的总时间〔即路径T上各工程工作的时间和〕为T〔=∑t作业路径〕,标准差为σT,那么在工期D内完工的概率为:
以表1和图1为例,关键路径D-F-G-I-J-K-L,T=90
步骤5:
网络方案优化
在工程方案管理中,仅仅满足于编制出工程进度方案,并以此来进行资源调配和工期控制是远远不够的,还必须依据各种主、客观条件,在满足工期要求的同时,合理安排时间与资源,力求到达资源消耗合理和经济效益最正确这一目的,这就是进度方案的优化。
优化的内容包括:
时间〔工期〕优化;缩短工期,时间〔工期〕-本钱优化。
〔1〕时间优化
工期优化包括两方面内容:
一是网络方案的计算工期Tc超过要求工期Ts,必须对网络方案进行优化,使其计算工期满足要求工期,且保证因此而增加的费用最少;二是网络方案的计算工期远小于要求工期,也应对网络方案进行优化,使其计算工期接近于要求工期,以到达节约费用的目的。
一般前者最为常见。
〔2〕时间〔工期〕-本钱优化
CPM方法是解决时间—本钱优化的一种较科学的方法。
它包含两个方面的内容,一是根据方案规定的期限,规划最低本钱;二是在满足本钱最低的要求下,寻求最正确工期。
缩短工期的单位时间本钱可用如下公式计算〔参见图2〕:
工期-本钱优化的步骤是:
a.求关键路径;
b.对关键路径上的工作寻找最优化途径;
c.对途径中K值小的工作进行优化;
d.在优化时,要考虑坐邻右舍。
举例说明,参见图3:
那么路径A-B的工期是16,本钱是130000;路径C-D的工期是18,本钱是70000。
因此关键路径是路径C-D,工程总工期为18,总本钱是200000。
那么路径A-B的工期是11,本钱是172000;路径C-D的工期是15,本钱是87000。
因此关键路径是路径C-D,工程总工期为15,总本钱是259000。
c.用工期—本钱平衡法压缩那些使总本钱增加〔斜率〕最少的活动的工期,确定工程最短完成时间。
第一次压缩,由于关键路径的工期决定着工程的总工期,所以取路径C-D进行优化。
计算得KA=6000,KB=10000,KC=5000,KD=6000。
为了将工程的工期从18周减至17周,针对关键路径C-D。
确定关键路径上哪项活动能以最低的“斜率〞〔本钱被加速〕,可以看出KC=5000最小,因此将活动C的工期压缩1周。
得出工程周期17周,总本钱为205000。
第二次压缩,为了再缩短一个时间段,从17周缩短至16周,必须再次找出关键路径,两路径的工期分别是A-B为16周,C-D为17周,因此关键路径仍是C-D,它必须再次被减少。
这时,虽然活动C比活动D的“斜率〞〔每周加速本钱〕低,但活动C已到达它的应急时间9周了。
因此,仅有的选择是加速活动D的进程。
将活动D的工期压缩1周,工程工期为16周,总本钱为211000。
第三次压缩,再次将工程工期缩短1周,从16周降至15周。
有两条关键路径。
为了将工程总工期从16周减至15周,必须将每个路径都加速1周。
路径A-B压缩活动A,路径C-D压缩活动D,工程周期15周,总本钱223000。
第四次压缩,从15周降至14周。
有两条相同的关键路径。
必须将两条路径同时加速1周。
路径C-D,均已到达它们的应急时间。
加速路径A-B的进程会毫无意义。
停止优化过程。
本钱优化结果,如表2:
工程总工期减少l周,工程总本钱将增加5000元;
工程工期减少2周,工程总本钱将增加l1000元;
工程工期减少3周,工程总本钱将增加23000元。
在运用网络图做方案时,要表达一个系统分析的思想。
信息工程工程实施是由多种工作按一定层次组成的复杂系统。
其任务由多个部门承当,因而各项控制活动只有组成一个既明确分工,又相互协调配合、紧密衔接的有机整体,才能到达既定的风险、进度、费用控制目标。
链接
双代号网络图的五个组成局部
网络图是用来表示工作流程的有向、有序的网状图形,由箭线和节点组成。
网络图有多种表示方式,最常见的有双代号网络(activity-on-arrownetwork,AOA)和单代号网络(activity-on-nodenetwork,AON)。
双代号网络是一种用箭线表示工作、节点表示工作相互关系的网络图方法,在我国这种方法应用较多。
双代号网络方案一般仅采用结束到开始的关系表示法。
如图是双代号网络图的例如。
〔1〕事项〔事件、结点〕
事项是工程〔方案〕的始点、终点〔完成点〕或其各项工作的连接点〔交接瞬间〕。
在网络图中,用箭线端部的圆圈或其它形式的封闭图形表示。
〔2〕工作〔作业、活动〕
工作是指一项有具体内容的、需要人力、物力、财力、占用一定空间和时间才能完成的活动过程。
例如需求分析、软件架构设计、代码编写、单元测试等。
工作由节点和边组成。
〔3〕先行工作和后续工作
先行工作和后续工作如果在工作A完成后才可以开始工作B,那么工作A叫作工作B的先行工作,工作B叫作工作A的后续工作。
〔4〕平行工作
如果工作A结束后,工作B和C可以同时开始进行,那么工作B和C叫作平行工作。
〔5〕虚拟工作
虚活动〔工作〕是只表示工作之间相互依存、相互制约、相互衔接的关系,但不需人力、物力、空间和时间的虚设的活动,一般用虚线边表示,虚拟工作的时间为零。