Theoretical Expectation versus Practical Performance of Jackson’s Heuristic

Table 8

20 instances of 500 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	2737	30	24074	21250	74	21266	5	2065							21271	−16	21	23336	23315	1110.2	1.0009
2	10786	95	18198	11566	87	11656	−4	11675	11652	−90	86	23327	23241	270.2	1.0037
3	2469	100	6761	2531	22	2553	74	20778	2627	−22	96	23405	23309	242.8	1.0041
5	28	11	16601	31	35	32	7	23299	39	−1	8	23338	23330	2916.2	1.0003
6	187	77	9189	413	39	417	35	22914	452	−4	39	23336	23297	597.3	1.0016
8	6251	94	23315	21904	26	21934	62	1397	21996	−30	92	23393	23301	253.2	1.0039
9	6313	72	21427	18378	54	18427	12	4904	18439	−49	61	23343	23282	381.6	1.0026
11	12208	70	23060	19855	67	19866	36	3465	19902	−11	47	23367	23320	496.1	1.0020
16	11401	55	24586	23297	48	23331	9	0	23340	−34	43	23340	23297	541.7	1.0018
20	3181	88	17110	8493	39	8541	−1	14790	8540	−48	47	23330	23283	497.5	1.0020