A Genetic Algorithm for a Two-Machine Flowshop with a Limited Waiting Time Constraint and Sequence-Dependent Setup Times

Table 8

Comparison between the proposed heuristic algorithms.

Algorithm	RDI				CPUT
		50	100	200	20	50	100	200
	0.73, 0^a	0.67, 1	0.57, 1	0.55, 0	<0.01	0.03	0.38	4.63
	0.72, 0	0.64, 0	0.6, 0	0.96, 0	<0.01	0.04	0.4	6.12
	0.86, 0	0.93, 1	0.97, 0	0.66, 0	<0.01	0.04	0.44	6.12
	0.10, 15	0.7, 1	0.66, 0	0.23, 4	<0.01	0.04	0.59	10.19
	0.07, 23	0.13, 6	0.19, 4	0.17, 4	1	2.5	5	10
	0.05, 27	0.1, 9	0.14, 5	0.15, 4	2	5	10	20
	0.02, 38	0.02, 33	0.05, 13	0.08, 5	10	25	50	100
	0.00, 43	0.00, 45	0, 45	0.00, 45	20	50	100	200

^aAverage RDI, number of instances (out of 45 instances) for which the algorithm found solutions better than or equal to those from CPLEX.