Theoretical Expectation versus Practical Performance of Jackson’s Heuristic

Table 3

20 instances of 800 jobs. The processing time drawn from the interval .

Emerging job

Overflow job

Aprox.; ratio

All instances were solved optimally