Refine
Document Type
- Bachelor thesis (1)
- Working paper (1)
Has Fulltext
- yes (2)
Is part of the Bibliography
- no (2)
Keywords
- Ganzzahlige lineare Optimierung (2) (remove)
Institute
In wire-arc additive manufacturing (WAAM), the desired workpiece is built layerwise by a moving heat source depositing droplets of molten wire on a substrate plate. To reduce material accumulations, the trajectory of the weld source should be continuous, but transit moves without welding, called deadheading, are possible. The enormous heat of the weld source causes large temperature gradients, leading to a strain distribution in the welded material which can lead even to cracks. In summary, it can be concluded that the temperature gradient reduce the quality of the workpiece. We consider the problem of finding a trajectory of the weld source with minimal temperature deviation from a given target temperature for one layer of a workpiece with welding segments broader than the width of the weld pool. The temperature distribution is modeled using the finite element method. We formulate this problem as a mixed-integer linear programming model and demonstrate its solvability by a standard mixed-integer solver.
Eines der am intensivsten untersuchten Probleme aus dem Bereich der Optimierung stellt das sogenannte Traveling Salesman Problem (TSP, in deutsch: Handlungsreisendenproblem) dar. Die Aufgabe hinter dem Handlungsreisendenproblem besteht darin, für eine gegebene Anzahl an Orten eine Route zu entwickeln, sodass die Gesamtlänge der Route minimal ist. Zudem darf kein Ort, bis auf den ersten, mehrmals besucht werden. Ziel der vorliegenden Bachelorarbeit ist es, statistische Untersuchungen bezüglich der Tourlänge des TSP in Abhängig der Anzahl der besuchten Städte vorzunehmen, wobei der Fokus auf einer kleinen Anzahl von Städten liegt. Dazu wurde das Problem einerseits numerisch gelöst und die Verteilung der Lösungen analysiert. Für Teilaspekte wurden analytische Lösungen berechnet.