Genetic Algorithm and Its Performance Analysis for Scheduling a Single Crane

Table 3

Computing results of the heuristic algorithms for larger scale instances.

Problem				ARD (%)			Avg. CPU time
				Heuristic algorithm	Modified heuristic	GA	Heuristic algorithms	GA
3	6	0.5	10	11.09	11.09	11.00	0.000	0.000
		0.7		12.69	13.34	11.90	0.003	0.005
		0.9		11.87	12.83	12.07	0.002	0.003
5	6	0.5	16	12.92	12.96	12.66	0.000	0.000
		0.7		10.62	11.35	10.37	0.003	0.005
		0.9		13.11	13.62	13.09	0.000	0.002
10	6	0.5	33	18.54	18.68	17.89	0.005	0.005
		0.7		16.25	16.50	16.14	0.004	0.005
		0.9		15.66	17.23	15.30	0.007	0.010
15	6	0.5	50	23.47	23.47	23.00	0.006	0.006
		0.7		21.54	21.72	21.21	0.015	0.018
		0.9		20.41	21.05	19.99	0.015	0.020
20	6	0.5	65	26.57	26.68	26.18	0.003	0.003
		0.7		24.78	24.98	24.54	0.015	0.018
		0.9		23.03	24.22	22.91	0.021	0.030
20	11	0.5	130	26.17	26.18	26.02	0.060	0.071
		0.7		27.48	27.98	27.19	0.109	0.132
		0.9		22.49	23.84	22.00	0.153	0.169
50	26	0.5	800	34.60	34.54	34.52	6.572	7.121
		0.7		33.00	32.92	32.73	19.647	23.409
		0.9		31.33	31.75	30.90	32.838	35.117