Metaheuristics for Order Scheduling Problem with Unequal Ready Times

Table 5

Computational results of the SAs and GAs for small number of orders.

n	m	λ	SA-min		SA-mean		SA-max		SA-wect		GA-min		GA-mean		GA-max		GA-wect
			error		error		error		error		error		error		error		error
			mean	max	mean	max	mean	max	mean	max	mean	max	mean	max	mean	max	mean	max
12	2	0.25	0.006	0.031	0.004	0.032	0.004	0.075	0.006	0.038	0.004	0.043	0.005	0.038	0.004	0.042	0.007	0.063
		0.5	0.004	0.019	0.002	0.020	0.002	0.026	0.003	0.013	0.003	0.019	0.002	0.020	0.003	0.038	0.003	0.020
		0.75	0.002	0.010	0.001	0.006	0.001	0.008	0.002	0.013	0.000	0.017	0.000	0.005	0.000	0.012	0.001	0.013
	3	0.25	0.006	0.028	0.006	0.065	0.005	0.034	0.005	0.028	0.005	0.035	0.004	0.045	0.005	0.048	0.006	0.070
		0.5	0.003	0.022	0.002	0.024	0.002	0.022	0.004	0.019	0.002	0.033	0.002	0.020	0.002	0.029	0.002	0.024
		0.75	0.002	0.011	0.001	0.005	0.001	0.005	0.002	0.017	0.000	0.009	0.001	0.009	0.000	0.006	0.001	0.028
	4	0.25	0.007	0.042	0.005	0.042	0.004	0.034	0.007	0.044	0.007	0.041	0.007	0.033	0.005	0.049	0.006	0.041
		0.5	0.003	0.030	0.002	0.014	0.002	0.015	0.003	0.020	0.003	0.022	0.002	0.017	0.002	0.025	0.003	0.030
		0.75	0.002	0.010	0.001	0.007	0.001	0.007	0.002	0.013	0.000	0.012	0.001	0.012	0.000	0.007	0.001	0.014
14	2	0.25	0.007	0.036	0.005	0.042	0.006	0.048	0.007	0.046	0.010	0.052	0.009	0.044	0.011	0.070	0.012	0.055
		0.5	0.003	0.020	0.002	0.024	0.002	0.028	0.003	0.025	0.003	0.023	0.004	0.035	0.003	0.031	0.005	0.029
		0.75	0.002	0.010	0.001	0.006	0.001	0.006	0.002	0.012	0.001	0.017	0.000	0.008	0.001	0.009	0.002	0.023
	3	0.25	0.007	0.027	0.005	0.038	0.006	0.045	0.007	0.041	0.007	0.058	0.009	0.042	0.006	0.037	0.010	0.077
		0.5	0.004	0.015	0.003	0.027	0.003	0.016	0.004	0.028	0.003	0.018	0.004	0.027	0.005	0.028	0.007	0.078
		0.75	0.002	0.016	0.001	0.008	0.001	0.009	0.002	0.015	0.001	0.011	0.001	0.010	0.001	0.011	0.002	0.024
	4	0.25	0.008	0.038	0.006	0.031	0.006	0.048	0.007	0.043	0.009	0.050	0.009	0.039	0.009	0.047	0.011	0.055
		0.5	0.005	0.018	0.002	0.018	0.003	0.019	0.004	0.020	0.004	0.026	0.004	0.023	0.004	0.023	0.006	0.030
		0.75	0.002	0.012	0.001	0.008	0.001	0.023	0.002	0.012	0.001	0.009	0.001	0.010	0.001	0.008	0.002	0.030
16	2	0.25	0.009	0.035	0.007	0.039	0.006	0.037	0.008	0.031	0.014	0.057	0.011	0.051	0.014	0.053	0.022	0.069
		0.5	0.003	0.021	0.002	0.015	0.002	0.023	0.003	0.013	0.004	0.026	0.004	0.025	0.004	0.029	0.010	0.055
		0.75	0.002	0.009	0.001	0.008	0.001	0.006	0.002	0.013	0.001	0.035	0.001	0.012	0.001	0.014	0.005	0.056
	3	0.25	0.008	0.023	0.008	0.055	0.006	0.032	0.008	0.022	0.013	0.047	0.012	0.070	0.011	0.038	0.016	0.049
		0.5	0.005	0.026	0.003	0.023	0.003	0.022	0.005	0.018	0.005	0.028	0.006	0.029	0.005	0.027	0.010	0.061
		0.75	0.002	0.013	0.001	0.006	0.001	0.009	0.002	0.011	0.001	0.022	0.001	0.014	0.001	0.015	0.007	0.060
	4	0.25	0.007	0.018	0.004	0.017	0.005	0.035	0.006	0.028	0.010	0.032	0.012	0.037	0.011	0.032	0.013	0.044
		0.5	0.004	0.023	0.002	0.009	0.002	0.012	0.003	0.012	0.005	0.022	0.005	0.040	0.005	0.030	0.011	0.088
		0.75	0.003	0.014	0.001	0.005	0.001	0.006	0.002	0.014	0.001	0.013	0.001	0.009	0.001	0.006	0.005	0.035