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

ISBN-13: 9783835102156 / Niemiecki / Miękka / 2008 / 338 str.

Guntram Scheithauer

Opis

Aus der Vielzahl theoretischer und praktischer Zuschnitt- und Packungsprobleme (ZPP) wird eine Auswahl grundlegender Optimierungsprobleme behandelt, einschlielich angepasster Modellierung, theoretischer Untersuchung, Auswahl von Losungsstrategien und Beispielrechnungen. Ziel dabei ist, ein moglichst breites Spektrum zu uberdecken und einige Anwendungsaspekte zu diskutieren. Der Leser erhalt damit eine mathematische Grundlage zur Bearbeitung praxisrelevanter ZPP. Durch Aufgaben mit Losungen wird der vermittelte Stoff eingeubt und vertieft.

Spis treści

Rucksackprobleme - Cutting Stock- und Bin Packing-Probleme - Guillotine-Anordnungen von Rechtecken - Nicht-Guillotine-Anordnungen von Rechtecken - Rechteck-Packungen in Streifen - Behandlung von Qualitätsrestriktionen - Paletten- und Multi-Paletten-Beladungsprobleme - Container- und Multi-Container-Beladungsprobleme - Anordnung von Polygonen - Kreis- und Kugelpackungen

O autorze

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

Blurb

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.