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

Table 3

Average values of objectives in boundary solutions with maximal net profit.

		EFAM-MPGA		HPF-MPGA		SMFG-MPGA		IFH-MPGA		NSGA-II
		20	2	4753	497	4760	545	4752	496	4726	499	4684	510
4	4744		293	4764	369	4737	282	4729	302	4598	342
6	4613		220	4649	297	4602	216	4629	233	4445	283
8	4594		168	4642	246	4572	161	4617	182	4391	231
10	4785		156	4835	219	4757	146	4809	162	4549	199
50	2	11531	1145	11564	1339	11531	1147	11470	1158	11404	1266
	4	11312	591	11450	899	11315	588	11346	630	11094	791
	6	11588	422	11814	711	11592	415	11740	482	11324	611
	8	11453	348	11694	574	11457	340	11649	401	11121	518
	10	11558	299	11854	524	11567	291	11786	353	11206	438
100	2	23094	1992	23267	2628	23082	1977	23012	1993	22944	2451
	4	22881	1053	23442	1861	22892	1061	23110	1181	22705	1587
	6	22915	736	23644	1397	22930	726	23356	844	22656	1163
	8	23031	570	23915	1082	23094	562	23663	668	22754	933
	10	23313	473	24255	961	23350	466	23980	561	22982	803
150	2	34764	2910	35141	4028	34758	2899	34628	2922	34603	3737
	4	34032	1465	35052	2571	34061	1462	34525	1637	33959	2292
	6	34419	1072	35732	1929	34510	1062	35219	1203	34353	1680
	8	34356	794	35908	1471	34457	785	35417	925	34242	1343
	10	34224	684	35856	1292	34273	660	35421	795	33933	1183
	15	33892	487	35761	990	34050	474	35411	582	33543	886
200	2	45615	3781	46166	5303	45612	3761	45458	3768	45485	4963
	4	45333	1921	46847	3226	45388	1918	45997	2133	45513	2990
	6	45051	1364	46977	2346	45131	1344	46229	1538	45072	2190
	8	45376	1031	47679	1884	45527	1015	46909	1201	45427	1698
	10	45133	861	47666	1619	45308	845	46938	1007	45100	1502
	15	44955	609	47725	1184	45147	591	47091	720	44755	1084
	20	44872	490	47921	1023	45138	469	47382	588	44657	900