Genetic Algorithm and Its Performance Analysis for Scheduling a Single Crane

Table 2

The average computational time for smaller scale instances.

Problem					Avg. CPU time
					MILP	Sequential approach	Heuristic algorithms	GA
	2	3	0.5	2	0.002	0.016	0.000	0.000
			0.7		0.025	0.014	0.000	0.000
			0.9		0.025	0.021	0.000	0.000
	3	3	0.5	3	0.036	0.021	0.000	0.000
			0.7		0.043	0.024	0.000	0.000
			0.9		0.169	0.048	0.000	0.001
	3	4	0.5	5	5.508	0.953	0.000	0.000
			0.7		23.426	1.580	0.000	0.000
			0.9		5684.544	27.935	0.002	0.002
	3	5	0.5	6	83.014	6.170	0.000	0.000
			0.7		8217.837	10.973	0.002	0.003
			0.9		36000.000	1090.988	0.003	0.005
	2	3	0.5	2	0.023	0.010	0.000	0.000
			0.7		0.031	0.008	0.000	0.000
			0.9		0.047	0.020	0.000	0.000
	3	3	0.5	3	0.037	0.020	0.000	0.000
			0.7		0.051	0.002	0.000	0.000
			0.9		0.127	0.045	0.000	0.001
	3	4	0.5	5	4.704	0.858	0.000	0.000
			0.7		40.274	1.543	0.000	0.000
			0.9		7377.501	23.781	0.002	0.002
	3	5	0.5	6	76.869	6.003	0.000	0.000
			0.7		9213.951	10.712	0.002	0.003
			0.9		36000.000	1262.419	0.003	0.005