Johnson-Algorithmus

... und gezeigt werden, wie man diese mittels Johnson-Algorithmus für ein zwei-Maschinen-Fall lösen kann. 

... Im weiteren wird zur Veranschaulichung der Johnson-Algorithmus vorgestellt, bei dem die Bestimmung der optimalen Reihenfolge aufgrund der minimalen Zykluszeit erfolgt. 

Der Johnson-Algorithmus liefert für den 2-Maschinen-Fall eine optimale Reihenfolge der jeweiligen Aufträge, die beide Maschinen in derselben Reihenfolgen durchlaufen. Die Bestimmung der optimale Reihenfolge der Aufträge erfolgt, indem die minimale Bearbeitungszeit als Entscheidungskriterium herangezogen wird. Dies soll anhand eines Beispiels dargestellt werden. Anwendungsbeispiel: Johnson-Algorithmus Gegeben seien folgende Aufträge $A_i$ und ihre Bearbeitungszeiten $p_{ij}$ auf den Maschinen ...

... Im weiteren wird zur Veranschaulichung der Johnson-Algorithmus vorgestellt, bei dem die Bestimmung der optimalen Reihenfolge aufgrund der minimalen Zykluszeit erfolgt. 

Der Johnson-Algorithmus liefert für den 2-Maschinen-Fall eine optimale Reihenfolge der jeweiligen Aufträge, die beide Maschinen in derselben Reihenfolgen durchlaufen. Die Bestimmung der optimale Reihenfolge der Aufträge erfolgt, indem die minimale Bearbeitungszeit als Entscheidungskriterium herangezogen wird. Dies soll anhand eines Beispiels dargestellt werden. Beispiel: Johnson-Algorithmus Gegeben seien folgende Aufträge $A_i$ und ihre Bearbeitungszeiten $p_{ij}$ auf den Maschinen $M_j$:   $A_1$ $A_2$ $A_3$ $A_4$ $A_5$ $A_6$ $M_1$ 16 5 4 14 12 5 $M_2$ 6 12 7 9 15 1 Wie ...