CPM与PERT.ppt

CPM与PERT网络计划，这二种方法的主要区别是： 1）CPM方法对工程中各工序完工时间的估计是确定的，而PERT方法对时间估计是概率型的。 2）PERT方法主要注重工程计划中的时间问题，而CPM方法在把费用概念引入计划控制过程中，不仅注重时间问题，而且还考虑工程的费用和成本问题，考虑工程时间的均衡问题。 网络计划方法包括绘制计划网络图、进度安排、网络优化等环节，下面进行分别讨论. 网络计划方法的第一步工作就是绘制计划网络图，也就是将工序（或称为活动）进度表转换为网络计划方法的网络图。 工序 紧前工序 紧后工序 双代号有向图： 网络图（箭头图）的组成要素 一般表示工程计划的网络图由三部分组成：箭线、结点和线路。 实箭线 它表示一道具体工序，箭头表示工序进行方向，通常称为双代号表示法。 虚箭线 它表示一道虚工序。虚工序不是实际中的具体工序，它仅用于表示工序与工序之间的关联关系 结点 它表示一个事项。事项又称事件，表示一些工序的结束或开始。。 线路 它是指从最初结点（总开工事项）开始顺着箭头方向连续不断地到达终点（总完工事项）的通路，其中时间和最大的线路为关键线路，相应有次关键线路，关键线路上的序称为关键工序。 方向，时序，编号。 紧前，紧后工序—表示工序前后衔接的逻辑关系． 不允许出现回路 虚工序的运用 例 为筹建某餐馆，需制定计划。将工程分为14道工序，各工序需时及先后关系如下表。试求该工程完工期T及关键路径。 网络时间与关键路线 在绘制出网络图之后，我们可以由网络图求出： 1、完成此工程项目所需的最少时间。 2、每个工序的开始时间与结束时间。 3、关键路线及其应用的关键工序。 4、非关键工序在不影响工程的完成时间的前提下，其开始时间与结束时间可以推迟多久。 四、网络优化 通过绘制网络图，计算网络时间参数和确定关键路线，得到一个初始的计划方案。但通常还要对初始计划方案进行调整和完善，寻求时间更短、资源更省、成本更低的方案，即进行网络优化。 网络优化包括： 时间优化 时间－资源优化 时间－费用优化 时间优化 网络计划编制后，最常遇到的问题是所需时间大于规定的时间要求，因此需要改变计划的技术方案或组织方案。最常用的途径是缩短工序的持续时间。 方法： 采取技术措施，缩短关键工序的作业时间。 采取组织措施，充分利用非关键工序的总时差，合理调配资源，缩短关键工序的作业时间。 1.时间-资源优化（资源的均衡配置） 在编制网络计划时，通常需要多次的综合平衡，才能得到在时间进度及资源利用等方面都比较合理的计划方案。 做法： 尽量保证关键工序的日资源需求量。 利用非关键工序的时差错开各工序的使用资源时间，拉平资源需要量的高峰． 统筹兼顾工程进度的要求和现有资源的限制，多次综合平衡。 下面列举一个拉平资源需要量最高峰的实例。在例5中，若加工工人为65人，并假定这些工人可完成这5个工序任一个，下面来寻求一个时间-资源最优方案。如下表所示： 在图的上半部中，工序代号后的数字是人数，线下面的数字是非关键工序时差长度。图的下半部表示从第60天至135天内的75天里，所需机械加工工人数，这样的图称为资源负荷图。 同时我们应优先安排关键工序所需的工人，再利用非关键工序时差，错开各工序的开始时间，从而拉平工人需要量的高峰。经过调整，我们让非关键工序f从第80天开始，工序h从第110天开始。找到了时间-资源优化的方案，如图所示，在不增加工人的情况下保证了工程按期完成。 2.时间-费用优化 在编制网络计划中，研究如何使得工程完工时间短，费用少；或者在保证既定工期的前提下，完成任务所需费用最少；或者在限制费用的条件下，工程完工时间最短． 名词： 费用：直接费用和间接费用 直接费用：建造工程本身所需材料、人工 间接费用：工程所需管理费用、设备租金 极限时间 正常时间 最低成本日程 直接费用变动率(成本斜率) 基本步骤： 选关键工序中成本斜率最低工序赶工，确定可缩天数． 重新计算网络计划关键路线． 计算相应总费用． 工序时间参数计算(已知 tij ) (1)、工序最早可能开工时间： tES(i, j) = tE(i) (2)、工序最迟允许开工时间 tLS(i, j) = tL(j) - tij 时间参数计算 总时差 Rij=tLS(i, j)- tES(i, j) 关键工序： Rij=0 关键路线：从起点至终点由关键工序组　　　　　成的路线． 时间参数计算 用标号法求工期 T 步骤： Ej Ⅱ 、给任意事项 标 ， Ej=max