计划评审技术与关键路线法.ppt

管理运筹学课件 第8章 计划评审技术与关键路线法 重庆三峡学院 关文忠 /guanwenzhong 教学目标与要求 【教学目标】 理解网络图的基本概念：工序、事件、路线；了解网络图绘制的基本规则； 掌握网络图时间参数的概念及计算公式；掌握关键路线的概念及判别方法 了解网络优化：（1）时间优化；（2）费用优化；（3）人力拉平 【知识结构】 导入案例——教学楼工程优化 本章主要内容 8.1 PERT网络图 8.1.1 PERT网络图的一些基本概念 8.1.2 绘制PERT网络图的规则 8.2 PERT网络图时间参数的计算 8.2.1 工序时间t(i，j)的确定 8.2.2 开始与结束时间 8.2.3 工序时差与关键路线 8.3 网络计划的优化 8.3.1 时间优化 8.3.2 费用优化 8.3.3 网络计划的资源优化 本章小结 8.1.1 PERT网络图的一些基本概念 8.1.2 绘制PERT网络图的规则 8.2 PERT网络图时间参数的计算 计算网络图中有关的时间参数，主要目的是找出关键路线，为网络计划的优化、调整和执行提供明确的时间概念。 网络图的时间参数包括：工序所需时间、事件最早、最迟时间，工序的最早、最迟时间及时差等。进行时间参数计算不仅可以得到关键路线，确定和控制整个任务在正常进度下的最短工期，而且在掌握非关键工作基础上可进行人、财、物等资源的合理安排，进行网络计划的优化。 8.2.1 工序时间t(i，j)的确定 1．确定型在具备工时定额和劳动定额的任务中，工序的工时可以用这些定额资料来确定；对无定额可查任务，其工序时间可利用统计资料通过分析来确定。 2．概率型对于开发试制型的任务，或对工序所需工时难以准确估计时，可以采用三点时间估计法来确定工序的工时。这种方法对每道工序先要作出下面3种情况的时间估计。(1) 最乐观时间：指在顺利情况下，完成工序所需的最少时间，用a表示。(2) 最可能时间：指在正常情况下，完成工序所需的时间，用m表示。(3) 最悲观时间：指在不利的情况下，完成工序所需的最长时间，用b表示。其期望值与标准差估计如下： 8.2.2 开始与结束时间 8.2.2 开始与结束时间 8.2.3 工序时差与关键路线 8.3.1 时间优化 时间是一种特殊的资源，对工期要求紧迫的工程项目，应千方百计地采取措施，调整修改初始网络计划，以达到时间最短的目的，或者满足指令的时间要求。这种以工期为目标，调整初始网络计划的过程称为网络计划的时间优化。 时间优化的主要途径有如下几种。 (1) 采取技术措施，缩短关键工序的作业时间。 (2) 采取组织措施，将连续施工的工序调整为平行施工。 (3) 充分利用非关键工序总时差，合理调配技术力量及人财物等资源，缩短关键工序的作业时间。 8.3.2 费用优化 1．直接费用 直接费用指直接用于工程建设工作的耗费，包括直接生产工人的工资及附加费，设备、能源、工具及材料消耗等直接与完成工作有关的费用。 为缩短工序的作业时间，需要采取一定的技术组织措施，相应的要增加一部分直接费用。在一定条件和一定范围内，工序的作业时间越短，直接费用越多。 2．间接费用 间接费用指为组织和管理工程的生产经营活动所发生的费用。包括管理人员的工资、办公费、采购费用、设备租金及固定资产折旧等。 间接费用通常按施工时间的长短分摊，在一定的生产规模内，工序的作业时间越短，分摊的间接费用越少。 2．间接费用 间接费用指为组织和管理工程的生产经营活动所发生的费用。包括管理人员的工资、办公费、采购费用、设备租金及固定资产折旧等。 间接费用通常按施工时间的长短分摊，在一定的生产规模内，工序的作业时间越短，分摊的间接费用越少。大部分情况下，间接费用有一个间接费率，直接与完工时间相乘计算间接费用。 8.3.2 费用优化 8.3.3 人力拉平 本章小结 * * 合同要求49周完成，若不能完成，赔偿25万元；若41周内完成，奖励18万元。要想按合同完成这个任务，至少需要解决以下问题： (1) 若没有延误工期，完成此项目总共需要多少时间？ (2) 各个工序最迟什么时候必须开始，以及到什么时候必须完成，才能赶上工程的完工时期？ (3) 若没有延误，每一单项工序最早什么时候开始，最早什么时候可以完成？ (4) 为了不耽误工程的完工时期，任何延误都必须加以避免的关键“瓶颈”工序是什么？ (5)在不影响项目完工时间的基础上，其他的工序能够承受多长时间的推迟？ ?[P1] 网络图是一种有向图，它是用图解形式表示一项任务或工程项目各组成要素之间逻辑关系及完成时间的流程图。在网络图中，主要的组成要素包括工序、事件及路线三大部分。 1．工序 工序泛指一切消耗时间或资源的行动，又称活动、任务、工