Detailansicht
Metaheuristiken für ein stochastisches flexibles Flow-Shop-Problem
Stefan Katzensteiner
Art der Arbeit
Magisterarbeit
Universität
Universität Wien
Fakultät
Fakultät für Informatik
Betreuer*in
Christian Almeder
DOI
10.25365/thesis.4605
URN
urn:nbn:at:at-ubw:1-30439.73171.552166-1
Link zu u:search
(Print-Exemplar eventuell in Bibliothek verfügbar)
Abstracts
Abstract
(Deutsch)
Die vorliegende Diplomarbeit untersucht das stochastische fexible Flow-Shop-Problem mit begrenztem Puffer zwischen zwei vorhandenen Stufen. Maschinenausfällen und Variation der Bearbeitungszeit werden als stochastische Einflüsse berücksichtigt. Als Zielfunktionen für die Untersuchungen dienen Maschinenauslastung, Pufferstand und durchschnittliche Fertigstellungszeit. Das Modell wird für die Auswertung mit Hilfe der Simulationssoftware AnyLogic implementiert. Anschließend werden möglichst gute Auftragsfolgen der Maschinen für konkrete Probleminstanzen mit Hilfe von Prioritätsregeln und den Metaheuristiken Variable Neighborhood Search (VNS) und Simulated Annealing (SA) bestimmt. Die Arbeit endet mit Vergleichen zwischen den angewendeten Optimierungsverfahren und Bewertungen derselben. Die Resultate zeigen, dass die Lösungen der Prioritätsregeln mit Metaheuristiken erheblich verbessert werden können.
Abstract
(Englisch)
The present thesis examines the stochastic flexible flow shop problem with a limited buffer between two defined stages. Stochastic influences occurring through machine breakdowns and variation of processing time are considered. Objective functions for the evaluations are machine utilization, buffer level and total completion time. A simulation for this model utilizing AnyLogic is described. Subsequently job sequences were calculated by dispatching rules and improved by Variable Neighborhood Search (VNS) und Simulated Annealing (SA). The thesis concludes with comparisons and ratings of the methods used. The results indicate that it is possible to improve the solutions generated by dispatching rules significantly by the use of metaheuristics.
Schlagwörter
Schlagwörter
(Englisch)
flexible flow shop problem limited buffer stochastic simulation dispatching rules VNS SA
Schlagwörter
(Deutsch)
Fexibles Flow-Shop-Problem Begrenzter Puffer Stochastik Simulation Prioritätsregeln VNS SA
Autor*innen
Stefan Katzensteiner
Haupttitel (Deutsch)
Metaheuristiken für ein stochastisches flexibles Flow-Shop-Problem
Publikationsjahr
2009
Umfangsangabe
XI, 98 S. : graph. Darst.
Sprache
Deutsch
Beurteiler*in
Christian Almeder
AC Nummer
AC08084252
Utheses ID
4093
Studienkennzahl
UA | 066 | 926 | |