Balancing Lexicographic Multi-Objective Assembly Lines with Multi-Manned Stations
Table 6
For a given target value of the number of stations, results for small and medium size instances for minimizing the number of workers, and smoothness index in the same order.
Problem
Ct
Target
VNS result
RVNS result
VNDS result
MIP
# stations
Result
CPU
P11
7
2
6
6; 8; 4
6; 8; 4
6; 8; 4
0
6; 8; 4
0.12; 0.16; 0.33
4
5
5; 9; 10
5; 9; 10
5; 9; 10
0
5; 9; 10
0.16; 0.11; 0.09
10
2
4
4; 5; 3
4; 5; 3
4; 5; 3
0
4; 5; 3
0.11; 0.16; 0.28
4
3
3; 6; 5
3; 6; 5
3; 6; 5
0
3; 6; 5
0.09; 0.13; 0.11
21
2
2
2; 3; 1
2; 3; 1
2; 3; 1
0
2; 3; 1
0.13; 0.13; 0.22
4
2
2; 3; 1
2; 3; 1
2; 3; 1
0
2; 3; 1
0.08; 0.19; 0.2
P21
14
2
7
7; 8; 6
7; 8; 6
7; 8; 6
0
7; 8; 6
0.59; 0.75; 0.38
4
7
7; 8; 6
7; 8; 6
7; 8; 6
0
7; 8; 6
2.22; 0.53; 0.92
21
2
4
4; 6; 2
4; 6; 2
4; 6; 2
0
4; 6; 2
0.94; 0.66; 0.56
4
4
4; 6; 2
4; 6; 2
4; 6; 2
0
4; 6; 2
2.57; 2.01; 0.84
35
2
3
3; 3; 0
3; 3; 0
3; 3; 0
0
3; 3; 0
0.61; 1.17; 0.17
4
3
3; 3; 0
3; 3; 0
3; 3; 0
0
3; 3; 0
2.36; 1.75; 0.28
P30
25
2
8
8; 14; 2
8; 14; 2
8; 14; 2
0
8; 14; 2
13.12; 56.16; 1.37
4
8
8; 14; 2
8; 14; 2
8; 14; 2
0
8; 14; 2
6.04; 122.3; 6.29
30
2
7
7; 12; 2
7; 12; 2
6.6; 12; 1.2
0
7; 12; —
7.55; 3592.52; —
4
6
6; 12; 10
6; 12; 10
6; 12; 10
0
6; 12; 0
16.37; 3052.52; 67.28
41
2
5
5; 8.2; 1.8
4.8; 8.2; 1.4
4.6; 8; 1.2
0
5; 8; 0
12.61; 467.86; 42.62
4
4
4; 8.8; 2.4
4; 9; 3
4; 9; 3
0
4; 8; No
10.94; 639.06; 2950.07
P45
57
2
6
6; 10; 2
6; 10; 2
6; 10; 2
0
6; 10; —
253.77; 3346.47; —
4
5
5; 10; 7
5; 10; 7
5; 10; 7
0
5; 10; —
73.91; 3526.56; —
110
2
3
3; 6; 0
3; 6; 0
3; 6; 0
0
3; 6; —
54.09; 3546.15; —
4
3
3; 6; 0
3; 6; 0
3; 6; 0
0
3; 6; —
95.38; 3505.09; —
184
2
2
2; 3; 1
2; 3; 1
2; 3; 1
0
2; 3; —
39.28; 3560.96; —
4
2
2; 3; 1
2; 3; 1
2; 3; 1
0
2; 3; —
60.23; 3540.24; —
P70
176
2
12
12; 22; 2
12; 22; 2
12; 22; 2
No
No; —; —
3600.29; —; —
4
9
9; 22.8; 10.8
9; 23; 6
9; 22.8; 10
0
9; 22; —
497.19; 3104.08; —
364
2
6
6; 10; 2
6; 10; 2
6; 10; 2
No
No; —; —
3600.27; —; —
4
4
4; 11; 1
4; 11.2; 0.8
4; 11; 1
0
4; 12; —
398.3; 3202.97; —
468
2
4
4; 8; 0
4; 8; 0
4; 8; 0
No
No; —; —
3600.28; —; —
4
3
3; 9; 0
3; 8.8; 0.2
3; 8.8; 0.2
0
3; 9; —
357.02; 3244.26; —
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.