Der Beitrag präsentiert einen verteilt-parallelen genetischen Algorithmus (GA) für Containerbeladeproblememit vorzugsweise stark heterogenem Kistenvorrat. Der parallele GA basiert auf einemMigrationsmodell. Mehrere separate Teilpopulationen werden unabhängig voneinander einemEvolutionsprozeß...

Gegenstand des Beitrags ist die Entwicklung eines verteilt-parallelen Tabu Search-Verfahrens(TSV) für Containerbeladeprobleme mit schwach heterogenem Kistenvorrat. Das Verfahren basiertauf dem Konzept der kooperativen Autonomie, d.h. es kooperieren mehrere autonome Prozesse beider...

Gegenstand des Beitrags ist die Entwicklung eines Tabu Search-Verfahrens (TSV) fürContainerbeladeprobleme mit schwach heterogenem Kistenvorrat. Das TSV basiert auf einemzweistufigen Verfahrensansatz. Ein integrierter Greedy-Algorithmus dient unmittelbar derErzeugung von Stauplänen. Vermittelt...

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

In this contribution, a parallel hybrid local search algorithm for the three-dimensional container loading problem (CLP) is proposed. First a simulated annealing method for the CLP is developed, which is then combined with an existing tabu search algorithm to form a hybrid metaheuristic....