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

Table 3

Results on Experiment  1.

Problem	AL				PSO + SA				MOGA				hPSO				hGA				OO approach				BEG-NSGA-II
				T				T				T				T				T				T				T
	—	—	—	—	—	—	—	—	11	10	32	0.10	—	—	—	—	—	—	—	—	11	10	32	0.03	11	10	32	0.10
									11	9	34														11	9	34
									12	8	32														12	8	32
																									13	7	33
	16	13	75	—	15	12	75	—	15	11	81	0.16	14	12	77	0.14	15	12	75	0.01	16	13	73	0.04	14	12	77	0.12
					16	13	73		15	12	75		15	12	75						15	12	75		15	12	75
									16	13	73		16	11	77										16	11	77
													16	13	73										16	13	73
	7	5	45	—	7	6	44	—	8	5	42	0.24	7	5	43	0.20	7	5	43	0.01	8	7	41	0.05	7	5	43	0.18
	8	5	42						7	6	42		7	6	42						8	5	42		7	6	42
	8	7	41						8	7	41		8	5	42						7	7	43		8	5	42
									7	5	45		8	7	41										8	7	41
	23	11	95	—	12	11	91	—	11	11	91	1.46	11	11	91	1.36	11	11	91	0.03	13	13	91	0.09	11	11	91	0.05
	24	11	91						12	10	95		12	10	93						14	12	91		12	10	93
									11	10	98		11	10	95										11	10	95

The computation configuration is not listed in AL.
The computation configuration is not listed in PSO + SA.
The CPU time on a PC with 2 GHz CPU and 2 GB of RAM memory in C++.
The CPU time on a personal computer with 2 GHz CPU and 2 GB of RAM memory in C++.
The CPU time on a 3.0 GHz Pentium in Delphi.
The CPU time on an Intel Core i5, 2.67 GHz processor with 4 GB RAM of memory in Java.
The CPU time on an Intel Core i3, 2.67 GHz processor with 4 GB RAM in MATLAB R2014a.