Theoretical Expectation versus Practical Performance of Jackson’s Heuristic

Table 5

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
	1	688	89	935	817	82	830	65	1406							895	−13	78	2301	2223	28.5	1.0350
3	94	72	1291	155	34	164	62	2162	226	−9	71	2388	2317	32.6	1.0306
5	705	85	1795	929	31	953	36	1373	989	−24	60	2362	2302	38.3	1.0260
6	1032	82	2463	2291	43	2326	−7	0	2319	−35	28	2319	2291	81.8	1.0122
7	1737	89	2014	1877	36	1882	69	444	1951	−5	74	2395	2331	31.5	1.0274
8	1366	66	1925	1544	88	1573	29	753	1602	−29	58	2355	2297	39.6	1.0252
10	2067	62	2269	2127	52	2146	14	180	2160	−19	33	2340	2307	69.9	1.0143
16	291	79	1454	320	27	355	27	1971	382	−35	62	2353	2291	36.9	1.0270