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.

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.