A Hybrid IP/GA Approach to the Parallel Production Lines Scheduling Problem

Table 3

Experimental results for the practical problems.

Problem	Size	Objective value		Gap (%)	CPU time (seconds)
		IP/GA	LB
1	41	172	170	1.32	34
2	46	229	226	1.37	58
3	51	231	222	3.87	117
4	51	244	240	1.52	13
5	55	283	275	2.95	47
6	59	375	367	1.93	143
7	64	396	388	1.98	13
8	67	424	409	3.74	16
9	72	446	421	5.97	231
10	78	487	475	2.47	39
11	86	400	394	1.49	208
12	88	503	480	4.71	71
Average				2.78	83