Ein genetischer Algorithmus für Containerbeladeprobleme

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 Kistentürmen gebildet. In der zweiten Stufe wird eine günstige Anordnung von Turmgrundflächen auf dem Containerboden bestimmt. Der GA berücksichtigt einige praxisrelevante Restriktionen. Die Performance eines GA wird anhand eines Vergleichstests demonstriert, der den GA und zwei in der Literatur vorgestellte Containerbeladeverfahren einschließt.