Beispiel Worst Case mit 3 Maschinen

Optimaler Offlinealgorithmus:
Optimale Verteilung

Ein optimaler Offlinealgorithmus die gegebene Sequenz in 3 Zeiteinheiten bearbeiten.

List Scheduling:
List Scheduling Worst Case

List Scheduling braucht für die gleiche Sequenz 5 Zeiteinheiten.