Das Thema dieser Magisterarbeit behandelt die Auslieferung von Fertigbeton in einem dynamischen Umfeld. Das Ziel der Arbeit ist mit einem bestehenden Algorithmus eine Laufzeit-Analyse durchzuführen.
Die Auslieferung von Fertigbeton stellt eine logistische Herausforderung dar und wird in der Literatur durch ein VRP (Vehicle Routing Problem) beschrieben. Ein VRP, in diesem Fall mit unterschiedlichen Bedingungen, ist eines der schwierigsten Aufgabenstellungen aus dem Bereich der Kombinatorik. Mit Hilfe des Algorithmus kann das VRP jedoch fast optimal gelöst werden, gleichzeitig verbessert sich auch die Lösung über einem längeren Zeitraum. Anhand von drei unterschiedlichen Experimenten soll die Anwendbarkeit und Lösungsgüte des Algorithmus untersucht werden. Dabei werden verschiedene Auftragsszenarien unter statischen, dynamischen bzw. hypothetischen Bedingungen generiert. Der Fokus liegt in der Reaktionsfähigkeit des Algorithmus und den damit verbundenen Auswirkungen auf den Planungsprozess.
Die Arbeit besteht aus drei Hauptteilen. Der erste Teil befasst sich mit dem theoretischen Hintergrund. Der zweite Abschnitt beschreibt die spezifischen Eigenschaften und Anforderungen an Fertigbeton. Zum Abschluss der Arbeit werden die drei Experimente genauer beschrieben und die Ergebnisse präsentiert.This thesis deals with the delivery of ready-mixed concrete in a dynamic environment. Its aim is a run time analysis of a certain algorithm which is used for vehicle routing problems, a problem which is in the field of combinatorial optimization problems one of the most challenging ones, which can not only solve this problem to near-optimality, but also improves the given solution over time. For this case the algorithm is applied on three generated experiments set in a static/dynamic environment. The focus lies upon the reaction of the algorithm and on the consequences for the schedulers who have to deal with this matters which often occur on short notice.
The thesis consists of three main parts. The first part takes a deeper look at the theory behind this problem. Two combinatorial optimization problems have been explained, and their solutions methods were presented. Then the material itself was presented, its special features and how this inflicts the production system and delivery of ready-mixed concrete. The last part consists of the experiments and the results of the study
