A Novel Memetic Algorithm Based on Decomposition for Multiobjective Flexible Job Shop Scheduling Problem

Table 13

The average CPU time (in seconds) consumed by different algorithms on Kacem and BRdata instances.

Instance	Algorithm
						PRMOTS +
ka	1.96	5.8		3.09	—	—
ka		9.5	—	9.69	8.2	—
ka		—	10.14	14.52	—	—
ka		14.2	—	14.41	11.7	—
ka		87.5	21.13	32.46	81.6	—
MK01		29.4	172.18	47.27	23.6	58.3
MK02		45.0	229.56	51.26	25.8	61.7
MK03		285.0	139.87	318.13	70.3	185.8
MK04		105.6	426.12	—	66.3	86.1
MK05		140.4	153.12	—	127.8	91.1
MK06		115.8	577.80	—	122.5	218.2
MK07		295.2	185.23	—	231.2	101.3
MK08		722.4	165.48	1674.14	147.1	560.6
MK09		1168.8	565.70	—	723.4	794.1
MK10		1072.2	1072.20	—	883.6	822.8

The CPU time on an Intel Core i3-4170 CPU 3.7 GHz processor in C++. The CPU time on a 2 GHz processor in C++. The CPU time on a Pentium IV 1.8 GHz processor in C++. The CPU time on an Intel Core(TM)2 Duo CPU 2.66 GHz processor in C♯. The CPU time on a 2 GHz processor in C++. The CPU time on an Intel Core TM2 T8100 CPU 2.1 GHz processor in C♯.