3D-Bin-Packing

Das Drei-Dimensionale Bin-Packing-Problem (3D-BPP) ist eines der klassischen NP-schweren Probleme. Es zielt darauf ab, Gegenstände mit unterschiedlichen Längen, Breiten und Höhen in möglichst wenige Container zu packen, wobei sichergestellt werden muss, dass das Gesamtvolumen der Gegenstände in jedem Container seine Kapazitätsgrenze nicht überschreitet. Dieses Problem hat erhebliche Anwendungswerte im Logistik-, Lager- und Fertigungssektor, da es die Raumnutzungs-effizienz optimieren und die Transportkosten reduzieren kann.