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

This paper introduces a bi-objective winner determination problem which arises in the procurement oftransportation contracts via combinatorial auctions. The problem is modelled as an extension to the setcovering problem and considers the minimisation of the total procurement costs and the...

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

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

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

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

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