Zuschnitt- und Packungsoptimierung

1. Front Matter

   Pages I-XIV

   PDF

2. Modellierung

   Pages 1-18

3. Das Rucksackproblem

   Pages 19-40

4. Das Cutting Stock- und das Bin Packing-Problem

   Pages 41-80

5. Optimaler Guillotine-Zuschnitt

   Pages 81-96

6. Optimale Rechteck-Anordnungen

   Pages 97-114

7. Rechteck-Anordnungen im Streifen

   Pages 115-156

8. Qualitätsrestriktionen

   Pages 157-190

9. Das Paletten-Beladungsproblem

   Pages 191-230

10. Containerbeladung

    Pages 231-258

11. Anordnung von Polygonen

    Pages 259-296

12. Kreis- und Kugelpackungen

    Pages 297-316

13. Back Matter

    Pages 317-338

    PDF

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.

• Auftragsoptimierung
• Bin Packing
• Containerbeladung
• Modellierung
• Optimierung
• Polygone
• Qualitätsrestiktionen
• Rechteck-Packungen
• Rucksackproblem
• Wirtschaftsmathematik
• lineare Optimierung
• quantitative finance

• Institut für Numerische Mathematik, Technischen Universität Dresden, Dresden

  Guntram Scheithauer

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

Policies and ethics