Metaheuristics for Order Scheduling Problem with Unequal Ready Times

Table 11

CPU times (seconds) of the SAs and GAs for large number of orders.

n	m	λ	SA-min		SA-mean		SA-max		SA-wect		GA-min		GA-mean		GA-max		GA-wect
			CPU time		CPU time		CPU time		CPU time		CPU time		CPU time		CPU time		CPU time
			mean	max	mean	max	mean	max	mean	max	mean	max	mean	max	mean	max	mean	max
50	2	0.25	0.071	0.094	0.058	0.078	0.059	0.078	0.092	0.109	0.130	0.140	0.130	0.140	0.132	0.156	0.163	0.187
		0.5	0.071	0.125	0.058	0.062	0.060	0.094	0.095	0.125	0.129	0.140	0.131	0.156	0.131	0.140	0.161	0.187
		0.75	0.071	0.078	0.058	0.078	0.059	0.078	0.095	0.109	0.128	0.140	0.129	0.140	0.129	0.156	0.161	0.187
	3	0.25	0.125	0.140	0.058	0.078	0.100	0.109	0.134	0.172	0.219	0.234	0.218	0.234	0.220	0.250	0.299	0.359
		0.5	0.124	0.140	0.058	0.062	0.100	0.109	0.133	0.156	0.239	0.312	0.243	0.312	0.257	0.328	0.302	0.343
		0.75	0.126	0.140	0.058	0.078	0.103	0.125	0.132	0.156	0.294	0.359	0.290	0.328	0.299	0.359	0.296	0.359
	4	0.25	0.180	0.203	0.145	0.156	0.143	0.156	0.185	0.203	0.341	0.452	0.340	0.437	0.349	0.421	0.387	0.468
		0.5	0.181	0.203	0.148	0.172	0.146	0.172	0.189	0.234	0.405	0.468	0.407	0.468	0.411	0.484	0.422	0.484
		0.75	0.185	0.203	0.058	0.078	0.170	0.203	0.224	0.281	0.401	0.484	0.390	0.437	0.391	0.452	0.399	0.484
100	2	0.25	0.266	0.281	0.219	0.265	0.230	0.296	0.317	0.390	0.297	0.359	0.289	0.359	0.294	0.343	0.248	0.312
		0.5	0.266	0.328	0.217	0.250	0.263	0.328	0.275	0.296	0.315	0.390	0.310	0.359	0.320	0.374	0.282	0.343
		0.75	0.271	0.328	0.218	0.234	0.272	0.343	0.280	0.296	0.311	0.374	0.310	0.343	0.312	0.359	0.313	0.359
	3	0.25	0.483	0.515	0.394	0.421	0.459	0.562	0.555	0.671	0.543	0.655	0.537	0.640	0.546	0.640	0.524	0.655
		0.5	0.480	0.546	0.394	0.437	0.410	0.530	0.625	0.702	0.483	0.608	0.471	0.593	0.484	0.593	0.508	0.593
		0.75	0.493	0.530	0.406	0.468	0.400	0.452	0.622	0.686	0.433	0.452	0.434	0.452	0.434	0.452	0.506	0.593
	4	0.25	0.705	0.796	0.560	0.608	0.636	0.749	0.886	0.998	0.741	0.889	0.738	0.889	0.748	0.874	0.740	0.889
		0.5	0.701	0.749	0.558	0.608	0.567	0.624	0.852	0.983	0.591	0.624	0.589	0.624	0.591	0.624	0.688	0.796
		0.75	0.717	0.780	0.587	0.624	0.585	0.624	0.752	0.796	0.631	0.655	0.632	0.671	0.634	0.686	0.623	0.686