Genetic Algorithm and Its Performance Analysis for Scheduling a Single Crane

Table 1

The performance for smaller scale instances.

Problem					ARD (%)
					MILP	Sequential approach	Heuristic algorithm	Modified heuristic	GA
	2	3	0.5	2	2.93	2.93	5.33	5.33	2.93
			0.7		3.52	3.52	3.52	3.52	3.52
			0.9		5.50	5.50	6.34	6.17	5.54
	3	3	0.5	3	4.74	4.90	5.97	5.97	4.74
			0.7		5.31	5.31	6.05	6.05	5.31
			0.9		4.99	5.22	6.58	6.47	5.16
	3	4	0.5	5	5.06	5.48	7.35	7.35	5.18
			0.7		4.32	4.54	7.31	7.16	5.22
			0.9		8.05	9.12	11.20	11.68	8.34
	3	5	0.5	6	4.70	5.06	9.73	9.60	4.70
			0.7			6.13	7.88	8.74	6.01
			0.9				14.69	13.04	11.74
	2	3	0.5	2	1.80	1.80	3.30	3.30	1.80
			0.7		2.12	2.12	2.12	2.12	2.12
			0.9		3.29	3.29	3.79	3.69	3.32
	3	3	0.5	3	3.00	3.00	3.65	3.65	3.00
			0.7		3.25	3.25	3.70	3.70	3.25
			0.9		3.13	3.13	3.95	3.89	3.36
	3	4	0.5	5	3.14	3.39	4.55	4.55	3.14
			0.7		2.64	2.83	4.48	4.39	2.64
			0.9			5.50	6.71	6.99	5.29
	3	5	0.5	6	2.92	3.14	6.06	5.97	2.92
			0.7			3.93	4.88	5.39	3.89
			0.9				9.51	7.96	7.26