Ein Tabu Search-Verfahrenfür Containerbeladeproblememit schwach heterogenem Kistenvorrat

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 über eine geeignete Repräsentation zulässigerProblemlösungen wird in einer zweiten Verfahrensstufe eine Tabu Suche durchgeführt. Das TSVberücksichtigt einige praxisrelevante Restriktionen. Die Performance des TSV wird anhand vonBenchmarkproblemen aus der Literatur demonstriert, wobei Containerbeladeverfahrenverschiedener Autoren zu Vergleichszwecken herangezogen werden...