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

Table 4

Results on Experiment  2.

Problem ()	MOGA				BEG-NSGA-II
	01a ()	2,568	2,505	11,137	2.04	2,568	2,505	11,137	1.91
2,572		2,568	11,137		2,572	2,568	11,137
2,594		2,554	11,137		2,594	2,554	11,137
02a ()	2,289	2,263	11,137	2.56	2,487	2,237	11,137	2.13
	2,313	2,238	11,137		3,014	2,234	11,137
					2,564	2,236	11,137
03a ()	2,287	2,248	11,137	2.90	2,492	2,247	11,137	2.5
	2,256	2,252	11,137		2,516	2,234	11,137
04a ()	2,550	2,503	11,090	2.07	2,882	2,572	11,069	2.03
	2,569	2,565	11,076		2,912	2,552	11,070
	2,579	2,552	11,080		2,904	2,626	11,067
	3,095	2,727	11,064		3,019	2,665	11,066
					2,997	2,523	11,073
					2,933	2,688	11,065
					2,953	2,668	11,066
					2,938	2,606	11,068
					2,955	2,503	11,074
05a ()	2,292	2,252	11,077	2.37	2,740	2,250	10,981	2.12
	2,293	2,242	11,091		2,846	2,212	10,986
	2,297	2,255	11,054		2,747	2,229	10,988
	2,315	2,272	11,063		2,700	2,255	10,977
	2,343	2,298	11,050		2,915	2,231	10,981
	2,358	2,322	11,038		2,818	2,208	10,990
	2,376	2,243	11,022		2,787	2,350	10,970
	2,904	2,620	10,941		2,759	2,320	10,971
	2,945	2,571	10,941		2,667	2,237	10,983
	3,056	2,507	10,941		2,686	2,277	10,974
					2,641	2,332	10,974
					2,687	2,221	11,000
					2,779	2,237	10,981
					2,707	2,299	10,972
					2,702	2,233	10,989
06a ()	2,250	2,233	11,009	3.09	2,673	2,194	10,893	2.86
	2,254	2,223	10,994		2,716	2,194	10,891
	2,398	2,219	10,973		2,683	2,245	10,890
	2,437	2,280	10,988		2,666	2,248	10,893
	2,744	2,448	10,850		2,679	2,229	10,892
	2,902	2,439	10,847		2,816	2,186	10,903
	2,967	2,840	10,839		2,898	2,186	10,899
					2,713	2,234	10,889
					2,758	2,209	10,890
					2,722	2,229	10,890
07a ()	2,450	2,413	16,485	7.63	2,927	2,187	16,485	6.21
	2,457	2,299	16,485		2,910	2,213	16,485
	2,484	2,289	16,485		2,889	2,264	16,485
					2,891	2,219	16,485
					2,922	2,190	16,485
08a ()	2,187	2,102	16,485	8.27	2,621	2,091	16,485	6.35
	2,171	2,104	16,485		2,770	2,089	16,485
					2,780	2,080	16,485
09a ()	2,157	2,113	16,485	10.16	2,442	2,103	16,485	7.26
	2,144	2,119	16,485		2,470	2,074	16,485
	2,158	2,102	16,485		2,455	2,081	16,485
10a ()	2,461	2,433	16,505	7.55	2,998	2,317	16,487	6.43
	2,470	2,310	16,537		3,036	2,363	16,482
	2,478	2,330	16,533		3,091	2,491	16,473
	2,482	2,360	16,499		2,984	2,319	16,486
	2,501	2,265	16,547		3,052	2,377	16,477
	2,501	2,312	16,528		3,098	2,491	16,472
	2,547	2,476	16,490		3,013	2,293	16,487
	3,064	2,734	16,464		3,136	2,457	16,471
					3,025	2,377	16,480
					3,041	2,351	16,481
					2,980	2,258	16,494
					3,021	2,319	16,484
11a ()	2,182	2,170	16,449	10.14	2,551	2,116	16,229	7.25
	2,202	2,114	16,476		2,599	2,131	16,224
	2,210	2,113	16,442		2,612	2,146	16,222
	2,337	2,185	16,377		2,573	2,058	16,231
	2,874	2,389	16,247		2,753	2,186	16,217
	2,894	2,330	16,247		2,628	2,102	16,224
	2,962	2,312	16,247		2,702	2,098	16,223
					2,658	2,089	16,224
					2,555	2,111	16,229
					2,664	2,063	16,228
12a ()	2,161	2,107	16,295	11.92	2,624	2,049	16,055	8.22
	2,168	2,130	16,220		2,620	2,022	16,068
	2,191	2,084	16,355		2,587	2,035	16,065
	2,210	2,103	16,331		2,614	2,057	16,051
	2,315	2,125	16,292		2,585	2,043	16,061
	2,366	2,105	16,237		2,659	2,038	16,055
	2,493	2,297	16,124		2,617	2,024	16,065
	2,631	2,309	16,112		2,575	2,057	16,057
	2,637	2,303	16,113		2,587	2,050	16,059
	2,683	2,397	16,104		2,582	2,098	16,052
13a ()					2,595	2,036	16,059
					2,566	2,044	16,061
	2,408	2,326	21,610	23.99	2,894	2,277	21,610	10.27
					2,928	2,233	21,610
					2,896	2,244	21,610
					2,877	2,282	21,610
14a ()	2,340	2,251	21,610	29.05	2,649	2,186	21,610	12.39
	2,334	2,258	21,610		2,664	2,183	21,610
					2,641	2,207	21,610
					2,738	2,182	21,610
15a ()	2,285	2,247	21,610	33.29	2,627	2,216	21,610	13.60
	2,287	2,218	21,610		2,681	2,196	21,610
					2,645	2,215	21,610
					2,652	2,201	21,610
					2,668	2,197	21,610
					2,682	2,178	21,610
16a ()	2,447	2,354	21,602	21.52	2,965	2,279	21,534	11.48
	2,450	2,380	21,590		3,158	2,303	21,504
	2,487	2,454	21,584		3,184	2,400	21,490
	2,492	2,417	21,576		3,039	2,279	21,523
	2,540	2,396	21,547		3,050	2,318	21,507
	2,550	2,492	21,545		3,071	2,286	21,513
	2,568	2,428	21,540		3,275	2,281	21,511
	3,013	2,588	21,478		3,105	2,352	21,496
	3,106	2,548	21,478		3,175	2,344	21,497
					3,180	2,293	21,507
					3,130	2,312	21,503
					3,034	2,352	21,503
17a ()	2,322	2,240	21,433	28.47	2,806	2,195	21,096	13.92
	2,322	2,280	21,362		2,750	2,165	21,120
	2,323	2,238	21,454		2,791	2,141	21,114
	2,343	2,224	21,420		2,716	2,157	21,129
	2,480	2,285	21,344		2,849	2,148	21,107
	2,528	2,231	21,313		2,769	2,166	21,111
	2,789	2,448	21,198		2,856	2,183	21,098
	2,808	2,303	21,200		2,773	2,145	21,111
	2,816	2,370	21,197		2,856	2,142	21,105
					2,803	2,203	21,094
					2,759	2,186	21,106
					2,789	2,176	21,101
					2,772	2,202	21,101
18a ()	2,267	2,235	21,483	33.01	2,634	2,156	21,005	16.23
	2,269	2,206	21,408		2,642	2,126	21,006
	2,320	2,208	21,354		2,638	2,185	20,999
	2,437	2,221	21,311		2,638	2,148	21,002
	2,531	2,310	21,285		2,674	2,148	21,000
	2,545	2,305	21,282		2,644	2,145	21,002
					2,651	2,140	21,005
					2,641	2,157	21,000
					2,664	2,145	21,001
					2,621	2,181	21,002
					2,659	2,140	21,003
					2,661	2,137	21,004
					2,651	2,181	20,999
					2,669	2,126	21,005
					2,708	2,125	21,009

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.