第2章 网络图绘制与关键路径.ppt
- 格式:ppt
- 大小:519.50 KB
- 文档页数:6
关键路径法定义关键路径法(Critical Path Method, CPM)是一种基于数学计算的项目计划管理方法,是网络图计划方法的一种,属于肯定型的网络图。
关键路径法将项目分解成为多个独立的活动并确定每个活动的工期,然后用逻辑关系(结束-开始、结束-结束、开始-开始和开始结束)将活动连接,从而能够计算项目的工期、各个活动时间特点(最早最晚时间、时差)等。
在关键路径法的活动上加载资源后,还能够对项目的资源需求和分配进行分析。
关键路径法是现代项目管理中最重要的一种分析工具。
关键路径法的分类根据绘制方法的不同,关键路径法可以分为两种,即箭线图(ADM)和前导图(PDM)。
箭线图(ADM)法又称为双代号网络图法,它是以横线表示活动而以带编号的节点连接活动,活动间可以有一种逻辑关系,结束-开始型逻辑关系。
在箭线图中,有一些实际的逻辑关系无法表示,所以在箭线图中需要引入虚工作的概念。
绘制箭线图时主要有以下一些规则:1.在箭线图(ADM)中不能出现回路。
如上文所述,回路是逻辑上的错误,不符合实际的情况,而且会导致计算的死循环,所以这条规则是必须的要求。
2.箭线图(ADM)一般要求从左向右绘制。
这虽然不是必须的要求,但是符合人们阅读习惯,可以增加箭线图(ADM)的可读性。
3.每一个节点都要编号,号码不一定要连续,但是不能重复,且按照前后顺序不断增大。
这条规则有多方面的考虑,在手工绘图时,它能够增加图形的可读性和清晰性,另外,在使用计算机运行箭线图(ADM)这一条就非常重要,因为在计算机中一般通过计算节点的时间来确定各个活动的时间,所以节点编号不重复是必须的。
4.一般编号不能连续,并且要预留一定的间隔。
主要是为了在完成的箭线图(ADM)中可能需要增加活动,如果编号连续,新增加活动就不能满足编号由小到大的要求。
5.表示活动的线条不一定要带箭头,但是为了表示的方便,一般推荐使用箭头。
这一条主要是绘制箭线图(ADM)时可以增加箭线图(ADM)的可读性。
网络图(Network planning)是一种图解模型,形状如同网络,故称为网络图。
网络图是由作业(箭线)、事件(又称节点)和路线三个因素组成的。
根据网络图中有关作业之间的相互关系,可以将作业划分为:紧前作业、紧后作业和交叉作业。
1、紧前作业,是指紧接在该作业之前的作业。
紧前作业不结束,则该作业不能开始。
2、紧后作业,是指紧接在该作业之后的作业。
该作业不结束,紧后作业不能开始。
3、平等作业,是指能与该作业同时开始的作业。
4、交叉作业,是指能与该作业相互交替进行的作业。
下图1反映了网络图中各作业之间的关系。
假定C作业为该作业。
图示其中,A作业为C作业的紧前作业。
B、C、D三作业同时开始,B、D作业为C作业的平行作业。
E作业在C作业完成之后才能开始,E作业为C作业的紧后作业。
F、G作业为C作业的交叉作业,G交叉作业必须在紧后作业E与交叉作业F完成后才能开始。
网络图中作业之间的逻辑关系是相对的,不是一成不变的。
只有指定了某一确定作业,考察它的与之有关各项作业的逻辑联系,才是有意义的。
作业作业,是指一项工作或一道工序,需要消耗人力、物力和时间的具体网络图活动过程。
在网络图中作业用箭线表示,箭尾i表示作业开始,箭头j表示作业结束。
作业的名称标注在箭线的上面,该作业的持续时间(或工时)Tij标注在箭线的下面。
有些作业或工序不消耗资源也不占用时间,称为虚作业,用虚箭线()表示。
在网络图中设立虚作业主要是表明一项事件与另一项事件之间的相互依存相互依赖的关系,是属于逻辑性的联系。
事件事件,是指某项作业的开始或结束,它不消耗任何资源和时间,在网络图中用“○”表示,“○”是两条或两条以上箭线的交结点,又称为结点。
网络图中第一个事件(即○)称网络的起始事件,表示一项计划或工程的开始;网络图中最后一个事件称网络的终点事件,表示一项计划或工程的完成;介于始点与终点之间的事件叫做中间事件,它既表示前一项作业的完成,又表示后一项作业的开始。
画关键路径常用的网络图⏹PDM:节点法(单代号)网络图⏹AON⏹ADM:箭线法(双代号)网络图⏹AOA⏹CDM:条件箭线图法PDM图例⏹构成PDM网络图的基本特点是节点(Box)⏹节点(Box)表示活动(工序,工作)⏹用箭线表示各活动(工序,工作)之间的逻辑关系⏹可以方便的表示活动之间的各种逻辑关系⏹没有时标⏹在软件项目中PDM比ADM更通用ADM图例⏹⏹每一个事件代号唯一⏹任何两项活动的紧前事件和紧后事件至少有一个不相同,节点序号沿箭线方向越来越大⏹流入(流出)同一节点的活动均有共同的后继活动(先行活动)活动的逻辑关系⏹平行、顺序、搭接⏹相邻两项活动同时开始⏹相邻两项活动先后开始⏹后一活动在前一活动结束后一段时间开始为间隔顺序⏹紧前活动、紧后活动CPM关键路径法进度控制⏹根据指定的网络顺序逻辑关系和单一的历时估算,计算每一个活动的单一的活动时间。
⏹当估算项目中某项单独的活动,时间很确定的时候采用⏹浮动时间是一个活动的机动性,它是一个活动在不影响其它活动或者项目完成的情况下可以延迟的时间量⏹Float>0:时间安排比较合理⏹Float=0:比较紧张⏹Float<0:项目进度会推迟⏹自由浮动(Free Float)⏹在不影响后置任务最早开始时间本活动可以延迟的时间⏹总浮动(Total Float)⏹在不影响项目最早完成时间本活动可以延迟的时间网络图中任务进度时间参数说明⏹最早开始时间(Early start)ES⏹一项活动最早可以开始执行的时间⏹最晚开始时间(Late start)LS⏹一项活动最晚开始执行的时间⏹最早完成时间(Early finish)EF⏹一项活动最早可以完成的时间⏹最晚完成时间(Late finish)LF⏹一项活动最晚可以完成的时间⏹自由浮动(Free Float)FF⏹不影响后置任务最早开始时间情况下本活动可以延迟的时间⏹总浮动(Total Float)TF⏹不影响项目最早完成时间情况下本活动可以延迟的时间⏹超前(Lead)⏹两个活动的逻辑关系所允许的提前后置任务的时间。