(第八章)统筹方法.pptVIP

第八章 统筹方法(PERT/CPM) 特别适用于生产技术复杂,工作项目繁多且联系紧密的一些跨部门的工作计划,如新产品开发、大型的工程项目.还可以应用在人力、物力、财力等资源的安排. PERT ( Program Evaluation and Review Technique)项目评审技术 CPM ( Critical Path Method)关键路线法 两者的区别：CPM假定每项活动的时间是确定的，而PERT假定是概率型的。 PERT/CPM能够回答： 完成某项目总共需要多少时间？ 每一项特殊活动的开始日期与结束日期？ 为了保证项目按计划进行，哪些活动“极其重要”，需要及时完成？ “不重要”的活动能拖延多长时间才能保证整个项目的工期不受影响？ 用PERT/CPM编制项目计划 项目分解 绘制网络图 计算时间参数 确定关键路线 网络优化 项目分解 把项目分解为许多具体的工序，确定各工序的名称。 确定各工序之间的相互衔接关系 一个工序可能有几个紧前工序 一个工序也可能有几个紧后工序 确定各工序花费的时间 对于重复性项目，管理者拥有此类项目的大量经验和历史数据，因而能精确地估计各工序花费的时间，此种情形称为确定型，用CPM方法可制定项目计划。 对于较新或较独特的项目，精确估计各工序的时间非常困难，此种情形下，用一个较长的时间段来描述，而不是用一个具体的时间来描述。这种不确定型的可用PERT技术来制定项目计划。 绘制网络图 (一)网络图 节点 表示一个事件，它是一个或若干个工序的开始或结束，是相邻工序在时间上的分界点。 用①、②、③…表示各个节点 弧 表示一个工序，用 表示，弧上的字母是工序的名称，数字是工序所花费的时间或资源。 (二)网络图的规则 相邻 的两个节点之间只能有一个弧 ② ③(错) 网络图中不能有缺口和回路 除始点和终点外，其它节点必须有箭头进、箭头出，不能有缺口。 不能有回路，即不可有循环现象 ① ② ① ② (错) (对) ③ ④ ③ ④ 引用虚工序解决平行作业问题 ② ③ (对) 工序时间确定型的项目（CPM方法） P241的例4 计算时间参数 工序的最早开始时间(ES)与最早完成时间(EF) 初始工序的ES=0 其它工序的ES=max (所有紧前工序的EF) 即：工序的最早开始时间等于所有紧前工序最早完成时间的最大值 工序的最晚开始时间(LS)与最晚完成时间(LF) 结束工序的LF = EF 其它工序的LF=min (所有紧后工序的LS) 即：工序的最晚完成时间等于所有紧后工序的最晚开始时间的最小值 确定关键路线 工序的总时差(或称容余)= LS – ES = LF – EF 总时差为0的工序称为关键工序 从始点到终点，依次连接关键工序形成的一条路线称为关键路线 关键路线其实是从始点到终点若干条路线中最长的一条路线，它决定整个项目的工期。 项目工期=关键路线上各关键工序的时间之和 用软件确定时间参数、关键路线 用关键路线程序 (Route.exe) 求解 输入 工序的总数量(25个)、各工序所需的时间、各工序的紧前工序 输出 各工序的ES、EF、LS、LF、时差、是否是关键工序 关键路线 项目的工期 工序时间不确定的项目（PERT技术） 工序时间不确定，可以通过评估三种时间来近似找到工序的平均时间 乐观时间O(在顺利情况下工序所需的最少时间) 最可能时间M(在正常情况下工序所需的最可能时间) 悲观时间P(在不顺利情况下工序所需的最长时间) 工序的平均时间T=(O+4M+P)/6 工序的方差=((P-O)/6)2 项目的平均工期=关键路线上各关键工序的平均时间之和 项目的方差=关键路线上各关键工序的方差之和 关键工序的时间变动性导致整个项目工期的变动性，但整个项目工期服从正态分布 P248　例6 关键路线：由a, b, g, h, i 组成 项目的平均工期和方差 E（T）＝15（周） 方差＝1.05 该项目的工期服从均值为15，方差为1.05的正态分布 项目在12周内完成的概率： 　(15-12)/√1.05 = 2.927个标准差，查表知2.927个标准差