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

Table 7

Comparison between MOMAD and other algorithms using IGD metric for Kacem and BR data instances.

Instance	Algorithm
	MOMAD	MOGA	PLS	HSFLA	HMOEA	SEA	P-EDA	hDPSO	PRMOTS + IS
ka		0.1954		—				—
ka		0.2532			0.2532
ka		—		—				—
ka		0.1250
ka		0.3571						0.1429
MK01		0.1525	0.0525	0.1909	0.0300	0.0078	0.0307	0.0984	0.0042
MK02		0.0680	0.0662	0.1493	0.0119	0.0357	0.0119		0.0287
MK03		0.3933	0.2119	0.2119	0.0838		0.1911	0.0949
MK04		0.1470	—	0.1508	—	0.0271	0.0617	0.0540	0.0340
MK05	0.0245	0.2486	—		—	0.0245	0.0245	0.0596	0.0223
MK06	0.0243	0.1457	—	0.1283	—	0.0296	0.0774	0.1377
MK07	0.0924		—	0.1174	—	0.1029	0.0924	0.0976	0.0841
MK08		0.1709	0.1519	0.1519		0.0567		0.0540
MK09	0.0115	0.2491	—	0.1083	—		0.0648	0.1520	0.0305
MK10		0.1111	—	0.0902	—	0.0419	0.0762	0.1653	0.0517

For each instance, the minimal IGD values obtained by the compared algorithms are marked in bold.