author = {M. Schlenkrich},
title = {{Das Shifting-Bottleneck Verfahren für das Job-Shop Scheduling-Problem}},
language = {deutsch},
abstract = {Schedulingprobleme treten in unserer Welt in den verschiedensten Bereichen auf. Egal ob in Krankenhäusern bei der Zuteilung von Patienten zu Behandlungs- räumen, in Tischlereien und anderen Manufakturen bei der Abfolge von Ar- beitsschritten auf Maschinen oder der Nutzung von Schienentrassen im Bahn- verkehr. Das Lösen dieser Ablaufplanungsprobleme ist oftmals essentiell, um einen reibungsfreien Arbeitsalltag garantieren zu können oder um Produktions- prozesse zu optimieren. Eine besonders häufig auftretende Variante dieser Schedulingprobleme ist das sogenannte Job-Shop Ablaufplanungsproblem, bei dem die Aufträge auf allen zur Verfügung stehenden Ressourcen in einer definierten Reihenfolge be- arbeitet werden müssen. Für große Problemdaten mit einer hohen Anzahl an Aufträgen und Maschinen ist das Lösen dieser Probleme sehr aufwändig und im mathematisch-wissenschaftlichen Bereich noch nicht zur Gänze erforscht. Eine Methode zur Lösung dieser Problemklasse ist die Shifting-Bottleneck Heuristik. Wie der Name schon verrät, handelt es sich dabei nicht um ein exaktes Verfahren, sondern um eine Heuristik, die zwar eine zulässige Lösung liefert, dies jedoch nicht unbedingt das Optimum sein muss. In der Regel sind die Lösungen dieses Verfahrens jedoch sehr gute Näherungen. Dieses Verfahren löst mehrere kleinere Hilfsprobleme und gelangt nach m Iterationen zu einem Ergebnis, wobei m die Anzahl der Ressourcen bzw. Ma- schinen ist. Das Lösen dieser Hilfsprobleme geschieht zwar exakt, was Zeit und Rechenaufwand kostet, diese sind jedoch um einiges einfacher zu lösen als das Gesamtproblem und somit bleibt der Aufwand in einem akzeptablen Rahmen. Die Basisversion der Shifting-Bottleneck Heuristik wurde im Rahmen dieser Arbeit in Python implementiert und mit Benchmarkproblemdaten aus der Li- teratur getestet. },
year = {2018},
month = {September},
translation = {0},
school = {JKU Linz},
length = {36},
type = {Bachelor Thesis}