Research Article

A Bee Evolutionary Guiding Nondominated Sorting Genetic Algorithm II for Multiobjective Flexible Job-Shop Scheduling

Table 5

Results on Experiment  3.

Problem ()SMMOGABEG-NSGA-II

MK01 ()42421624.7842391580.4942391580.36
44401544440154
43401554340155
40361694036169
4736167
4737165
4937164
5038162

MK02 ()28281553.0226261510.7526261510.70
27271462727146
29271452927145
29291432929143
31311413131141
33331403333140

MK03 ()20420485226.142041998554.752041998553.66
204144871204144871
204135882204135882
204133884204133884
213199850213199850
214210849214210849
221199847221199847
222199848222199848
231188848231188848
230177848230177848

MK04 ()686735217.7466633451.7666633451.63
65633626563362
63613716361371
62613736059390
61603827454349
60593907455348
73553507272342
74543497878339
74553487266348
90763317372343

MK05 ()1771777028.261731736832.341731736831.96
175175682175175682
183183677183183677
185185676179179679
179179679199199674
193193675
183183677

MK06 ()6743118.7962554241.9362554241.85
65544176554417
60584416058441
62604406260440
76603627660362
76743567674356
78603617860361
73723607372360
72723617272361
1009033010090330

MK07 ()1501507175.681391396934.921391396933.12
140138686140138686
144144673144144673
151151667151151667
157157662157157662
162162659162162659
166166657166166657

MK08 ()5235232,52467.675235152,52412.045235152,5248.34
5234972,5345234972,534
5245242,5195245242,519
5785782,4895785782,489
5875872,4845875872,484
5415332,516
5425422,511
5605602,505

MK09 ()3112992,37477.763112992,29019.483112992,29010.15
31029935143102993514
3113012,2873113012,287
3142992,3153142992,315
3152992,2833152992,283
3323022,2653323022,265
3293012,2663293012,266
3283082,2593283082,259
3252992,2753252992,275

MK10 ()2272211,989122.522242191,98017.872242191,98012.38
2252111,9762352251,895
2332141,9192402151,905
2352181,8972462151,896
2352251,8952522241,884
2402151,9052562111,919
2402161,8882602441,869
2422141,9132662541,864
2462151,8962462061,938
2522241,8842462041,948
2562111,9192462051,940
2602441,8692512021,948
2662541,8642532071,930
2682641,8582492031,947
2762561,8572552021,943
2812681,8542602101,926
2172072,0642502051,935
2142042,0822542031,942
2442071,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.