Theoretical Expectation versus Practical Performance of Jackson’s Heuristic

Table 7

20 instances of 200 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
	3	7688	83	9677	9389	22	9422	16	0							9438	−33	49	9438	9389	191.6	1.0052
5	4493	80	5774	4621	68	4658	7	4764	4665	−37	44	9429	9385	213.2	1.0046
6	6641	92	7665	6745	87	6812	−30	2610	6782	−67	37	9392	9355	252.8	1.0039
9	3981	61	6226	4114	76	4157	15	5265	4172	−43	58	9437	9379	161.7	1.0061
12	2325	51	8839	7306	33	7319	27	2103	7346	−13	40	9449	9409	235.2	1.0042
13	1304	100	9640	9030	22	9101	2	321	9103	−71	73	9424	9351	128	1.0078
14	3334	74	7872	3374	21	3439	4	5983	3443	−65	69	9426	9357	135.6	1.0073
15	32	97	2879	205	83	207	77	9215	284	−2	79	9499	9420	119.2	1.0083
17	1529	94	9466	8700	53	8713	76	709	8789	−13	89	9498	9409	105.7	1.0094
18	3792	77	8322	5891	95	5896	3	3526	5899	−5	8	9425	9417	1177.1	1.0008
19	3987	57	7815	5509	81	5529	−3	3893	5526	−20	17	9419	9402	553	1.0018
20	3853	78	9696	8813	26	8863	5	559	8868	−55	60	9427	9367	156.1	1.0064