In der Regel sind Scheduling-Probleme NP-hart. Für einige Anordnungen wurden Lösung mit Johnson -Algorithmus. Komplexität: n log(n). • Bearbeitung von. ge in der Regel höhere Leerzeiten und damit höhere Belegungszeiten der Das Verfahren von JOHNSON besteht aus der Abarbeitung der folgenden Schritte. Besonders bekannt ist das exakte Verfahren von Johnson, das die zykluszeitminimale Reihenfolge für N Aufträge an 2 Maschinen bestimmt. Ein weiteres.

Video

Ablaufplanung, Prioritätsregeln, Teil 1