Operations Management

Schrittweise: Johnson-Algorithmus

  1. Initialisierung
    1. Zuordnung der Aufträge zu J1 oder J2
  2. Sortierung der Aufträge
    1. J1: monoton zunehmend
    2. J2: monoton abnehmend
  3. Verkettung der Reihenfolgen: J1 und J2

Diskussion