A Bee Evolutionary Guiding Nondominated Sorting Genetic Algorithm II for Multiobjective Flexible Job-Shop Scheduling
Table 6
Results on Experiment 4.
Problem ()
HGTS
HA
BEG-NSGA-II
mt10c1 ()
927
0.22
927
0.20
1,092
631
5,109
0.18
mt10cc ()
908
0.22
908
0.16
1,005
631
5,109
0.20
mt10x ()
918
0.25
918
0.18
1,117
556
5,109
0.18
mt10xx ()
918
0.20
918
0.18
1,117
556
5,109
0.18
mt10xxx ()
918
0.20
918
0.18
1,100
556
5,109
0.19
mt10xy ()
905
0.22
905
0.19
1,061
548
5,109
0.21
mt10xyz ()
847
0.30
847
0.16
925
534
5,109
0.23
setb4c9 ()
914
0.27
914
0.26
1,035
857
7,727
0.25
setb4cc ()
907
0.25
907
0.25
1,023
857
7,727
0.24
setb4x ()
925
0.25
925
0.21
1,030
846
7,727
0.20
setb4xx ()
925
0.23
925
0.09
1,030
846
7,727
0.10
setb4xxx ()
925
0.25
925
0.15
1,033
846
7,727
0.16
setb4xy ()
910
0.32
910
0.20
1,020
845
7,727
0.22
setb4xyz ()
905
0.25
905
0.24
1,011
838
7,727
0.23
seti5c12 ()
1,170
0.68
1,170
0.52
1,319
1,027
11,472
0.48
seti5cc ()
1,136
0.57
1,136
0.28
1,301
888
11,472
0.29
seti5x ()
1,199
0.63
1,198
0.46
1,368
938
11,472
0.52
seti5xx ()
1,197
0.57
1,197
0.48
1,346
938
11,472
0.55
seti5xxx ()
1,197
0.52
1,197
0.32
1,346
938
11,472
0.37
seti5xy ()
1,136
0.57
1,136
0.29
1,301
888
11,472
0.27
seti5xyz ()
1,125
0.72
1,125
0.55
1,270
835
11,472
0.61
The CPU time on a Xeon E5520 processor with 24 GB of RAM memory in C++. The CPU time on an Intel 2.0 GHz Core (TM) 2 Duo processor with 8.0 GB of RAM memory in C++. The CPU time on an Intel Core i3, 2.67 GHz processor with 4 GB RAM in MATLAB R2014a.