Optimale Anordnung von beliebig geformten K{ö}rpern im Raum

Abstract

Die Optimierung der Anordnung von Objekten ist eine alte Herausforderung in der Wirtschaft. Anwen- dungsfälle erstrecken sich von der Stauraumoptimierung bei der Beladung von Lkws, Schiffen und Flugzeugen in der Logistik über die Packungsoptimierung bis zur Zuschnittoptimierung in den metall-, textil- und holzverarbeitenden Industrien. Die große Spanne an Szenarien und Randbedingungen erfor- dert jeweils angepasste Lösungsalgorithmen. Mit den neuen Herstellungstechnologien des Rapid Proto- typing (zum Beispiel 3D-Druck oder Lasersintering), erlangt eine neue Ausprägung des Problemraums wirtschaftliche Bedeutung. Zur Lösung des Problems, soll untersucht werden, inwieweit sich etablierte Algorithmen der Stauraum- und Packungsoptimierung an die neuen Randbedingungen anpassen lassen und ob sich Algorithmen zur Zuschnittoptimierung in die dritte Dimension übertragen lassen.