A synergetic combination of small and large neighborhood schemes in developing an effective procedure for solving the job shop scheduling problem

Amirghasemi, Mehrdad; Zamani, Reza

doi:10.1186/2193-1801-3-193

SpringerPlus

Table 3 The performance result on la01 to la40

From: A synergetic combination of small and large neighborhood schemes in developing an effective procedure for solving the job shop scheduling problem

			SLENP
Instance	Size	BKS	Best	%DEV _best	T_best(s)	Avg	T_avg(s)
la01	10 × 5	666	666	0.000	0.00	666	0.00
la02	10 × 5	655	655	0.000	0.06	655	0.07
la03	10 × 5	597	597	0.000	0.06	597	0.09
la04	10 × 5	590	590	0.000	0.05	590	0.06
la05	10 × 5	593	593	0.000	0.00	593	0.00
la06	15 × 5	926	926	0.000	0.00	926	0.00
la07	15 × 5	890	890	0.000	0.00	890	0.01
la08	15 × 5	863	863	0.000	0.00	863	0.00
la09	15 × 5	951	951	0.000	0.00	951	0.00
la10	15 × 5	958	958	0.000	0.00	958	0.00
la11	20 × 5	1222	1222	0.000	0.00	1222	0.00
la12	20 × 5	1039	1039	0.000	0.00	1039	0.00
la13	20 × 5	1150	1150	0.000	0.00	1150	0.00
la14	20 × 5	1292	1292	0.000	0.00	1292	0.00
la15	20 × 5	1207	1207	0.000	0.02	1207	0.15
la16	10 × 10	945	945	0.000	0.13	945	0.69
la17	10 × 10	784	784	0.000	0.11	784	0.13
la18	10 × 10	848	848	0.000	0.12	848	0.16
la19	10 × 10	842	842	0.000	0.16	842	0.51
la20	10 × 10	902	902	0.000	0.14	902	0.20
la21	15 × 10	1046	1046	0.000	2.68	1046.8	14.58
la22	15 × 10	927	927	0.000	0.72	927	5.50
la23	15 × 10	1032	1032	0.000	0.23	1032	0.24
la24	15 × 10	935	935	0.000	4.04	935.2	22.75
la25	15 × 10	977	977	0.000	1.51	977.2	10.97
la26	20 × 10	1218	1218	0.000	0.41	1218	0.44
la27	20 × 10	1235	1235	0.000	2.06	1235	27.79
la28	20 × 10	1211	1216	0.413	0.45	1216	0.79
la29	20 × 10	1152	1163	0.955	25.80	1164.3	32.50
la30	20 × 10	1355	1355	0.000	0.38	1355	0.40
la31	30 × 10	1784	1784	0.000	0.68	1784	0.70
la32	30 × 10	1850	1850	0.000	0.02	1850	0.04
la33	30 × 10	1719	1719	0.000	0.23	1719	0.70
la34	30 × 10	1721	1721	0.000	0.66	1721	0.67
la35	30 × 10	1888	1888	0.000	0.74	1888	0.77
la36	15 × 15	1268	1268	0.000	5.28	1268.4	16.01
la37	15 × 15	1397	1397	0.000	1.12	1397	3.89
la38	15 × 15	1196	1196	0.000	1.75	1199.2	14.18
la39	15 × 15	1233	1233	0.000	6.54	1235.4	21.19
la40	15 × 15	1222	1225	0.245	25.12	1227.1	17.95

Back to article page