Improvements occur particularly on problems that are defined by a specific due date range.
The procedure allows preemption on all but one machine and then identifies other delays in the processing on that machine. When a delay is found it affects the earliest starts of the remaining operations on that job and the latest finishes of the preceding operations. The delays are found by repeatedly lowering the potential value of Lmax, which, in response, may increase the lower bound. This then allows for recalculation of the lower bound. The author grants to North Carolina State University or its agents the right to archive and display their thesis or dissertation in whole or in part in the University Libraries in all forms of media, now or hereafter known.