运筹学计划评审方法与关路线法.ppt

第7章计划评审方法和关键路线法 °网络计划的发展历程 ☆关键路线法( Critical Path Method,CPM) 冷计划评审技术( Program Evaluation and Review Technique,PERT) 图示评审技术( Graphic Evaluation and Review technique,GERr) 风险评审技术( Venture Evaluation Review Technique,ⅤERT) 网络计划技术的特性 网络计划技术只不过是反映和表达项目计划安排的一种方法, 是被项目施工技术所决定的,它只能适应项目施工方法的要求 是把工程进度安排通过网络的形式直观地反映出来 1PERT网络图 1PERT网络图的一些基本概念 ·工序(作业):一项需要人财物或时间等资源的相对独立的活动过程 在网络图中用箭线“→”表示, 前面直接相连工序称紧前工序, 直接相连的后继工序为紧后工序 ·结点(事件):相邻工序的分界点 般用圆圈来表示,每个结点编上顺序号 结点既不消耗人力、物力,也不占用时间。 路线:指PERT网络图中,从最初事件到最终事件的由各项作业连贯组成的 条路。 关键路线:指从最初事件到最终事件路条可以有不同的路,各项作业累计时 间最长的那条路 网络图 由工序、事项及时间参数所构成的有向图即为网络图 箭线表示工序结点为工序间相互关系的网络图,称箭线式网络 结点表示工序箭线为工序间相互关系的网络图,称结点式网络 OR:SMI 网络计划的图示形式 1、箭线式网络图 B N一作业名称 【一作业时间 2、结点式网络图 一作业序号 N一作业名称 作业时间 二、箭线式网络图的规则 工序表示的规定 一条箭线和它的相关事项只能代表一道工序,不能代表多道工序 两个结点之间只能有一条箭线相连。 不允许出现缺口与回路 网络图中只能有一个始点和一个终点,使得自网络图的始点经由任何路径都 可以到达终点 虚工序 虚工序是为了表达相邻工序之间的逻辑关系而虚设的工序 不消耗时间、费用和资源,一般用虚箭线表示 方向的规定 网络图是有方向的,工序应按工艺流程顺序或工作逻辑关系从左向右排列 编号的规定 编号应从始结点开始,按照时序依次从小到大对结点编号,直到终结点 编号时不允许箭头编号小于箭尾编号。 5 OR:SMI