网络计划技术及其优化课件

,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,第九章 网络计划技术及其优化,一单件小批生产的特点(,P284),二网络计划概述,1三要素：活动（工序），事项（结点），路线,2绘图规则,有向性无回路箭线首尾有结点二点一线源汇合一,3参数计算,关键路线 穷举法,时差法,三网络优化,0 1 2 3 4 5 6 7 8 9 10(天),A(1),C(5),D(2),B(4),E(3),F(3),4,4,6,5,5,4,0 1 2 3 4 5 6 7 8 9 10(天),10,15,11,10,5,4,红色数字代表工序所需的资源数,例1,例2,（一）工期固定，资源的最优利用,跳转到第（二）点,0,劣化,例1：把工序后移一天,例2：,把工序再后移一天,（二）资源有限时，工期最短,例：在,原图,中，在,t 1t 3,时间段内，应优先移动哪道工序？,解：,K,25,=3-1-4=-2,K,23,=3-1-1=+1,K,13,=3-0-0=+3,因为，,K,25,K,23,0,放到最后,使,Ai,最小,使,ni,变得最小,使脱期零件数最小化,Johnson,算法：从加工时间矩阵中找出最短的加工时间。若最短的加工时间出现在,M,1,上，则对应的零件尽可能往前排；若最短加工时间出现在,M,2,上，则对应零件尽可能往后排。然后，从加工时间矩阵中划去已排序零件的加工时间。若最短加工时间有多个，则任挑一个若所有零件都已排序，停止。否则，转步骤。,二.,n2,型约翰逊法则,例：根据,P334/,表10-8得：,Ji,PiA,PiB,1,5(5),11(16),2,8(13),9(25),3,10(23),3(28),4,4(27),2(30),5,7(34),6(40),Ji,PiA,PiB,1,5(5),11(16),2,8(13),9(25),5,7(20),6(31),3,10(30),3(34),4,4(34),2(36),约翰逊,加工时间,零件等待加工,机床空的时间,排序前,40,A=5+13+23+27=68,B=(16-13)+(25- 23) +(28-27)=6,=68+6=74,A=0,B=34-30=4,=0+4=4,排序后,36,A=5+13+20+30=68,B=3+5+1=9,=68+9=77,A=0,B=0,=0,三.,n3,型先判断，后用约翰逊法则,例：,Ji,PiA,PiB,PiC,1,5(5),4(9),6(15),2,6(11),1(12),2(17),3,10(21),4(25),5(30),4,6(27),5(32),8(40),5,7(34),3(37),4(44),如,min,PiA,max,PiB,或,min,PiC,max,PiB,则可用约翰逊法则。,最小的,PiA,=5， max,PiB,=5,可用约翰逊法则。,Ji,A+B,B+C,1,9,10,2,7,3,3,14,9,4,11,13,5,10,7,Ji,PiA,PiB,PiC,1,5(5),4(9),6(15),4,6(11),5(16),8(24),3,10(21),4(25),5(30),5,7(28),3(31),4(35),2,6(34),1(35),2(37),最优加工顺序是1,4,3,5,2,加工时间,零件等待加工,机床空的时间,排序前,44,A=5+11+21+27=64,B=0,C=3+3=6,=64+6=70,A=0,B=2+9+2+2=15,C=8+2=10,=25,排序后,37,A=5+11+21+28=65,B=0,C=0,=65,A=0,B=2+5+3+3=13,C=1+1+1=3,=16,四.2,m,型“艾克斯”图解法,例设有甲、乙两种零件，需要在车床,a、,刨床,b、,钻床,c、,铣床,d,四台机床上加工。甲零件的加工顺序为,a、b、c、d,所需时间分别为2、1、8、2小时；乙零件的加工顺序为,a、d、b、c,加工时间分别为1、4、1、4小时。试确定最佳加工顺序。,(1)以时间为单位，划出纵横坐标，沿,X,轴标出甲零件加工顺序，沿,Y,轴标出乙零件加工顺序。,(2),标出干涉区。,(3)绘加工路线。假设先加工乙 假设先加工甲,(4)计算加工时间，选择加工时间短的方案。,甲,乙,a b c d,c,b,d,a,甲,乙,15,甲,乙,16,a b c d,a b c d,a d b c,a d b c,