Zuschnitt- und Packungsoptimierung

More about the book

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. Inhaltsverzeichnis 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.