·465· 轩华，等：含忽略工序和不相关机的混合流水车间调度 第3期 续表1 nxh TGA MBO&NS GMBOAL AGA&LS IDABC GMBOA RR% R%R%R%CPU时间/s 30×10 387.5 409.7 358.6 338.2 364.1 327.1 18.4725.25 9.633.3911.31 52.65 40×10475.7 438.4 390.3 378.7 395.0 362.9 31.0820.807.55 4.35 8.85 60.41 50×10513.3 501.8 431.8 405.4 425.2 399.2 28.5825.708.17 1.55 6.51 67.85 20×15408.1 431.7 373.8 376.8 405.6 358.2 13.9320.524.365.1913.23 70.29 30×15506.5 530.0 441.6 421.2 441.6 409.8 23.6029.337.762.78 7.76 84.45 40×15 542.2 582.1 478.4 468.4 484.5 451.4 20.1228.955.983.77 7.33 98.44 50×15664.6 633.4 530.2 522.6 535.4 518.2 28.2522.232.320.85 3.32 111.03 20×20562.7 572.3 463.0 453.8 509.5 447.2 25.8327.973.531.48 13.93 100.58 30×20578.7 635.0 526.5 506.2 538.9 495.6 16.7728.136.232.14 8.74 119.15 40×20 752.3 693.1 568.8 565.3 580.3 552.3 36.2125.492.992.35 5.07 136.65 50×20792.7 782.2 635.1 637.5 640.0 634.5 24.9323.280.090.47 0.87 156.92 平均 479.1 478.4 403.2 391.8 412.3 381.5 25.8625.306.463.05 8.91 75.63 表2忽略工序比例为20%时大规模问题测试结果 Table 2 Testing results for large scale problems with the proportion 20%of missing operations nxh TGA MBO&NS GMBOAL AGA&LS IDABC GMBOA R%R2/%R/%R,/%R/%CPU时间s 80×5 475.1 468.6 414.5 414.5 408.8 375.0 26.6924.9610.531.75 9.01 40.47 100×5 563.0 555.2 499.5 461.1 495.6 443.426.9725.2112.653.9911.77 49.34 120×5 574.9 639.4 564.6 520.4 556.1 508.812.9925.2110.972.28 9.30 58.26 150x5 715.7 742.2 640.7 607.3 644.3 587.621.8026.319.043.35 9.65 68.37 80×10 679.6 641.9 551.3 538.6 535.8 527.2 28.9121.764.572.16 1.63 96.02 100×10 748.5 743.6 635.8 614.0 620.9 605.2 23.68.22.875.061.45 2.59 112.20 120×10 893.1 844.7 748.7 706.3 707.7 690.6 29.3222.318.412.27 2.48 125.84 150×101041.7 975.5 841.4 788.7 810.0 769.4 35.3926.79 9.362.51 5.28 150.04 80x15 870.7 838.0 700.7 680.3 673.6 667.4 30.4625.56 4.99 1.93 0.93 150.26 100×151037.4 933.4 783.6 780.8 7652 764.8 35.6422.04 2.462.09 0.05 181.06 120×151100.4 1029.9 889.2 878.1 867.8 867.2 26.8918.762.541.26 0.07 213.00 150×151234.9 1091.1 996.5 972.4 961.5 960.9 28.5113.553.701.20 0.06 259.82 80×20 989.2 981.7 825.9 803.0 796.5 795.0 24.4323.483.891.01 0.19 218.39 100×201117.7 1095.5 922.4 914.8 895.5 894.524.9522.47 3.122.27 0.11 262.73 120×201326.5 1211.5 1020.4 1003.6 991.2 989.734.0322.413.101.40 0.15 303.08 150×201305.6 1368.0 1150.1 1135.1 1124.51123.316.2321.782.391.05 0.11 380.04 平均 917.1 885.0 761.6 738.7 740.9 723.126.6822.846.052.003.34 166.81 表3忽略工序比例为40%时中小规模问题测试结果 Table 3 Testing results for small and medium scale problems with the proportion 40%of missing operations nxh TGA MBo&NS GMBOAL AGA&Ls IDABC GMBOA R,%R,%R,%R/%RJ%CPU时间/S 20×5163.7 183.3 149.9 145.4 151.5 143.6 14.0027.654.391.255.50 20.95 30×5212.2 209.5 175.1 172.7 183.3 163.1 30.1028.457.365.8912.39 24.42 40×5253.3 209.8 189.5 184.0 197.8 179.4 41.1916.955.632.5610.26 27.81续表 1 n×h TGA MBO&NS GMBOAL AGA&LS IDABC GMBOA R1 /% R2 /% R3 /% R4 /% R5 /% CPU时间/s 30×10 387.5 409.7 358.6 338.2 364.1 327.1 18.47 25.25 9.63 3.39 11.31 52.65 40×10 475.7 438.4 390.3 378.7 395.0 362.9 31.08 20.80 7.55 4.35 8.85 60.41 50×10 513.3 501.8 431.8 405.4 425.2 399.2 28.58 25.70 8.17 1.55 6.51 67.85 20×15 408.1 431.7 373.8 376.8 405.6 358.2 13.93 20.52 4.36 5.19 13.23 70.29 30×15 506.5 530.0 441.6 421.2 441.6 409.8 23.60 29.33 7.76 2.78 7.76 84.45 40×15 542.2 582.1 478.4 468.4 484.5 451.4 20.12 28.95 5.98 3.77 7.33 98.44 50×15 664.6 633.4 530.2 522.6 535.4 518.2 28.25 22.23 2.32 0.85 3.32 111.03 20×20 562.7 572.3 463.0 453.8 509.5 447.2 25.83 27.97 3.53 1.48 13.93 100.58 30×20 578.7 635.0 526.5 506.2 538.9 495.6 16.77 28.13 6.23 2.14 8.74 119.15 40×20 752.3 693.1 568.8 565.3 580.3 552.3 36.21 25.49 2.99 2.35 5.07 136.65 50×20 792.7 782.2 635.1 637.5 640.0 634.5 24.93 23.28 0.09 0.47 0.87 156.92 平均 479.1 478.4 403.2 391.8 412.3 381.5 25.86 25.30 6.46 3.05 8.91 75.63 表 2 忽略工序比例为 20% 时大规模问题测试结果 Table 2 Testing results for large scale problems with the proportion 20% of missing operations n×h TGA MBO&NS GMBOAL AGA&LS IDABC GMBOA R1 /% R2 /% R3 /% R4 /% R5 /% CPU时间/s 80×5 475.1 468.6 414.5 414.5 408.8 375.0 26.69 24.96 10.53 1.75 9.01 40.47 100×5 563.0 555.2 499.5 461.1 495.6 443.4 26.97 25.21 12.65 3.99 11.77 49.34 120×5 574.9 639.4 564.6 520.4 556.1 508.8 12.99 25.21 10.97 2.28 9.30 58.26 150×5 715.7 742.2 640.7 607.3 644.3 587.6 21.80 26.31 9.04 3.35 9.65 68.37 80×10 679.6 641.9 551.3 538.6 535.8 527.2 28.91 21.76 4.57 2.16 1.63 96.02 100×10 748.5 743.6 635.8 614.0 620.9 605.2 23.68 22.87 5.06 1.45 2.59 112.20 120×10 893.1 844.7 748.7 706.3 707.7 690.6 29.32 22.31 8.41 2.27 2.48 125.84 150×10 1041.7 975.5 841.4 788.7 810.0 769.4 35.39 26.79 9.36 2.51 5.28 150.04 80×15 870.7 838.0 700.7 680.3 673.6 667.4 30.46 25.56 4.99 1.93 0.93 150.26 100×15 1037.4 933.4 783.6 780.8 765.2 764.8 35.64 22.04 2.46 2.09 0.05 181.06 120×15 1100.4 1029.9 889.2 878.1 867.8 867.2 26.89 18.76 2.54 1.26 0.07 213.00 150×15 1234.9 1091.1 996.5 972.4 961.5 960.9 28.51 13.55 3.70 1.20 0.06 259.82 80×20 989.2 981.7 825.9 803.0 796.5 795.0 24.43 23.48 3.89 1.01 0.19 218.39 100×20 1117.7 1095.5 922.4 914.8 895.5 894.5 24.95 22.47 3.12 2.27 0.11 262.73 120×20 1326.5 1211.5 1 020.4 1003.6 991.2 989.7 34.03 22.41 3.10 1.40 0.15 303.08 150×20 1305.6 1368.0 1 150.1 1135.1 1124.5 1 123.3 16.23 21.78 2.39 1.05 0.11 380.04 平均 917.1 885.0 761.6 738.7 740.9 723.1 26.68 22.84 6.05 2.00 3.34 166.81 表 3 忽略工序比例为 40% 时中小规模问题测试结果 Table 3 Testing results for small and medium scale problems with the proportion 40% of missing operations n×h TGA MBO&NS GMBOAL AGA&LS IDABC GMBOA R1 /% R2 /% R3 /% R4 /% R5 /% CPU时间/s 20×5 163.7 183.3 149.9 145.4 151.5 143.6 14.00 27.65 4.39 1.25 5.50 20.95 30×5 212.2 209.5 175.1 172.7 183.3 163.1 30.10 28.45 7.36 5.89 12.39 24.42 40×5 253.3 209.8 189.5 184.0 197.8 179.4 41.19 16.95 5.63 2.56 10.26 27.81 ·465· 轩华，等：含忽略工序和不相关机的混合流水车间调度 第 3 期