A Metaheuristic Algorithm to Transporter Scheduling for Assembly Blocks in a Shipyard considering Precedence and Cooperating Constraints

Table 4

Test results in small-sized instances.

		CPLEX		GA-TS		GAP
		Opt (min)	Time (s)	(min)	Time (s)
6(1,1)	2	22.5	9.83	22.5	12.78	0
8(1,1)	2	34.4	944.26	34.4	28.43	0
8(1,1)	3	20.7	970.76	21.7	31.27	5%
8(2,1)	3	20.7	1350.81	21.4	50.13	3%
10(1,1)	2	56.3	3600	60.2	45.75	6%
10(2,2)	3	32.6	3600	33.5	62.21	3%