Zuschnitt- und Packungsoptimierung: Problemstellungen, Modellierungstechniken, Lösungsmethoden

Description

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. Front Matter....Pages I-XIV Modellierung....Pages 1-18 Das Rucksackproblem....Pages 19-40 Das Cutting Stock- und das Bin Packing-Problem....Pages 41-80 Optimaler Guillotine-Zuschnitt....Pages 81-96 Optimale Rechteck-Anordnungen....Pages 97-114 Rechteck-Anordnungen im Streifen....Pages 115-156 Qualitätsrestriktionen....Pages 157-190 Das Paletten-Beladungsproblem....Pages 191-230 Containerbeladung....Pages 231-258 Anordnung von Polygonen....Pages 259-296 Kreis- und Kugelpackungen....Pages 297-316 Back Matter....Pages 317-338