Zuschnitt- und Packungsoptimierung: Problemstellungen, Modellierungstechniken, Lösungsmethoden: Studienbücher Wirtschaftsmathematik

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.

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

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.

Der fundierte Einstieg in die Zuschnitt- und Packungsoptimierung