Johnson-Algorithmus

Operations Research 2

1. Fertigungsablaufplanung

   Kombinatorische Optimierung > Fertigungsablaufplanung

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

2. Flow-Shop-Probleme

   Kombinatorische Optimierung > Fertigungsablaufplanung > Flow-Shop-Probleme

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

3. Johnson-Algorithmus

   Kombinatorische Optimierung > Fertigungsablaufplanung > Johnson-Algorithmus

   

   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 ...