站间操作者不同的并行拆卸线平衡问题优化
张则强,许培玉,蒋晋,张裕

Optimization of parallel disassembly line balancing problem with different operators between workstations
Ze-qiang ZHANG,Pei-yu XU,Jin JIANG,Yu ZHANG
表 5 IBSO算法求解实例的结果
Tab.5 Results of IBSO algorithm for solving examples
序号 f1 f2 f3 f4 拆卸方案
1 7 1 359.16 376 [1,−2,−14,−18,−20]→[Wr: −3,−15,−4,−16,2,5,4,3,7]→[19,20,−17,−19,6,−1]→[−8,−21,15,10,−10,14,13,−5]→[−6,−9,−11,−22,−12,11,12,9,18,17]→[−13,8,16,21,−7,22,−25,24,25]→[−23,26,23,−24,27]
2 7 2 327.96 4174 [Wr: −1,1,−2,−16,2,−3,−21]→[−18,3,4,19,20,−20]→[−8,5,7,10,6]→[−4,−9,−5,−19,−10,−11]→[−17,15,9,8,12,−14,18,16,13,17,11,−6]→[−7,14,−15,−12,−13,−22]→[Wr: −23,−25,−24,21,22,23,25,26,27,24]
3 6 3 309.14 195 [−2,−3,−14,−4,−18,−16,−20]→[Wr: 1,−21,−5,−17,2,−1]→[−19,−8,−10,−6]→[4,7,5,−7,3,−9,15,6,−11,10]→[Wr: −12,−13,13,9,8,12,16,17,14,19,−23,18,20,21]→[Wr: 22,26,11,23,25,27,24,−24,−15,−22,−25]
4 7 2 333.30 2299 [Wr: −1,−8]→[1,−9,−2]→[−14,−10,−20,2,7,19,−21,4,3,−11,−12]→[−3,20,−16,−18,−15,−17,−13,−23]→[Wr: −19,−4,−5,−6,5,15]→[−22,9,8,−24,6]→[−7,−25,10,11,14,13,18,16,21,22,23,24,12,25,26,27,17]
5 7 2 330.16 3708 [1,−1]→[Wr: −2,−8,−21,−20,−9,−16]→[−10,2,−18,19,5,4,−11,3,−17,−3]→[7,−19,6,−4,−14,10,11,12,14,−15,13,17]→[Wr: −12,−22,−13,−25,−23]→[−24,15,−5,9,20,8]→[18,16,21,−6,22,23,26,25,−7,27,24]
6 6 6 294.40 507 [Wr: 1,−2,2,19,−1,−3]→[Wr: 7,−18,−8,4,−9,−10]→[Wr: −14,−11,3,−21,−20,−15,5,−12]→[Wr: −4,−19,−5,10,13,−13,−23,11,14]→[Wr: −6,−7,12,15,9,8,17,−16,−17,6,20]→[Wr: −22,18,16,21,−25,22,24,25,−24,23,27,26]
7 6 4 314.40 7 [Wr: −2,−20,−18,1,−21,−16,−1]→[Wr: −3,2,5,−17,−19,−14,19,3,10,11]→[Wr: 7,6,13,−8,−15,−10,−11]→[20,17,−9,−22,−12,4,15,9,−4]→[Wr: 8,14,−25,−5,12,−13,16,21,−23]→[−24,−6,22,−7,24,18,26,25,23,27]
8 6 4 281.88 3774 [Wr: 1,2,19,−2,−1,−3]→[7,5,15,−18,−19]→[Wr: −8,4,9,18,−4,−9,20,10]→[−5,−10,−14,−11,3,8,12,−6,6,−21,14]→[Wr: −16,−17,−12,11,−20,−15,13,17,−22,−7,16,21,22,24,23,26]→[Wr: 25,−25,−13,−23,−24,27]
9 7 2 322.22 5040 [−2,−1]→[Wr: 1,−21,−20,−8,−9]→[−16,−10,2,−18,19,5,4,−11,3]→[−17,−3,7,−19,6,−4,−14,10,11,12,14]→[Wr: −15,−12,13,−13,−22,17,−25,−23]→[−24,15,−5,9,20,8]→[18,16,21,−6,22,23,26,25,−7,27,24]
10 7 0 366.66 111 [−2,1,−20,2,5]→[−14,−1,−21,−15,−18,10,11,14]→[19,−3,4,20,3,15,9,−4,−5,−16]→[−19,−6,−8,−10]→[7,13,12,−17,17,8,16,6,−7,21,−22]→[−11,18,−9,−25,−12,−13]→[−23,−24,22,23,27,26,24,25]