1、第九章第九章 网络计划技术及其优化网络计划技术及其优化 一单件小批生产的特点一单件小批生产的特点(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)446554 0 1 2 3 4 5 6 7 8 9 10(天)1015111054红色
2、数字代红色数字代表工序所需表工序所需的资源数的资源数例例1例例2（一）工期固定，资源的最优利用（一）工期固定，资源的最优利用跳转到第（二）跳转到第（二）点点22221RTRtRRtTTWTWWRTWRtW2222，令0,劣化劣化ijESEFijSRRSW112例例1：把：把工序后移一天工序后移一天.51050,0505155522TWW优化例例2：把把工序再后移一天工序再后移一天.61060,0605154522TWW优化（二）资源有限时，工期最短（二）资源有限时，工期最短ijijBijTFEStK优先系数例：在例：在原图原图中，在中，在t 1t 3时间段内，应优时间段内，应优先移动哪道工序？
3、先移动哪道工序？解：解：K25=3-1-4=-2 K23=3-1-1=+1 K13=3-0-0=+3因为，因为，K25K230,放到最后放到最后 使使Ai最小最小使使ni变得最小变得最小使脱期零件数最小化使脱期零件数最小化 Johnson算法：从加工时间矩阵中找出最短的加工时间。若最短的加工时间出现在M1上，则对应的零件尽可能往前排；若最短加工时间出现在M2上，则对应零件尽可能往后排。然后，从加工时间矩阵中划去已排序零件的加工时间。若最短加工时间有多个，则任挑一个若所有零件都已排序，停止。否则，转步骤。二二.n2 型型约翰逊法则约翰逊法则例：根据例：根据P334/表表10-8得：得：JiPiA
4、PiB15(5)11(16)28(13)9(25)310(23)3(28)44(27)2(30)57(34)6(40)JiPiAPiB15(5)11(16)28(13)9(25)57(20)6(31)310(30)3(34)44(34)2(36)约翰逊约翰逊加工加工时间时间零件等待加工零件等待加工机床空的时间机床空的时间排排序序前前40A=5+13+23+27=68B=(16-13)+(25-23)+(28-27)=6=68+6=74A=0B=34-30=4=0+4=4排排序序后后36A=5+13+20+30=68B=3+5+1=9=68+9=77A=0B=0=0三三.n3 型型先判断，后用约
5、翰逊法则先判断，后用约翰逊法则例：例：JiPiAPiBPiC15(5)4(9)6(15)26(11)1(12)2(17)310(21)4(25)5(30)46(27)5(32)8(40)57(34)3(37)4(44)如如min PiA max PiB或或min PiC max PiB则可用约翰逊法则。则可用约翰逊法则。最小的最小的PiA=5，max PiB=5可用约翰逊法则。可用约翰逊法则。JiA+BB+C19102733149411135107JiPiAPiBPiC15(5)4(9)6(15)46(11)5(16)8(24)310(21)4(25)5(30)57(28)3(31)4(35)
6、26(34)1(35)2(37)最优加工顺序是最优加工顺序是1,4,3,5,2加工加工时间时间零件等待加工零件等待加工机床空的时间机床空的时间排排序序前前44A=5+11+21+27=64B=0C=3+3=6=64+6=70A=0B=2+9+2+2=15C=8+2=10=25排排序序后后37A=5+11+21+28=65B=0C=0=65A=0B=2+5+3+3=13C=1+1+1=3=16四四.2m型型“艾克斯艾克斯”图解法图解法例设有甲、乙两种零件，需要在车床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
