Diplomarbeit DIP-2012-25

Bibliograph.
Daten
Bauknecht, Uwe: Zweidimensionale Packungsprobleme mit industriellen Anwendungen.
Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik, Diplomarbeit Nr. 25 (2012).
83 Seiten, deutsch.
Kurzfassung

Gegenstand dieser Diplomarbeit sind zweidimensionale Packungsprobleme und Ansätze zu deren Lösung. Hierbei geht es darum, im zweidimensionalen Raum beliebig geformte geometrische Objekte möglichst dicht gepackt in einen Bereich vorgegebener Größe zu platzieren. Derartige Aufgabenstellungen finden sich in einer ganzen Reihe industrieller Anwendungen wie der metallverarbeitenden und der Textilindustrie. Allerdings sind die meisten derartigen Probleme NP-vollständig, weshalb in den meisten Fällen nur heuristische Algorithmen zu deren näherungsweisen Lösung in Frage kommen. Im Rahmen dieser Arbeit wurde ein Framework zum Einlesen und Verarbeiten von CAD-Daten entwickelt sowie ein hybrider genetischer Algorithmus, der auf diesem Framework basierend versucht, aus den eingelesenen CAD-Daten eine möglichst optimale Packung zu berechnen.

Abteilung(en)Universität Stuttgart, Institut für Formale Methoden der Informatik, Algorithmik
BetreuerFunke, Prof. Stefan
Eingabedatum4. November 2019
   Publ. Institut   Publ. Informatik