网络计划技术(关键路径法).ppt
升正机械2008年12月15日,网络计划技术的应用,生产周期,将模具加工过程分解成加工步骤，约10步，以小时H为单位。如：1.铜极制作16H2.放电加工240H总工期：？H，合约？天,举个例子,龍龍于早晨7:00起床，在其出门工作前，必须完成下列活动：5分钟时间穿衣服，洗脸4分钟,10分钟烧开一壶开水,5分钟取牛奶,5分钟热牛奶,5分钟吃饭，试问此人最早何时可以出门上班？,举个例子,试问此人最早何时可以出门上班？请思考！,举个例子,答案1：34分钟,举个例子,答案2：25分钟,举个例子,答案3：24分钟,举个例子,答案4：20分钟,举个例子,网络图分析：,什么是网络计划技术,网络计划技术就是一种可以将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.2墙砌砖装窗抹灰,1.3屋顶安梁装懔上瓦1.4照明配线装照明灯装开关配电表,定义各项工作,结合“定义各项工作”的工作步骤，定义模具加工所需的活动(任务)：5分钟。,纲要,定义各项工作编制工作分析表 绘制网络图计算工作时间求关键路径网络计划优化,编制工作分析表,CPM工作分析表：,编制工作分析表,PERT工作分析表：,编制工作分析表,示例,编制工作分析表,注意事项：保证项目成员准确、完整地理解该项工作 符合逻辑关系 考虑外部制约关系,编制工作分析表,实例演练12.讨论并编制PERT工作分析表：10分钟3.发表：5分钟/组,纲要,定义各项工作编制工作分析表 绘制网络图计算工作时间求关键路径网络计划优化,绘制网络图,网络图的绘制主要是依据项目工作关系分析表，通过网络图的形式将项目工作关系表达出来网络图主要有两种形式：单代号网络计划图双代号网络计划图,绘制网络图,单代号网络计划图,绘制网络图,示例,绘制网络图,双代号网络计划图,绘制网络图,示例,绘制网络图,几种工作关系的表达：A工作是B工作的紧前工作，或B是A的紧后工作,A,B,绘制网络图,几种工作关系的表达：多个紧前紧后,绘制网络图,几种工作关系的表达：虚工作的引入假设A工作完成之后C工作可以开始，A、B两工作完成之后D工作才可以开始，如何表达?,绘制网络图,几种工作关系的表达：搭接关系表达搭接关系一般用单代号网络表示,绘制网络图,基本原则：网络图的开始节点与结束节点均应是唯一,绘制网络图,基本原则：在相邻的两个时间节点之间，最多只能有一条箭线,绘制网络图,基本原则：网络图中不能出现循环回路在相邻,错误,绘制网络图,请绘制出右表的网络图。,绘制网络图,示例：,绘制网络图,实例演练21.按照实例演练1的工作分析表，绘制单代号网络图：10分钟注：网络图间应有2倍字高的空间。2.发表：5分钟/组,休息10分钟,纲要,定义各项工作编制工作分析表 绘制网络图计算工作时间求关键路径网络计划优化,计算工作时间,最早开始时间ES最早结束时间EF最迟开始时间LS最迟结束时间LF总时差TF,计算工作时间,单一时间估计法估计一个最可能工作实现时间，对应于CPM网络。三个时间估计法估计工作执行的三个时间，乐观时间a、悲观时间b、最大可能估计时间m，对应于PERT网络。平均时间 t(o+4m+p)/6,计算工作时间,最早开始时间ESESMAX紧前工作的EF最早结束时间EFEFES工作时间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,计算工作时间,最迟结束时间LFLFMIN紧后工作的LS最迟开始时间LSLSLF工作时间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,求关键路径,实例演练31.给实例演练2的网络图增加ES、EF、LS、LF、TF；并标示关键路径和计算出总工期。10分钟2.发表：5分钟/组,纲要,定义各项工作编制工作分析表 绘制网络图计算工作时间求关键路径网络计划优化,网络计划优化,根据计划规定的期限，规划最低成本。在满足成本最低的要求下，寻求最佳工期。,网络计划优化,缩短工期的单位时间成本计算式：,网络计划优化,优化步骤：求关键路径对关键路径上的工作寻找最优化途径对途径中K值小的工作进行优化在优化时，要考虑坐邻右舍,网络计划优化,范例：,110000元,网络计划优化,传统方法：正常时：,110000元,网络计划优化,传统方法：应急时,110000元,网络计划优化,使用传统的方法，将工期从18周降至15周，增加成本：259000-200000=59000,网络计划优化,网络优化：缩至17周：,110000元,Ka=6000,Kb=10000,Kc=5000,Kd=6000,网络计划优化,网络优化：缩至16周：,110000元,Ka=6000,Kb=10000,Kc=5000,Kd=6000,网络计划优化,网络优化：缩至15周：,110000元,Ka=6000,Kb=10000,Kc=5000,Kd=6000,网络计划优化,使用网络计划优化的方法，将工期从18周降至15周，增加成本：223000-200000=23000比传统方法少：36000,网络计划优化,实例演练41.分析演练3网络图的各活动成本，计算将工期缩短20%之成本缩短率：20分钟2.发表：5分钟/组,THE END,
