Cultural-Based Genetic Tabu Algorithm for Multiobjective Job Shop Scheduling

Table 7

Results of algorithms on multiobjective JSSP.

	𝑁 * 𝑀	NSGAII			SPEA2			MPSO			QSCGTA
		NPS	HR	SNS	NPS	HR	SNS	NPS	HR	SNS	NPS	HR	SNS
LA03	10 * 5	2	0.44	5.17	5	0.48	2.71	4	0.48	3.12	5	0.99	8.94
LA04	10 * 5	1	0.42	—	2	0.94	1.96	2	0.94	1.96	2	0.94	1.96
LA05	10 * 5	1	—	—	1	—	—	1	—	—	1	—	—
Mt10	10 * 10	3	0.53	1.11	1	0.69	—	3	0.93	2.13	4	0.94	12.00
LA16	10 * 10	2	0.45	5.19	5	0.62	4.85	3	0.60	21.56	6	0.86	10.41
LA17	10 * 10	1	0.39	—	7	0.60	14.17	6	0.75	12.87	7	0.89	18.06
LA18	10 * 10	3	0.42	7.70	3	0.52	1.75	5	0.79	2.81	5	0.78	9.70
LA22	15 * 10	4	0.32	9.31	6	0.69	18.23	3	0.73	3.15	2	0.99	23.54
LA23	15 * 10	3	0.51	5.25	1	0.43	—	1	0.69	—	7	0.79	22.00
LA25	15 * 10	2	0.54	9.42	7	0.86	1.68	10	0.77	9.36	5	0.95	6.07
LA27	20 * 10	2	0.44	4.10	3	0.59	5.86	2	0.70	6.07	5	0.83	4.62
LA28	20 * 10	3	0.52	6.38	3	0.54	3.42	3	0.71	8.88	5	0.82	9.67
LA29	20 * 10	1	0.29	—	2	0.81	5.28	4	0.64	7.33	2	0.67	7.22
LA36	15 * 15	3	0.38	9.15	6	0.52	3.89	3	0.63	3.92	8	0.93	14.71
LA38	15 * 15	1	0.30	—	2	0.75	14.25	2	0.79	12.23	4	0.95	7.35
LA40	15 * 15	4	0.37	7.69	1	0.61	—	3	0.96	1.19	5	0.81	7.73
ABZ7	20 * 15	3	0.43	2.51	5	0.52	4.03	3	0.63	0.79	4	0.95	11.77
ABZ8	20 * 15	1	0.37	—	2	0.78	0.21	1	0.52	—	5	0.87	5.77
ABZ9	20 * 15	3	0.52	9.95	6	0.70	1.79	3	0.77	26.84	2	0.73	13.32