The more-dimensional bin packing problem (BPP) considered here requires packing a set ofrectangular shaped items into a minimum number of identical rectangular shaped bins. All itemsmay be rotated and the guillotine constraint has to be respected. A straightforward heuristic ispresented that is...

The contribution presents a heuristic for the three-dimensional strip-packing problem (3D-SPP) with rectangular shaped pieces (boxes). The considered 3D-SPP can be formulated as follows: for a given set of boxes and a given longitudinal open container, determine a feasible arrangement of all...

Strip-Packing-Probleme stellen mehrdimensionale Packprobleme dar, die sich im dreidimensionalen Fall wie folgt formulieren lassen. Eine gegebene Menge quaderförmiger Packstücke (Kisten) ist vollständig in einem quaderförmigen und in Längsrichtung offenen Container anzuordnen. Die...

Metaheuristiken stellen approximative Problemlösungsmethoden dar, mit denen sich komplexe kombinatorische Optimierungsprobleme effektiv lösen lassen. Im folgenden Beitrag wird aufgezeigt, wie Evolutionsstrategien als evolutionäre Metaheuristiken konzipiert werden können. Dies geschieht am...

The paper presents a tree search algorithm for the three-dimensional container loading problem(3D-CLP). The 3D-CLP is the problem of loading a subset of a given set of rectangularboxes into a rectangular container so that the packed volume is maximized. The method hastwo variants: the packing...

Der Beitrag stellt eine Heuristik für Multiple Containerladeprobleme (MCLP), d.h. Containerladeprobleme mit mehreren Containern, vor. Mit der Heuristik können sowohl dreidimensionale Bin Packing-Probleme wie auch dreidimensionale multiple Knapsackprobleme näherungsweise gelöst werden. Die...