Zuschnitt- und Packungsoptimierung

Aus der Vielzahl theoretischer und praktischer Zuschnitt- und Packungsprobleme (ZPP) wird eine Auswahl grundlegender Optimierungsprobleme behandelt, einschließlich angepasster Modellierung, theoretischer Untersuchung, Auswahl von Lösungsstrategien und Beispielrechnungen. Ziel dabei ist, ein möglichst breites Spektrum zu überdecken und einige Anwendungsaspekte zu diskutieren. Der Leser erhält damit eine mathematische Grundlage zur Bearbeitung praxisrelevanter ZPP. Durch Aufgaben mit Lösungen wird der vermittelte Stoff eingeübt und vertieft.

Vorwort
Der fundierte Einstieg in die Zuschnitt- und Packungsoptimierung

Autorentext
Dr. Guntram Scheithauer, Institut für Numerische Mathematik der TU Dresden

Klappentext
Die Begriffe Anordnungs-, Packungs- und Zuschnittproblem umfassen eine Vielzahl theoretischer und praktischer Problemstellungen. Obwohl sehr verschiedenartige Formulierungen Verwendung finden, gibt es zwischen ihnen vielfach sehr enge Beziehungen, so dass Methoden zur Lösung von Zuschnittproblemen auch zur Lösung von Anordnungs- und Packungsproblemen eingesetzt werden können und umgekehrt. Im Rahmen dieses Buches werden vor allem Anordnungs-, Packungs- und Zuschnittprobleme betrachtet, bei denen eine Optimierungskomponente von Bedeutung ist. Das Anliegen ist es, durch die Behandlung einiger grundlegender Zuschnitt- und Packungsprobleme
einen Einstieg in diese Thematik, deren Problemstellungen, Modellierungstechniken und Ansätze für
Lösungsmethoden zu vermitteln.

Inhalt
Modellierung.- Das Rucksackproblem.- Das Cutting Stock- und das Bin Packing-Problem.- Optimaler Guillotine-Zuschnitt.- Optimale Rechteck-Anordnungen.- Rechteck-Anordnungen im Streifen.- Qualitätsrestriktionen.- Das Paletten-Beladungsproblem.- Containerbeladung.- Anordnung von Polygonen.- Kreis- und Kugelpackungen.