Ein Tabu Search-Verfahren für Containerbeladeprobleme mit schwach heterogenem Kistenvorrat

Abstract

Gegenstand des Beitrags ist die Entwicklung eines Tabu Search-Verfahrens (TSV) für Containerbeladeprobleme mit schwach heterogenem Kistenvorrat. Das TSV basiert auf einem zweistufigen Verfahrensansatz. Ein integrierter Greedy-Algorithmus dient unmittelbar der Erzeugung von Stauplänen. Vermittelt über eine geeignete Repräsentation zulässiger Problemlösungen wird in einer zweiten Verfahrensstufe eine Tabu-Suche durchgeführt. Das TSV berücksichtigt einige praxisrelevante Restriktionen. Die Performance des TSV wird anhand von Benchmarkproblemen aus der Literatur demonstriert, wobei Containerbeladeverfahren verschiedener Autoren zu Vergleichszwecken herangezogen werden.