基于候鸟算法的批量流混合装配流水车间调度

鲁建厦,金敬豪,赵文彬,陈青丰,江伟光

Lot streaming hybrid assembly flow shop scheduling on migratory bird algorithm

Jian-sha LU,Jing-hao JIN,Wen-bin ZHAO,Qing-feng CHEN,Wei-guang JIANG

表 4 4种算法的统计结果

Tab.4 Statistical results of four algorithms

算例 EMBO IGA IPSO IMBO 序号 P K Avg Std. RSD Avg Std RSD Avg Std RSD Avg Std RSD 1 3 55 8 261 116 1.40% 9 108 251 2.76% 9 497 328 3.45% 8 666 235 2.71% 2 60 8 131 123 1.51% 8 864 263 2.97% 9 270 262 2.83% 8 455 238 2.81% 3 65 8 059 139 1.72% 8 776 321 3.66% 9 207 229 2.49% 8 318 204 2.45% 4 5 67 10 772 133 1.23% 12 003 331 2.76% 12 772 322 2.52% 10 840 230 2.12% 5 72 10 624 127 1.20% 11 914 357 3.00% 12 454 255 2.05% 10 741 243 2.26% 6 81 10 570 119 1.13% 11 493 364 3.17% 12 389 188 1.52% 10 632 213 2.00% 7 7 73 15 186 122 0.80% 16 359 577 3.53% 18 022 370 2.05% 15 373 140 0.91% 8 80 15 032 169 1.12% 16 074 416 2.59% 17 676 196 1.11% 15 186 229 1.51% 9 91 14 653 200 1.36% 15 626 308 1.97% 17 520 259 1.48% 14 744 228 1.55% 10 9 78 18 396 159 0.86% 20 288 357 1.76% 21 855 350 1.60% 19 240 142 0.74% 11 86 18 206 184 1.01% 20 072 371 1.85% 21 543 374 1.74% 18 821 211 1.12% 12 100 18 119 223 1.23% 19 921 362 1.82% 21 531 272 1.26% 18 506 240 1.30%