Der Beitrag präsentiert einen hybriden genetischen Algorithmus für das Containerbeladeproblem mit quaderförmigen Packstücken verschiedener Größe und einem zu beladenden Container. Erzeugte Staupläne umfassen mehrere vertikale Schichten, in denen jeweils einige Kisten plaziert sind....

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

Der Beitrag stellt ein neuroevolutionäres Verfahren zur Generierung von Aktienanlagesystemen vor. Erzeugte Aktienanlagesysteme investieren ein vorhandenes Budget ganz oder teilweise in eine vorgegebene Menge von Wertpapieren. Hierdurch entsteht ein Portefeuille, das unter Berücksichtigung der...

This paper describes the solution of a real-world cutting problem of a German wood panel manufacturer. It gives an insight of the applied modern cutting technology, the resulting constraints of the cutting problem and the "soft" criteria for the user's assessment of the cutting software. Three...

Given a finite set of circles of different sizes we study the Strip Packing Problem (SPP) as well as the Knapsack Problem (KP). The SPP asks for a placement of all circles (without overlap) within a rectangular strip of fixed width so that the variable length of the strip is minimized. The KP...

The paper presents a tabu search algorithm (TSA) for the Timetabling problem at German primary schools (GPS-TTP). The GPS-TTP represents a special variant of School Time-tabling with a specific mix of constraints. At first the GPS-TTP is modelled as a binary optimization problem. The model is...