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

Table 7

Evaluation of GA compared to CPLEX.

5	0.00, 45^a	0.00, 45	0.00, 45	0.00, 45
10	0.00, 44	0.00, 45	0.00, 45	0.00, 45
15	0.01, 35	0, 39	0, 42	−0.01, 43
20	−0.14, 38	−0.15, 39	−0.17, 41	−0.18, 43

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