International Scholarly Research Notices

Research Article

A Dynamic Genetic Algorithm for Solving a Single Machine Scheduling Problem with Periodic Maintenance

Table 2

Computational results.


Number of jobs	Optimal solution (GAMS)		Proposed GA			DBF		BBF
Number of jobs	Objective function	Computational time	Best solution	Computational time	Error	Solution	Error	Solution	Error

20	110	0.656	110	4.509	0	110	0.00	115	0.05
20	111	0.5	111	5.355	0	113	0.02	120	0.08
20	85	0.125	85	4.088	0	85	0.00	85	0.00
20	155	0.781	155	4.041	0	156	0.01	163	0.05
20	154	0.344	154	5.032	0	154	0.00	174	0.13
20	145	0.687	145	5.340	0	145	0.00	145	0.00
20	140	0.391	140	4.927	0	140	0.00	140	0.00
20	212	0.219	212	5.032	0	212	0.00	233	0.10
20	105	0.266	105	4.988	0	105	0.00	115	0.10
30	198	0.859	198	7.896	0	210	0.06	227	0.15
30	205	0.468	205	6.655	0	205	0.00	205	0.00
30	132	2.218	132	5.274	0	132	0.00	132	0.00
30	160	0.531	160	3.998	0	160	0.00	160	0.00
30	205	0.922	205	4.496	0	205	0.00	210	0.02
30	152	0.203	152	5.837	0	157	0.03	154	0.01
30	185	0.203	185	4.923	0	185	0.00	187	0.01
30	210	1.078	210	7.012	0	214	0.02	234	0.11
30	200	0.937	200	5.670	0	200	0.00	205	0.03
40	238	2.375	238	9.297	0	307	0.29	278	0.17
40	640	2.407	640	8.380	0	640	0.00	647	0.01
40	225	2.781	225	7.883	0	233	0.04	235	0.04
40	249	3.5	249	7.291	0	261	0.05	260	0.04
40	388	2.937	388	6.503	0	388	0.00	428	0.10
40	246	0.281	246	7.074	0	246	0.00	250	0.02
40	305	3.36	305	6.560	0	305	0.00	310	0.02
40	192	3.219	192	7.072	0	208	0.08	203	0.06
40	227	2.047	227	7.561	0	251	0.11	245	0.08
50	300	5.922	300	7.857	0	300	0.00	304	0.01
50	256	6.312	256	14.683	0	311	0.21	280	0.09
50	305	0.344	305	8.624	0	410	0.34	366	0.20
50	294	6.282	294	8.949	0	314	0.07	310	0.05
50	276	7.063	276	9.795	0	331	0.20	280	0.01
50	268	4.031	268	8.601	0	272	0.01	270	0.01
50	264	5.344	264	8.371	0	275	0.04	285	0.08
50	277	3.375	277	8.743	0	277	0.00	284	0.03
50	560	5.656	560	8.867	0	560	0.00	640	0.14
100	627	53.109	627	12.742	0	776	0.24	713	0.14
100	529	30.828	529	14.579	0	529	0.00	529	0.00
100	474	25.609	474	12.481	0	474	0.00	480	0.01
100	708	29.562	708	16.054	0	861	0.22	788	0.11
100	545	1.563	545	13.352	0	545	0.00	545	0.00
100	459	1.078	459	74.192	0	459	0.00	459	0.00
100	524	36.125	524	21.903	0	715	0.36	592	0.13
100	1608	24.125	1608	24.212	0	1608	0.00	1688	0.05
100	502	34.344	502	23.093	0	529	0.05	522	0.04
250	1832	357.969	1832	24.986	0	1832	0.00	2148	0.17
250	1400	455.625	1400	21.001	0	1400	0.00	1400	0.00
250	1331	128.265	1331	24.777	0	1331	0.00	1331	0.00
250	1310	245.922	1310	23.629	0	1334	0.02	1316	0.00
250	1415	1151.047	1415	22.888	0	1415	0.00	1415	0.00
250	1232	1797.672	1232	23.156	0	1232	0.00	1232	0.00
250	1386	1380.265	1386	26.281	0	1386	0.00	1386	0.00
250	1371	267.672	1371	28.730	0	1371	0.00	1382	0.01
250	1229	797.484	1229	25.392	0	1258	0.02	1229	0.00
300	1451	756.813	1451	27.272	0	1506	0.04	1456	0.00
300	1564	1307.328	1564	28.163	0	1650	0.05	1606	0.03
300	3333	794.718	3333	25.770	0	3336	0.00	3606	0.08
300	1567	1596.406	1567	25.006	0	1567	0.00	1567	0.00
300	1364	1364.328	1384	26.174	0.01	1864	0.37	1772	0.30
300	1617	1407.594	1617	39.732	0	1697	0.05	1650	0.02
300	1627	505.453	1627	25.355	0	1674	0.03	1627	0.00
300	1573	2046.297	1573	42.888	0	1573	0.00	1573	0.00
300	1587	932.031	1587	25.198	0	1587	0.00	1589	0.00
350	1844	2078.485	1844	26.676	0	2503	0.36	2106	0.14
350	1984	4810.844	1984	41.475	0	1984	0.00	2000	0.01
350	2674	2869.516	2735	25.839	0.02	3259	0.22	2954	0.10
350	1942	4259.25	1942	40.685	0	2610	0.34	2353	0.21
350	1920	5221.468	1920	27.500	0	1942	0.01	1944	0.01
350	1876	353.625	1876	27.440	0	2027	0.08	1955	0.04
350	1875	648.7	1876	95.350	0	2542	0.36	2153	0.15
350	5110	1688.516	5110	43.858	0	5110	0.00	5390	0.05
350	1937	2038.391	1937	29.710	0	2043	0.05	1949	0.01
400	2139	2250.391	2139	28.537	0	2139	0.00	2139	0.00
400	2112	7925.203	2116	38.906	0	2568	0.22	2160	0.02
400	4048	29977.14	4048	26.308	0	4048	0.00	4440	0.10
400	2156	3970.235	2156	39.168	0	2245	0.04	2157	0.00
400	2142	4132.75	2142	48.098	0	2264	0.06	2178	0.02
400	3016	4816.89	3016	101.472	0	3674	0.22	3336	0.11
400	2024	8860.75	2024	86.422	0	2024	0.00	2024	0.00
400	3210	2216.234	3234	75.483	0.01	3400	0.06	3746	0.17
400	5804	3560.797	5804	81.728	0	5804	0.00	6124	0.06
500	2616	8.7.9.25	2621	74.914	0	2621	0.00	2623	0.00
500	2901	3.10.35.859	2901	77.115	0	3052	0.05	2953	0.02
500	2687	9.34.20.062	2687	72.801	0	2687	0.00	2687	0.00
500	2680	5.0.47.578	2680	78.161	0	2793	0.04	2695	0.01
500	2657	8.57.48.344	2657	59.477	0	2657	0.00	2675	0.01
500	2782	5.58.37.266	2792	64.315	0	2895	0.04	2794	0.00
500	2861	3.15.48.468	2861	62.425	0	2861	0.00	2875	0.00
500	2552	4.2.48.437	2552	52.891	0	2628	0.03	2552	0.00
500	2842	6.16.25.563	2842	73.716	0	2917	0.03	2845	0.00
700	—	—	3717	126.470	—	3871	0.04	3745	0.01
700	—	—	3825	113.280	—	3984	0.04	3835	0.01
700	—	—	3650	92.464	—	3650	0.00	3656	0.00
700	—	—	3778	76.992	—	3778	0.00	3779	0.00
700	—	—	5593	107.256	—	6380	0.14	5796	0.04
700	—	—	3822	122.658	—	3968	0.04	3830	0.00
700	—	—	5537	154.857	—	6327	0.14	5752	0.04
700	—	—	3763	97.774	—	4567	0.21	3820	0.02
700	—	—	3859	104.507	—	3859	0.00	3863	0.00
1000	—	—	5331	116.954	—	6488	0.22	5450	0.02
1000	—	—	6301	151.998	—	7175	0.14	6536	0.04
1000	—	—	6299	139.229	—	7191	0.14	6548	0.04
1000	—	—	5165	143.560	—	5302	0.03	5165	0.00
1000	—	—	5481	159.823	—	6654	0.21	5590	0.02
1000	—	—	5876	224.859	—	7286	0.24	6215	0.06
1000	—	—	5185	283.944	—	5334	0.03	5200	0.00
1000	—	—	8099	159.319	—	9155	0.13	8312	0.03
1000	—	—	5289	224.859	—	5409	0.02	5289	0.00
2000	—	—	10569	283.944	—	11159	0.06	10840	0.03
2000	—	—	12593	159.823	—	14517	0.15	13201	0.05
2000	—	—	15943	250.156	—	17582	0.10	16248	0.02
2000	—	—	10589	204.176	—	10825	0.02	10589	0.00
2000	—	—	10746	255.996	—	10746	0.00	10757	0.00
2000	—	—	11613	248.525	—	14477	0.25	12276	0.06
2000	—	—	10781	195.705	—	10781	0.00	10783	0.00
2000	—	—	10934	236.549	—	11384	0.04	10949	0.00
2000	—	—	11086	197.456	—	11086	0.00	11087	0.00