Assembly Line Balancing Based on Beam Ant Colony Optimisation
Table 3
(a) Statistical description of precedence graphs of random instances.
OS level
OS
Number of stages
Number Of beginning nodes
Number Of ending nodes
Number of pairs precedence relations
0.2
0.208
40
3
2
551
0.6
0.607
40
3
4
862
0.9
0.904
50
2
7
1079
(b) Statistical description of processing times of random instances.
Statistical information for processing times
Information for normal distributions used
TV level
Mean
Var
TV
Type
mean
std.
5-15
253.902
5899.542
35
457
13.057
0.035
0.457
Bottom
250
80
501.938
22247.106
63
855
13.572
0.063
0.855
central
500
150
825.698
19925.720
69
999
14.478
0.069
0.999
bimodal
250 (750)
100 (250)
65-75
251.145
6878.485
8
539
67.375
0.008
0.539
Bottom
250
80
502.035
21738.550
14
985
70.357
0.014
0.985
central
500
150
816.795
23440.324
14
999
71.357
0.014
0.999
bimodal
250 (750)
100 (250)
135-145
253.125
6818.070
4
577
144.25
0.004
0.577
Bottom
250
80
500.297
25632.059
7
978
139.714
0.007
0.978
central
500
150
832.472
19895.062
7
999
142.714
0.007
0.999
bimodal
250 (750)
100 (250)
Note. Figures in the brackets of last two columns are means and standard deviations of one normal distribution, which is used to generate a bimodal distribution.