网络计划技术（关键路径法）

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,升正机械,2008,年,12,月,15,日,网络计划技术的应用,生产周期,将模具加工过程分解成加工步骤，约,10,步，以小时,H,为单位。如：,1.,铜极制作,16H,2.,放电加工,240H,总工期：？,H,，合约？天,举个例子,龍龍于早晨,7:00,起床，在其出门工作前，必须完成下列活动：,5,分钟时间穿衣服，洗脸,4,分钟, 10,分钟烧开一壶开水, 5,分钟取牛奶, 5,分钟热牛奶, 5,分钟吃饭，试问此人最早何时可以出门上班？,举个例子,试问此人最早何时可以出门上班？,请思考！,举个例子,答案,1,：,34,分钟,举个例子,答案,2,：,25,分钟,举个例子,答案,3,：,24,分钟,举个例子,答案,4,：,20,分钟,举个例子,网络图分析：,穿衣,5,烧开水,10,取奶,5,1,3,2,4,5,6,热奶,5,洗脸,4,吃饭,5,什么是网络计划技术,网络计划技术就是一种可以将,34,分钟的流程变成,20,分钟流程的工具。,什么是网络计划技术,对于一个项目而言，只有项目网络中,最长的或耗时最多的活动,完成之后，项目才能结束。,这条,最长的活动路线就叫关键路径,，组成关键路径的活动称为关键活动。,什么是网络计划技术,网络计划技术包含：,关键路径法,(CPM),计划评审法,(PERT,）,什么是网络计划技术,关键路径法,CPM,最早出现于,20,世纪,50,年代。,1957,年,美国杜邦化学公司首次采用的一种计划管理方法。第一年节约了,100,万美元。,网络计划技术特点,特点,(1/5),：,关键路径上所有活动的持续时间总和就是项目的工期。,网络计划技术特点,特点,(2/5),：,关键路径上任何一个活动的延迟都会导致整个项目完工时间的延迟。,什么是网络计划技术,特点,(3/5),：,缩短关键活动的耗时，会缩短项目工期；反之，会延长整个项目总工期。,缩短非关键路径上的各个活动所需要的时间，不会影响工程的完工时间。,什么是网络计划技术,特点,(4/5),：,可以存在多条关键路径，它们各自的时间总量肯定相等，即可完工的总工期。,什么是网络计划技术,特点,(5/5),：,关键路径是相对的，也可以是变化的。在采取一定的技术组织措施之后，关键路径有可能变为非关键路径，而非关键路径也有可能变为关键路径。,纲要,定义各项工作,编制工作分析表,绘制网络图,计算工作时间,求关键路径,网络计划优化,定义各项工作,按一定的原则分解，项目分解成,各级系统，再分解,任务,、,子,任务，直到分解不下去为止,，,即：项,目,子系统,任务,（,工作包）,定义各项工作,任务的描述：,名词,+,动词法，如：花纹的加工,动词,+,名词法，如：加工花纹,动词,+,量词,+,名词法，如：加工,10,朵花纹,定义各项工作,示例（系统图的方法）：,定义各项工作,原则,：,将主体目标逐步细化分解，最底层的日常活动可直接分派到个人去完成,；,任务原则上要求分解到不能再细分为止,；,工作包,要对应到人、时间和资金投入,。,定义各项工作,标准,：,任务的状态和完成情况是可以量化的,；,明确定义了每个任务的开始和结束,；,每个任务都有一个可交付成果,；,工期易于估算且在可接受期限内,；,容易估算成本,；,各项任务是独立的,。,定义各项工作,工作分解结构（,WBS,）,1,建办公楼,1.1,基础,1.1.1,挖沟,1.1.2,混凝土,1.1.3,回填,1.2,墙,1.2.1,砌砖,1.2.2,装窗,1.2.3,抹灰,1.3,屋顶,1.3.1,安梁,1.3.2,装懔,1.3.3,上瓦,1.4,照明,1.4.1,配线,1.4.2,装照明灯,1.4.3,装开关,1.4.4,配电表,定义各项工作,结合“定义各项工作”的工作步骤，定义模具加工所需的活动,(,任务,),：,5,分钟。,纲要,定义各项工作,编制工作分析表,绘制网络图,计算工作时间,求关键路径,网络计划优化,编制工作分析表,CPM,工作分析表：,编制工作分析表,PERT,工作分析表：,编制工作分析表,示例,编制工作分析表,注意事项：,保证项目成员准确、完整地理解该项工作,符合逻辑关系,考虑外部制约关系,编制工作分析表,实例演练,1,2.,讨论并编制,PERT,工作分析表,：,10,分钟,3.,发表：,5,分钟,/,组,纲要,定义各项工作,编制工作分析表,绘制网络图,计算工作时间,求关键路径,网络计划优化,绘制网络图,网络图的绘制主要是依据项目工作关系分析表，通过网络图的形式将项目工作关系表达出来,网络图主要有两种形式：,单代号网络计划图,双代号网络计划图,绘制网络图,单代号网络计划图,绘制网络图,示例,绘制网络图,双代号网络计划图,绘制网络图,示例,绘制网络图,几种工作关系的表达：,A,工作是,B,工作的紧前工作，或,B,是,A,的紧后工作,A,B,1,2,3,A,B,绘制网络图,几种工作关系的表达：,多个紧前紧后,A,E,C,B,D,绘制网络图,几种工作关系的表达：,虚工作的引入,假设,A,工作完成之后,C,工作可以开始，,A,、,B,两工作完成之后,D,工作才可以开始，如何表达,?,A,C,D,B,绘制网络图,几种工作关系的表达：,搭接关系表达,搭接关系一般用单代号网络表示,A,B,C,D,SS5,FS10,FF4,绘制网络图,基本原则：,网络图的开始节点与结束节点均应是唯一,1,3,5,6,2,4,错误,1,3,5,6,2,4,正确,绘制网络图,基本原则：,在相邻的两个时间节点之间，最多只能有一条箭线,错误,正确,绘制网络图,基本原则：,网络图中不能出现循环回路在相邻,错误,绘制网络图,请绘制出右表的网络图。,序号,工作名称,紧前工作,1,问题界定,2,研究现有系统,1,3,确定用户需求,1,4,逻辑系统设计,3,5,实体系统设计,2,6,系统开发,4,5,7,系统测试,6,8,转换数据库,4,5,9,系统转换,7,8,绘制网络图,示例：,1,2,3,5,4,8,6,7,9,1,2,3,4,5,6,7,8,1,2,3,5,6,4,8,7,9,绘制网络图,实例演练,2,1.,按照实例演练,1,的工作分析表，绘制单代号网络图：,10,分钟,注：网络图间应有,2,倍字高的空间。,2.,发表：,5,分钟,/,组,休息,10,分钟,纲要,定义各项工作,编制工作分析表,绘制网络图,计算工作时间,求关键路径,网络计划优化,计算工作时间,最早开始时间,ES,最早结束时间,EF,最迟开始时间,LS,最迟结束时间,LF,总时差,TF,计算工作时间,单一时间估计法,估计一个最可能工作实现时间，对应于,CPM,网络。,三个时间估计法,估计工作执行的三个时间，乐观时间,a,、悲观时间,b,、最大可能估计时间,m,，对应于,PERT,网络。,平均时间,t,(o+4m+p)/6,计算工作时间,最早开始时间,ES,ES,MAX,紧前工作的,EF,最早结束时间,EF,EF,ES,工作时间,t,计算工作时间,单代号网络图的表示方法：,计算工作时间,双代号网络图的表示方法,计算工作时间,范例,A 3,E 8,C 7,F 6,D 4,B 2,G 5,0 3,3 5,3 10,10 18,3 7,10 16,18 23,计算工作时间,最迟结束时间,LF,LF,MIN,紧后工作的,LS,最迟开始时间,LS,LS,LF,工作时间,t,计算工作时间,单代号网络图的表示方法,计算工作时间,双代号网络图的表示方法,计算工作时间,范例,A 3,E 8,C 7,F 6,D 4,B 2,G 5,18 23,12 18,10 18,8 10,3 10,8 12,0 3,计算工作时间,总时差（浮动时间）,不影响整个工期作业可机动的时间，即,TF=LF-EF,时间,计算工作时间,范例,A 3,E 8,C 7,F 6,D 4,B 2,G 5,0 3,3 5,3 10,3 7,10 16,10 18,18 23,18 23,12 18,10 18,8 10,3 10,8 12,0 3,0,5,0,5,0,2,0,纲要,定义各项工作,编制工作分析表,绘制网络图,计算工作时间,求关键路径,网络计划优化,求关键路径,在一条路径中，每个工作的时间之和等于工程工期，这条路径就是关键路径。,若在一条路径中，每个工作的时差都是零，这条路径就是关键路径。,求关键路径,范例,A 3,E 8,C 7,F 6,D 4,B 2,G 5,0 3,3 5,3 10,3 7,10 16,10 18,18 23,18 23,12 18,10 18,8 10,3 10,8 12,0 3,0,5,0,5,0,2,0,求关键路径,实例演练,3,1.,给实例演练,2,的网络图增加,ES,、,EF,、,LS,、,LF,、,TF,；并标示关键路径和计算出总工期。,10,分钟,2.,发表：,5,分钟,/,组,纲要,定义各项工作,编制工作分析表,绘制网络图,计算工作时间,求关键路径,网络计划优化,网络计划优化,根据计划规定的期限，规划最低成本。,在满足成本最低的要求下，寻求最佳工期。,网络计划优化,缩短工期的单位时间成本计算式：,网络计划优化,优化步骤：,求关键路径,对关键路径上的工作寻找最优化途径,对途径中,K,值小的工作进行优化,在优化时，要考虑坐邻右舍,网络计划优化,范例：,110000,元,网络计划优化,传统方法：,正常时：,路径,工期,成本,总工期,总成本,A-B,16,130000,18,200000,C-D,18,70000,110000,元,网络计划优化,传统方法：,应急时,路径,工期,成本,总工期,总成本,A-B,11,172000,15,259000,C-D,15,87000,110000,元,网络计划优化,使用传统的方法，将工期从,18,周降至,15,周，增加成本：,259000-200000=59000,网络计划优化,网络优化：,缩至,17,周：,110000,元,路径,工期,成本,总工期,总成本,A-B,16,130000,17,205000,C-D,17,75000,Ka=6000,Kb=10000,Kc,=5000,Kd,=6000,网络计划优化,网络优化：,缩至,16,周：,110000,元,路径,工期,成本,总工期,总成本,A-B,16,130000,16,211000,C-D,16,81000,Ka=6000,Kb=10000,Kc,=5000,Kd,=6000,网络计划优化,网络优化：,缩至,15,周：,110000,元,路径,工期,成本,总工期,总成本,A-B,15,136000,15,223000,C-D,15,87000,Ka=6000,Kb=10000,Kc,=5000,Kd,=6000,网络计划优化,使用网络计划优化的方法，将工期从,18,周降至,15,周，增加成本：,223000-200000=23000,比传统方法少：,36000,网络计划优化,实例演练,4,1.,分析演练,3,网络图的各活动成本，计算将工期缩短,20%,之成本缩短率：,20,分钟,2.,发表：,5,分钟,/,组,THE END,