(第八章)统筹方法.ppt

第八章统筹方法(PERT/CPM)特别适用于生产技术复杂,工作项目繁多且联系紧密的一些跨部门的工作计划,如新产品开发、、物力、(ProgramEvaluationandReviewTechnique)项目评审技术CPM(CriticalPathMethod)关键路线法两者的区别:CPM假定每项活动的时间是确定的,而PERT假定是概率型的。PERT/CPM能够回答:完成某项目总共需要多少时间?每一项特殊活动的开始日期与结束日期?为了保证项目按计划进行,哪些活动“极其重要”,需要及时完成?“不重要”的活动能拖延多长时间才能保证整个项目的工期不受影响?用PERT/CPM编制项目计划项目分解绘制网络图计算时间参数确定关键路线网络优化项目分解把项目分解为许多具体的工序,确定各工序的名称。确定各工序之间的相互衔接关系一个工序可能有几个紧前工序一个工序也可能有几个紧后工序确定各工序花费的时间对于重复性项目,管理者拥有此类项目的大量经验和历史数据,因而能精确地估计各工序花费的时间,此种情形称为确定型,用CPM方法可制定项目计划。对于较新或较独特的项目,精确估计各工序的时间非常困难,此种情形下,用一个较长的时间段来描述,而不是用一个具体的时间来描述。这种不确定型的可用PERT技术来制定项目计划。为了缩短项目工期,有些相对独立的工序可以考虑同时进行(即:平行作业)绘制网络图(一)网络图节点表示一个事件,它是一个或若干个工序的开始或结束,是相邻工序在时间上的分界点。用①、②、③…表示各个节点弧表示一个工序,用表示,弧上的字母是工序的名称,数字是工序所花费的时间或资源。A20C5②⑦C工序开始C工序结束(二)网络图的规则相邻的两个节点之间只能有一个弧②③(错)网络图中不能有缺口和回路除始点和终点外,其它节点必须有箭头进、箭头出,不能有缺口。不能有回路,即不可有循环现象①②①②(错)(对)③④③④引用虚工序解决平行作业问题②③(对)ABA④B工序时间确定型的项目(CPM方法)P241的例412534768abcdefgh60151338810165计算时间参数工序的最早开始时间(ES)与最早完成时间(EF)初始工序的ES=0其它工序的ES=max(所有紧前工序的EF)即:工序的最早开始时间等于所有紧前工序最早完成时间的最大值工序的最晚开始时间(LS)与最晚完成时间(LF)结束工序的LF=EF其它工序的LF=min(所有紧后工序的LS)即:工序的最晚完成时间等于所有紧后工序的最晚开始时间的最小值12346758a(0,60)60(0,60)b(60,75)15(104,119)c(60,73)13(60,73)d(73,111)38(73,111)e(111,119)8(119,127)h(127,132)5(127,132)g(111,127)16(111,127)f(111,121)10(117,127)EF=ES+tLS=LF–t确定关键路线工序的总时差(或称容余)=LS–ES=LF–EF总时差为0的工序称为关键工序从始点到终点,依次连接关键工序形成的一条路线称为关键路线关键路线其实是从始点到终点若干条路线中最长的一条路线,它决定整个项目的工期。项目工期=关键路线上各关键工序的时间之和用软件确定时间参数、关键路线用关键路线程序()求解输入工序的总数量(<25个)、各工序所需的时间、各工序的紧前工序输出各工序的ES、EF、LS、LF、时差、是否是关键工序关键路线项目的工期