Job Shop Scheduling in der Produktion

In der Produktionsplanung treten haufig Maschinenbelegungs- und Reihenfolgeprobleme auf, die mit herkoemmlichen Planungsmethoden nicht zu bewaltigen sind. Die vorliegende Arbeit nahert sich dieser Problemstellung uber 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 Rustzeiten, parallele Maschinen oder begrenzte Maschinenarbeitszeit erweitert. Mit Hilfe eines Simulationssystems werden fur verschiedene Szenarios bei einer praxisrelevanten Problemgroesse von bis zu 300 Auftragen die Planungsmethoden uberpruft und fur verschiedene planerische Zeitkriterien ausgewertet.