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

Table 5

Performance evaluation of the effect of local search using IGD, HV, and C values over 10 independent runs for all 15 problems.

Instance	IGD		HV		MOMAD(A) versus MOEA/D(B)
	MOMAD	MOEA/D	MOMAD	MOEA/D
ka	0.1054	0.2635	0.5910	0.5810	0.0000	0.0000
ka	0.1071	0.1398	0.6574	0.6188	0.0500	0.0000
ka	0.0298	0.0687	1.0594	0.9828	0.1333	0.0333
ka	0.1394	0.3617	0.6802	0.3178	0.1667	0.0333
ka	0.4002	0.3666	0.3727	0.4776	0.3833	0.0000
MK01	0.0304	0.0537	1.0316	1.0161	0.5218	0.0358
MK02	0.0415	0.0740	0.9908	0.9263	0.4055	0.0386
MK03	0.0233	0.0077	0.8296	0.8363	0.0258	0.0330
MK04	0.0340	0.0441	1.1437	1.1297	0.2585	0.0800
MK05	0.0072	0.0062	1.0576	1.0621	0.2326	0.0616
MK06	0.0473	0.0540	0.9700	0.9223	0.3511	0.4992
MK07	0.0218	0.0418	0.9906	0.9552	0.2602	0.1224
MK08	0.0000	0.0000	0.5755	0.5755	0.0000	0.0000
MK09	0.0365	0.0406	1.1893	1.1622	0.7050	0.2499
MK10	0.0391	0.0737	1.1480	1.0525	0.5546	0.2328