Ein hybrider genetischer Algorithmus für das Containerbeladeproblem
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. Verfahrensintern werden Staupläne durch problemnahe komplexe Datenstrukturen repräsentiert. Zur Erzeugung von Nachkommen werden problemspezifische genetische Operatoren eingesetzt, die auf einer integrierten Greedy-Heuristik basieren. Das Verfahren berücksichtigt mehrere praxisrelevante Restriktionen. Umfangreiche Testrechnungen unter Einbeziehung von Verfahren anderer Autoren belegen eine gute Performance des genetischen Algorithmus vor allem für Probleme mit stark heterogenem Kistenvorrat.
Production and Logistics, Operations Management ; Business data processing. Other aspects ; Operations research. Other aspects ; Individual Working Papers, Preprints ; No country specification