A Bee Evolutionary Guiding Nondominated Sorting Genetic Algorithm II for Multiobjective Flexible Job-Shop Scheduling
Table 5
Results on Experiment 3.
Problem ()
SM
MOGA
BEG-NSGA-II
MK01 ()
42
42
162
4.78
42
39
158
0.49
42
39
158
0.36
44
40
154
44
40
154
43
40
155
43
40
155
40
36
169
40
36
169
47
36
167
47
37
165
49
37
164
50
38
162
MK02 ()
28
28
155
3.02
26
26
151
0.75
26
26
151
0.70
27
27
146
27
27
146
29
27
145
29
27
145
29
29
143
29
29
143
31
31
141
31
31
141
33
33
140
33
33
140
MK03 ()
204
204
852
26.14
204
199
855
4.75
204
199
855
3.66
204
144
871
204
144
871
204
135
882
204
135
882
204
133
884
204
133
884
213
199
850
213
199
850
214
210
849
214
210
849
221
199
847
221
199
847
222
199
848
222
199
848
231
188
848
231
188
848
230
177
848
230
177
848
MK04 ()
68
67
352
17.74
66
63
345
1.76
66
63
345
1.63
65
63
362
65
63
362
63
61
371
63
61
371
62
61
373
60
59
390
61
60
382
74
54
349
60
59
390
74
55
348
73
55
350
72
72
342
74
54
349
78
78
339
74
55
348
72
66
348
90
76
331
73
72
343
MK05 ()
177
177
702
8.26
173
173
683
2.34
173
173
683
1.96
175
175
682
175
175
682
183
183
677
183
183
677
185
185
676
179
179
679
179
179
679
199
199
674
193
193
675
183
183
677
MK06 ()
67
431
18.79
62
55
424
1.93
62
55
424
1.85
65
54
417
65
54
417
60
58
441
60
58
441
62
60
440
62
60
440
76
60
362
76
60
362
76
74
356
76
74
356
78
60
361
78
60
361
73
72
360
73
72
360
72
72
361
72
72
361
100
90
330
100
90
330
MK07 ()
150
150
717
5.68
139
139
693
4.92
139
139
693
3.12
140
138
686
140
138
686
144
144
673
144
144
673
151
151
667
151
151
667
157
157
662
157
157
662
162
162
659
162
162
659
166
166
657
166
166
657
MK08 ()
523
523
2,524
67.67
523
515
2,524
12.04
523
515
2,524
8.34
523
497
2,534
523
497
2,534
524
524
2,519
524
524
2,519
578
578
2,489
578
578
2,489
587
587
2,484
587
587
2,484
541
533
2,516
542
542
2,511
560
560
2,505
MK09 ()
311
299
2,374
77.76
311
299
2,290
19.48
311
299
2,290
10.15
310
299
3514
310
299
3514
311
301
2,287
311
301
2,287
314
299
2,315
314
299
2,315
315
299
2,283
315
299
2,283
332
302
2,265
332
302
2,265
329
301
2,266
329
301
2,266
328
308
2,259
328
308
2,259
325
299
2,275
325
299
2,275
MK10 ()
227
221
1,989
122.52
224
219
1,980
17.87
224
219
1,980
12.38
225
211
1,976
235
225
1,895
233
214
1,919
240
215
1,905
235
218
1,897
246
215
1,896
235
225
1,895
252
224
1,884
240
215
1,905
256
211
1,919
240
216
1,888
260
244
1,869
242
214
1,913
266
254
1,864
246
215
1,896
246
206
1,938
252
224
1,884
246
204
1,948
256
211
1,919
246
205
1,940
260
244
1,869
251
202
1,948
266
254
1,864
253
207
1,930
268
264
1,858
249
203
1,947
276
256
1,857
255
202
1,943
281
268
1,854
260
210
1,926
217
207
2,064
250
205
1,935
214
204
2,082
254
203
1,942
244
207
1,935
The CPU time on a Pentium IV 2.4 GHz processor with 1.0 GB of RAM memory in MATLAB. The CPU time on a PC with 2 GHz CPU and 2 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.