Theoretical Expectation versus Practical Performance of Jackson’s Heuristic

Table 1

20 instances of 50 jobs. The processing time drawn from the interval . The instances that are not shown in the table were solved optimally.

	Emerging job			Overflow job											Aprox. ratio
	9	17	42	638	88	30	602	100	467							702	59	41	769	728	17.7	1.0563
20	4	28	1236	108	31	1069	31	0	1100	27	4	1101	1096	274	1.0036