图解评审法课件

,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,精选PPT课件,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,精选PPT课件,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,精选PPT课件,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,精选PPT课件,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,二级,三级,四级,五级,精选PPT课件,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,二级,三级,四级,五级,精选PPT课件,*,图解评审法（,GERT,）,1,精选PPT课件,图解评审法（GERT）1精选PPT课件,本节要点,CPM,与,GERT,随机网络的概念与表述,网络评审法的一般程序,图解评审的解析法,图解评审的计算机模拟法,2,精选PPT课件,本节要点CPM与GERT2精选PPT课件,起源,1956,年，美国杜邦公司在制定企业不同业务部门的系统规划时，制定了第一套网络计划，这种计划借助于网络表示各项工作与所需要的时间，以及计划时及计划执行过程中的关键路线。,1958,年，美国海军武器部在制定研制“北极星”导弹计划时，应用网络分析方法与网络计划，对各项工作安排进行评价与审查。,3,精选PPT课件,起源1956年，美国杜邦公司在制定企业不同业务部门的系统规划,CPM,与,GERT,CPM,针对：,确定型网络计划、只有时间为随机变量的网络计划；,无回路，两个事项之间最多只能有一条弧相连；,事项之间有严格的时间先后关系；,一个始点，一个终点。,主要应用于类似工程已取得一定经验的承包工程。,GERT,针对：,随机网络，可以有回路和多重边，终点不一定唯一。,更多应用于研究和开发项目。,4,精选PPT课件,CPM与GERTCPM针对：4精选PPT课件,例,2,新产品研制成功的概率与时间问题,研制某一新产品的过程为：研制，试验，经试验后，研制或成功（鉴定），或失败（废品处理），或局部修改图纸。这三个事件的发生都具有一定的概率，设它们的概率分别为,0.6,、,0.1,、,0.3,。若研制成功或失败，则研制工作结束，若需局部修改图纸，则需进一步研制，之后再经过试验。若给出研制过程各个工序的作业时间（常数，或服从某种概率分布的均值），求研制过程所需的时间及研制成功的概率。,5,精选PPT课件,例2 新产品研制成功的概率与时间问题研制某一新产品的过程为,问题的特点,图中包含闭回路：,试验工序完成以后，紧后工序不是确定的，而是随机的,网络中有两个终点,研制经过试验后，要经过哪些工序，或需要几次局部修改图纸，都是随机的。,6,精选PPT课件,问题的特点6精选PPT课件,新问题，新方法,图解评审法（,Graphical Evaluation and Review Technique,GERT,）,对应网络图为随机网络。,随机网络是确定型网络的发展，确定型网络是随机网络的特例。,随机网络有广泛的应用：研究开发规划、油井钻探、车辆运输网络、维修和可靠性研究等,7,精选PPT课件,新问题，新方法图解评审法（Graphical Evaluat,随机网络的表示,事项,逻辑节点,工作,两个逻辑节点间的弧（有向弧）,逻辑节点,输入侧：异或型、或型、与型,输出侧：确定型、随机型,弧（,p,t,）,p,：给定的节点实现时，该弧实现的概率,t,：弧所表示的工序的作业时间，为常数（确定型），或为随机变量（密度函数、均值、方差，此时,t,为均值）,8,精选PPT课件,随机网络的表示事项逻辑节点8精选PPT课件,输入侧,异或型：表示引至该点的任一条弧实现了则该结点即实现；但在给定时间内仅只有一条引入该结点的弧才能被实现。,或型：表示引至该结点的任一条弧实现，则该结点即实现。实现的时间是由引至该结点所有的工序中完工最短的时间。,与型：表示进当至该结点的所有弧均实现后，结点才能实现。实现的时间是引至该结点所有工序中完工最长的时间。,9,精选PPT课件,输入侧异或型：表示引至该点的任一条弧实现了则该结点即实现；但,输出侧,确定型：若结点已实现，则从该结点射出的弧都要实现，即所有弧实现的概率均为,1,。,概率型：若结点已实现，则只能有一条从该结点射出的弧实现。,10,精选PPT课件,输出侧确定型：若结点已实现，则从该结点射出的弧都要实现，即所,结点符号表示方式,11,精选PPT课件,结点符号表示方式11精选PPT课件,例,2,网络图,12,精选PPT课件,例2网络图12精选PPT课件,图解评审法的一般程序,系统分析，明确问题求解的要求；,绘制随机网络图,参数的确定与估计,随机网络的计算或模拟,综合评价与审定,13,精选PPT课件,图解评审法的一般程序系统分析，明确问题求解的要求；13精选P,图解评审的基本方法,解析法：用随机网络中给定的参数，把概率和随机问题化为确定性问题求解。或者采用信流图理论，用等效函数法求解。,模拟法：在计算机上进行模拟试验。由于这种方法能够方便而迅速地处理概率和随机问题，所以被广泛地应用。,14,精选PPT课件,图解评审的基本方法解析法：用随机网络中给定的参数，把概率和随,例,3,成批生产，每个成品的生产时间与成品率问题,生产一批零件，经加工,1,工序,4,小时完成后送检查,1,工序。检查,1,工序的作业时间，通过统计资料分析，是服从指数分布，平均时间,1,小时，方差也是,1,小时。检查,1,工序完成后，有,75%,的零件合格，并转到加工,2,工序；,25%,的零件不合格转到返修工序。返修工序完成后转到检查,2,工序。检查,2,工序完成后，有,70%,零件返修合格转到加工,2,工序，,30%,零件返修后仍不合格而报废。加工,2,工序的作业时间，有,60%,的零件可能要用,10,小时，,40%,的零件可能要用,14,小时。加工,2,工序完成后转到检查,3,工序。检查,3,工序完成后，不论是由检查,1,转到加工,2,的，还是由检查,2,转到加工,2,的，均有,95%,的零件合格入库，,5%,零件不合格报废。上述各道工序完工的概率、作业时间及各工序的相互关系如下表。,15,精选PPT课件,例3 成批生产，每个成品的生产时间与成品率问题生产一批零,例,3,数据表,工序名称,工序代号,完成概率,作业时间（小时）,紧后工序,加工,1,1-2,1,4,（常数）,检查,1,检查,1,2-3,0.25,e1,：均值,=1,，方差,=1,（,=0,，,=1,，指数分布）,不合格，转返修,2-5,0.75,合格，转加工,2,返修,3-4,1,3,检查,2,检查,2,4-5,0.7,e2,：均值,=2,，方差,=0.25,（,=0,，,=0.5,，指数分布）,加工,2,4-7,0.3,e3,：均值,=2,，方差,=0.25,（,=0,，,=0.5,，指数分布）,报废,加工,2,5-6,0.6,10,（常数）,检查,3,0.4,14,（常数）,检查,3,6-7,0.05,1,（常数）,报废,6-8,0.95,1,（常数）,成品,16,精选PPT课件,例3数据表工序名称工序代号完成概率作业时间（小时）紧后工序加,随机网络图,零件加工为成品的生产过程：,17,精选PPT课件,随机网络图零件加工为成品的生产过程：17精选PPT课件,成品率和零件平均加工时间,成品率：,P,c,=0.4275+0.285+0.09975+0.0665,=0.87875,零件平均加工时间,:,T,c,=(0.4275*16+0.285*20+0.09975*21+0.0665*25)=18.546,零件废品率：,P,t,=1-P,c,=1-0.87875=0.12125,18,精选PPT课件,成品率和零件平均加工时间成品率：18精选PPT课件,零件加工产生废品的情况,第五条路线：,第六条路线：,第七条路线：,第八条路线：,第九条路线：,19,精选PPT课件,零件加工产生废品的情况第五条路线：第六条路线：第七条路线：第,计算机模拟求解,用均匀分布来描述工序间的转移。,工序间的转移概率服从均匀分布，用随机数来模拟。,用随机变量描述工序加工时间。,不同的加工路线中各工序所需的时间，是服从某种分布密度函数的随机变量，它可由均匀分布变化（某种运算）而来。,每次模拟是一子网络，它是确定的。,N,次模拟即可计算出各种结果。,20,精选PPT课件,计算机模拟求解用均匀分布来描述工序间的转移。20精选PPT课,计算机模拟过程,第一次模拟（第一个零件加工过程）,T,11,=4+0.9+14+1=19.9,（小时）,出现结点为：,1,，,2,，,5,，,6,，,8,。,第二次模拟（第二个零件加工过程）,T,21,=4+0.8+3+2.1+10+1=20.9,（小时）,出现结点为：,1,，,2,，,3,，,4,，,5,，,6,，,7,。,21,精选PPT课件,计算机模拟过程 第一次模拟（第一个零件加工过程）T11=4+,计算机模拟过程,第三次模拟（第三个零件加工过程）,T,11,=4+1.2+3+1.9=10.1,（小时）,出现结点为：,1,，,2,，,3,，,4,，,7,。,继续模拟，直到第,N,次,22,精选PPT课件,计算机模拟过程 第三次模拟（第三个零件加工过程）T11=4+,结果,零件平均加工时间：,t,i,第,i,个成品零件的加工时间,t,j,第,j,个废品零件的加工时间,成品率：,P,c,=K/N*100%,23,精选PPT课件,结果零件平均加工时间：23精选PPT课件,计算机模拟随机网络程序框图,24,精选PPT课件,计算机模拟随机网络程序框图24精选PPT课件,此课件下载可自行编辑修改，此课件供参考！,部分内容来源于网络，如有侵权请与我联系删除！感谢你的观看！,此课件下载可自行编辑修改，此课件供参考！,此课件下载可自行编辑修改，此课件供参考！,部分内容来源于网络，如有侵权请与我联系删除！感谢你的观看！,此课件下载可自行编辑修改，此课件供参考！,