Job Shop Scheduling in der Produktion

In der Produktionsplanung treten häufig Maschinenbelegungs- und Reihenfolgeprobleme auf, die mit herkömmlichen Planungsmethoden nicht zu bewältigen sind. Die vorliegende Arbeit nähert sich dieser Problemstellung über das aus dem Operations Research bekannte Modell des Job Shop Scheduling. Verschiedene heuristische Planungsmethoden werden dargestellt und diskutiert. Gleichzeitig wird das Modell um praxisrelevante Besonderheiten, wie Rüstzeiten, parallele Maschinen oder begrenzte Maschinenarbeitszeit erweitert. Mit Hilfe eines Simulationssystems werden für verschiedene Szenarios bei einer praxisrelevanten Problemgröße von bis zu 300 Aufträgen die Planungsmethoden überprüft und für verschiedene planerische Zeitkriterien ausgewertet.