Theoretical Expectation versus Practical Performance of Jackson’s Heuristic

Table 9

20 instances of 1000 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
	1	48087	82	77454	54385	40	54441	−5	−4441							54436	−56	51	49995	49944	979.29	1.0010
5	39909	22	99943	53552	74	53591	−15	−3591	53576	−39	24	49985	49961	2081.71	1.0005
9	2441	92	3451	2879	66	2882	26	47118	2908	−3	29	50026	49997	1724.03	1.0006