An Ant Optimization Model for Unrelated Parallel Machine Scheduling with Energy Consumption and Total Tardiness

Table 5

Comparative results of three multiobjective optimization algorithms.

			Proposed ACO; (average RPD)	GRASPTETT; (average RPD)	OACO; (average RPD)
20/5	2	2	0.46	0.62	2.12
		4	0.58	1.50	2.66
		8	0.31	2.35	4.12
	4	2	1.27	2.45	3.98
		4	0.41	3.57	5.60
		8	0.52	5.78	6.76
	8	2	1.36	3.78	4.39
		4	0.67	3.30	6.63
		8	0.33	6.08	7.47
Mean			0.66	3.27	4.86
50/5	2	2	1.15	2.60	2.88
		4	0.97	3.13	3.28
		8	0.35	4.35	4.24
	4	2	1.64	4.59	5.82
		4	0.64	5.77	6.59
		8	0.28	6.96	8.13
	8	2	1.85	4.84	3.45
		4	1.07	5.42	7.54
		8	0.44	6.20	8.80
Mean			0.93	4.87	5.64
100/10	2	2	2.08	4.75	3.76
		4	1.36	6.35	6.64
		8	0.48	7.23	7.30
	4	2	1.45	3.92	5.24
		4	1.09	6.85	7.49
		8	0.52	7.20	9.10
	8	2	2.59	4.77	6.09
		4	1.71	7.48	9.46
		8	0.34	9.24	11.08
Mean			1.29	6.42	7.35
Mean for all			0.96	4.85	5.95