Multiobjective Order Acceptance and Scheduling on Unrelated Parallel Machines with Machine Eligibility Constraints

Table 1

Means and standard deviations of (%).

		EFAM-MPGA		HPF-MPGA		SMF-MPGA		IFH-MPGA		NSGA-II
		Avg.	Std.	Avg.	Std.	Avg.	Std.	Avg.	Std.	Avg.	Std.
20	2	1.84	1.52	4.99	3.87	1.87	1.55	2.84	3.75	10.93	7.97
	4	6.35	2.88	18.40	14.80	6.03	3.13	8.58	10.96	32.25	15.78
	6	8.72	5.10	21.06	13.60	9.28	4.55	8.14	7.46	55.30	20.74
	8	11.38	5.67	26.78	18.27	14.08	8.39	11.57	13.49	65.77	19.53
	10	12.02	5.66	30.52	16.68	12.76	7.07	9.19	7.95	66.84	18.27
50	2	1.15	0.83	5.78	2.67	1.15	0.79	1.78	1.61	8.85	4.81
	4	2.60	1.65	13.30	6.92	2.56	1.55	3.42	3.49	26.35	8.99
	6	5.04	2.17	18.69	13.64	4.35	2.55	3.99	2.29	39.77	11.25
	8	9.66	5.53	24.64	13.06	8.79	5.38	5.82	2.46	56.88	14.28
	10	11.85	6.26	24.96	14.04	10.28	5.56	5.93	2.85	59.37	13.49
100	2	1.14	0.98	6.14	2.81	1.04	0.88	1.45	1.18	9.44	2.99
	4	1.95	1.13	7.45	3.68	1.80	0.93	2.76	2.55	18.67	3.90
	6	3.95	2.18	10.67	7.32	2.91	2.62	3.28	1.99	31.19	9.02
	8	5.60	2.26	11.80	6.56	4.06	2.60	3.46	1.94	38.93	6.74
	10	9.91	10.36	16.38	12.76	7.69	9.46	6.43	6.72	47.52	10.36
150	2	0.91	0.61	4.95	2.01	0.87	0.58	1.24	0.78	8.50	2.71
	4	1.47	0.55	6.64	2.93	1.13	0.53	1.68	0.99	16.52	3.59
	6	3.74	6.00	8.76	4.54	3.10	6.54	3.66	4.45	26.84	5.56
	8	4.49	2.79	8.87	4.03	2.77	2.33	3.43	1.97	36.40	7.08
	10	5.89	3.14	10.10	5.62	3.57	2.53	3.69	3.43	45.02	7.29
	15	11.58	8.08	13.70	11.45	8.15	7.20	3.21	1.71	53.55	9.53
200	2	0.73	0.46	5.37	1.97	0.63	0.39	0.91	0.52	9.48	2.61
	4	1.35	0.65	6.26	2.83	0.99	0.54	2.23	1.25	15.74	3.62
	6	2.76	2.27	8.21	4.26	1.80	1.95	3.24	1.89	27.18	5.47
	8	4.24	2.25	7.96	4.90	2.14	1.88	4.40	3.45	33.95	5.07
	10	5.89	2.87	9.56	4.91	3.12	2.21	5.02	5.38	42.98	7.45
	15	9.91	6.72	9.45	5.76	7.02	5.50	3.33	2.97	48.93	8.24
	20	13.02	10.43	8.18	4.98	9.60	9.46	2.69	2.61	51.99	10.75
Avg.		5.68		12.48		4.77		4.19		35.18