Balancing Lexicographic Multi-Objective Assembly Lines with Multi-Manned Stations
Table 4
Results for small and medium size instances for minimizing the number of stations, the number of workers, and smoothness index in the same order.
Problem
Ct
VNS result
RVNS result
VNDS result
MIP result
MIP CPU
P11
7
2
6; 8; 4
6; 8; 4
6; 8; 4
6; 8; 4
0.16; 0.14; 0.33
4
5; 9; 10
5; 9; 10
5; 9; 10
5; 9; 10
0.14; 0.11; 0.08
10
2
4; 5; 3
4; 5; 3
4; 5; 3
4; 5; 3
0.14; 0.11; 0.28
4
3; 6; 5
3; 6; 5
3; 6; 5
3; 6; 5
0.19; 0.11; 0.09
21
2
2; 3; 1
2; 3; 1
2; 3; 1
2; 3; 1
0.11; 0.09; 0.22
4
2; 3; 1
2; 3; 1
2; 3; 1
2; 3; 1
0.16; 0.17; 0.2
P21
14
2
7; 8; 6
7; 8; 6
7; 8; 6
7; 8; 6
0.62; 0.75; 0.37
4
7; 8; 6
7; 8; 6
7; 8; 6
7; 8; 6
0.87; 0.52; 0.89
21
2
4; 6; 2
4; 6; 2
4; 6; 2
4; 6; 2
0.92; 0.64; 0.58
4
4; 6; 2
4; 6; 2
4; 6; 2
4; 6; 2
2.18; 1.94; 0.86
35
2
3; 3; 0
3; 3; 0
3; 3; 0
3; 3; 0
0.67; 1.17; 0.2
4
3; 3; 0
3; 3; 0
3; 3; 0
3; 3; 0
1.47; 1.94; 0.33
P30
25
2
8; 14; 2
8; 14; 2
8; 14; 2
8; 14; 2
9.1; 56.94; 1.36
4
8; 14; 2
8; 14; 2
8; 14; 2
8; 14; 2
10.64; 122.27; 6.3
30
2
7; 12; 2
7; 12; 2
6.6; 12; 1.2
6; 12; 0
103.49; 80.65; 0.89
4
6; 12; 10
6; 12; 8
6; 12; 10
6; 12; 0
16.66; 2822.2; 62.54
41
2
4.8; 8.2; 1.4
4.8; 8; 1.6
5; 8; 2
4; 8; 0
1741.97; 358.52; 10.05
4
4; 9; 3
4; 8.8; 3.6
4; 9; 3
4; 8; No
26.52; 594.38; 2979.15
P45
57
2
6; 10; 2
6; 10; 2
6; 10; 2
6; —; —
3600.24; —; —
4
5; 10; 7
5; 10; 7
5; 10; 7
5; 10; —
121.4; 3479.07; —
110
2
3; 6; 0
3; 6; 0
3; 6; 0
3; 6; —
315.87; 3284.37; —
4
3; 6; 0
3; 6; 0
3; 6; 0
3; 6; —
215.03; 3385.43; —
184
2
2; 3; 1
2; 3; 1
2; 3; 1
2; 4; —
167.22; 3433.02; —
4
2; 3; 1
2; 3; 1
2; 3; 1
2; 3; —
99.17; 3501.32; —
P70
176
2
12; 22; 2
12; 22; 2
12; 21.6; 2.4
No; —; —
3600.27; —; —
4
9; 22.8; 6.2
9; 23; 5.6
9; 22.4; 6.6
70; —; —
3601.36; —; —
364
2
6; 10; 2
6; 10; 2
6; 10; 2
No; —; —
3600.27; —; —
4
4; 10.8; 2.8
4; 11; 1
4; 11; 1
No; —; —
3600.32; —; —
468
2
4; 8; 0
4; 8; 0
4; 8; 0
No; —; —
3600.25; —; —
4
3; 9; 0
3; 8.8; 0.2
3; 9; 0
3; 9; —
1168.64; 2432.65; —
Mean number of stations. Mean number of workers. Mean smoothness index (without square root). Integer solution was found within a given CPU time limit. No: no solution was found within a given CPU time limit. —: phase was not performed since previous phases had consumed the given CPU time.