Theoretical Expectation versus Practical Performance of Jackson’s Heuristic

Table 2

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

	Emerging job			Overflow job											Aprox. ratio
	5	28	38	4267	843	6	3187	818	283							4005	811	7	4288	4281	611.5	1.0016
7	64	42	3520	1200	30	3470	411	0	3881	393	18	4005	3987	221.5	1.0045