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

Table 11

Comparison between MOMAD and MOGA using IGD, HV, and C metric for DP data.

Instance		IGD		HV		MOMAD versus MOGA
		MOMAD	MOGA	MOMAD	MOGA	C(MOMAD, MOGA)	C(MOGA, MOMAD)
01a	50000		0.2121		1.0743		0.0000
02a	50000		0.3002	0.6117
03a	50000		0.5899		0.2615		0.0000
04a	50000		0.4022		0.6042		0.0000
05a	60000		0.4845		0.6156		0.0000
06a	60000		0.6834		0.4432		0.0000
07a	50000	0.5034			0.6220		0.0000
08a	50000		0.6998		0.1780		0.0000
09a	50000		0.3802		0.4647
10a	70000		0.3334		0.5980		0.0000
11a	70000		0.7135		0.3112		0.0000
12a	70000		0.7982		0.2533		0.0000
13a	60000		1.1040		0.1062		0.0000
14a	60000		0.9852		0.1414		0.0000
15a	70000		0.6547		0.2967		0.0000
16a	70000		0.4685		0.3833		0.0000
17a	70000		0.8188		0.2075		0.0000
18a	70000		1.0231		0.0975		0.0000

§ means the number of function evaluations.