Johnson Algorithmus

Hallo,

habe ein wahrscheinlich einfach zu beantwortende Frage, ich soll die zykluszeitminimale Bearbeitungsreihenfolge ermitteln.

Es gibt 5 Aufträge:

Maschine 1 Maschine 2
A 2 5
B 1 4
C 4 6
D 5 2
E 3 4

Ich komme auf B A E C D bin mir aber total unsicher, ob das richtig ist.

Vielen Dank für Eure Hilfe,
liebe Grüße
Beate