Diploma Thesis DIP-2012-25

BibliographyBauknecht, Uwe: Zweidimensionale Packungsprobleme mit industriellen Anwendungen.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Diploma Thesis No. 25 (2012).
83 pages, german.
Abstract

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.

Department(s)University of Stuttgart, Institute of Formal Methods in Computer Science, Algorithmic
Superviser(s)Funke, Prof. Stefan
Entry dateNovember 4, 2019
   Publ. Computer Science