Der Beitrag untersucht die Behandlung von Restriktionen bei Problemen der Stauraumoptimierung. Ausgewählt werden hierzu 7 Restriktionen, die bei der Lösung von Containerladeproblemen mit einem Container in der Praxis auftreten. Ein genetischer Algorithmus für Containerladeprobleme wird um...

The paper presents two metaheuristics, a tabu search algorithm (TSA) and a genetic algorithm (GA), for the so-called strip packing problem. Strip packing problems represent a special class of multidimensional packing problems. In the three-dimensional case the strip packing prob-lem may be...

The paper presents a genetic algorithm (GA) for the container loading problem. The main ideas of the approach are first to generate a set of disjunctive box towers and second to arrange the box towers on the floor of the container according to a given optimization criterion. The loading problem...

Gegenstand des Beitrags ist die Entwicklung eines Genetischen Algorithmus (GA) für das Containerbeladeproblem mit einem zu beladenden Container. Der GA basiert auf einem zweistufigen Verfahrensansatz. In der ersten Stufe wird aus den zu verstauenden Kisten eine Menge von disjunkten...

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