Metaheuristics for Order Scheduling Problem with Unequal Ready Times

Table 10

The RDP results 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
			RPD		RPD		RPD		RPD		RPD		RPD		RPD		RPD
			mean	max	mean	max	mean	max	mean	max	mean	max	mean	max	mean	max	mean	max
50	2	0.25	0.007	0.025	0.003	0.012	0.002	0.019	0.007	0.026	0.057	0.094	0.056	0.078	0.056	0.084	0.183	0.381
		0.5	0.005	0.010	0.001	0.006	0.001	0.005	0.005	0.012	0.019	0.053	0.018	0.061	0.018	0.047	0.340	0.532
		0.75	0.003	0.007	0.001	0.003	0.001	0.005	0.003	0.010	0.003	0.015	0.003	0.012	0.003	0.016	0.335	0.645
	3	0.25	0.068	0.254	0.006	0.060	0.061	0.249	0.068	0.250	0.108	0.294	0.108	0.287	0.108	0.315	0.222	0.421
		0.5	0.056	0.216	0.019	0.224	0.051	0.213	0.056	0.216	0.069	0.221	0.068	0.228	0.068	0.227	0.396	0.732
		0.75	0.052	0.271	0.039	0.313	0.050	0.267	0.052	0.270	0.052	0.270	0.052	0.271	0.052	0.270	0.392	0.704
	4	0.25	0.008	0.019	0.002	0.009	0.002	0.012	0.008	0.018	0.042	0.074	0.043	0.081	0.042	0.074	0.153	0.324
		0.5	0.006	0.012	0.001	0.007	0.001	0.028	0.006	0.020	0.017	0.049	0.017	0.053	0.017	0.052	0.346	0.533
		0.75	0.049	0.253	0.042	0.395	0.046	0.250	0.049	0.252	0.048	0.258	0.048	0.254	0.048	0.257	0.397	0.665
100	2	0.25	0.008	0.016	0.001	0.008	0.002	0.008	0.008	0.017	0.086	0.134	0.086	0.126	0.086	0.118	0.440	0.729
		0.5	0.005	0.011	0.001	0.057	0.001	0.025	0.005	0.012	0.023	0.070	0.023	0.069	0.023	0.062	0.792	1.087
		0.75	0.003	0.007	0.000	0.004	0.000	0.002	0.003	0.006	0.002	0.014	0.002	0.011	0.002	0.010	0.770	1.027
	3	0.25	0.008	0.017	0.001	0.011	0.002	0.012	0.007	0.015	0.067	0.092	0.067	0.100	0.068	0.099	0.406	0.664
		0.5	0.005	0.013	0.001	0.005	0.001	0.046	0.006	0.012	0.021	0.049	0.021	0.042	0.022	0.050	0.793	1.041
		0.75	0.003	0.006	0.000	0.002	0.001	0.003	0.003	0.006	0.001	0.006	0.001	0.006	0.001	0.005	0.774	1.088
	4	0.25	0.008	0.015	0.001	0.006	0.001	0.007	0.008	0.014	0.057	0.080	0.057	0.083	0.057	0.084	0.388	0.598
		0.5	0.005	0.011	0.001	0.017	0.002	0.054	0.005	0.014	0.021	0.047	0.021	0.046	0.021	0.046	0.769	0.997
		0.75	0.003	0.007	0.001	0.002	0.000	0.002	0.003	0.007	0.001	0.005	0.001	0.006	0.001	0.006	0.782	1.195