Minimizing the Makespan for a Two-Stage Three-Machine Assembly Flow Shop Problem with the Sum-of-Processing-Time Based Learning Effect

Table 2

The AEP of algorithms for small number of jobs.

			Algorithm
			IGLS1		IGLS2		IGLS3		IGLS4		CSA
			mean	max	mean	max	mean	max	mean	max	mean	max
8		2	0.000	0.013	0.008	0.812	0.000	0.013	0.007	0.630	0.000	0.000
		3	0.000	0.010	0.000	0.000	0.000	0.000	0.000	0.002	0.000	0.000
		4	0.000	0.000	0.000	0.000	0.000	0.002	0.000	0.001	0.000	0.000
		2	0.007	0.455	0.001	0.047	0.006	0.455	0.014	0.748	0.000	0.003
		3	0.002	0.105	0.000	0.002	0.000	0.002	0.001	0.047	0.000	0.003
		4	0.001	0.047	0.000	0.002	0.000	0.018	0.001	0.047	0.000	0.003
		2	0.043	2.277	0.001	0.028	0.004	0.175	0.031	0.634	0.001	0.037
		3	0.011	0.308	0.003	0.308	0.006	0.403	0.010	0.308	0.001	0.037
		4	0.011	0.403	0.003	0.308	0.004	0.403	0.009	0.308	0.001	0.037
9		2	0.008	0.806	0.000	0.004	0.005	0.233	0.005	0.233	0.000	0.004
		3	0.000	0.008	0.000	0.000	0.008	0.812	0.008	0.806	0.000	0.004
		4	0.002	0.215	0.000	0.001	0.000	0.000	0.000	0.002	0.000	0.004
		2	0.009	0.815	0.020	1.932	0.004	0.342	0.010	0.877	0.001	0.038
		3	0.001	0.079	0.000	0.006	0.009	0.877	0.009	0.815	0.001	0.038
		4	0.001	0.007	0.000	0.038	0.000	0.013	0.001	0.013	0.001	0.038
		2	0.014	0.421	0.007	0.517	0.007	0.421	0.020	0.504	0.006	0.382
		3	0.011	0.421	0.001	0.049	0.002	0.139	0.010	0.421	0.006	0.382
		4	0.009	0.421	0.006	0.406	0.000	0.009	0.006	0.131	0.006	0.382
10		2	0.016	1.544	0.016	1.544	0.016	1.544	0.002	0.216	0.000	0.001
		3	0.017	1.544	0.016	1.544	0.000	0.000	0.028	2.757	0.000	0.001
		4	0.000	0.001	0.000	0.000	0.000	0.000	0.000	0.001	0.000	0.001
		2	0.017	1.551	0.000	0.007	0.000	0.014	0.029	2.851	0.000	0.005
		3	0.001	0.009	0.000	0.001	0.000	0.007	0.001	0.009	0.000	0.005
		4	0.001	0.091	0.000	0.004	0.000	0.001	0.001	0.006	0.000	0.005
		2	0.143	5.765	0.029	1.571	0.019	1.615	0.076	3.603	0.003	0.049
		3	0.063	3.603	0.011	0.879	0.012	0.878	0.052	3.603	0.003	0.049
		4	0.005	0.075	0.011	0.873	0.012	0.873	0.006	0.130	0.003	0.049
11		2	0.030	1.609	0.000	0.016	0.021	2.056	0.016	1.580	0.000	0.000
		3	0.000	0.004	0.000	0.016	0.000	0.000	0.000	0.016	0.000	0.000
		4	0.000	0.016	0.000	0.016	0.000	0.000	0.000	0.016	0.000	0.000
		2	0.011	0.462	0.001	0.098	0.001	0.036	0.024	2.229	0.000	0.004
		3	0.002	0.053	0.001	0.098	0.000	0.003	0.001	0.016	0.000	0.004
		4	0.002	0.098	0.001	0.098	0.000	0.002	0.002	0.098	0.000	0.004
		2	0.070	1.548	0.004	0.113	0.012	0.276	0.042	1.273	0.008	0.257
		3	0.016	0.351	0.015	1.266	0.005	0.113	0.024	1.266	0.008	0.257
		4	0.028	1.266	0.014	1.243	0.004	0.100	0.023	1.266	0.008	0.257
	mean		0.015	0.733	0.005	0.385	0.004	0.329	0.013	0.763	0.002	0.065