Glossar · approach
Job Shop
Viele unterschiedliche Aufträge fließen durch viele unterschiedliche Maschinen, jeder Auftrag mit eigener Route.
WerkstattfertigungJob-Shop-Scheduling
Job Shop = die typische Struktur einer kleinen bis mittleren Werkstatt. Jedes Teil durchläuft eine eigene Reihenfolge von Operationen (z. B. Drehen → Fräsen → Schleifen), und jede Operation läuft auf einer anderen Maschine. Welche Aufgabe wann auf welche Maschine kommt, ist die Frage = Job-Shop-Scheduling. Es ist eines der häufigsten und schwierigsten Reihenfolgeprobleme der Industrie.
Örnek
10 verschiedene Teile, 5 Maschinen. Teil A: Drehen → Fräsen → Schleifen. Teil B: Fräsen → Drehen. In welcher Reihenfolge wird man am schnellsten fertig?