Dreidimensionale Packprobleme (Beladung von Paletten Containern Lkws etc.) zählen zu den
schwierigsten Problemen aus dem Bereich der Logistik. Im Rahmen des Gütertransportes im Flug-
See- und Landverkehr gewinnt die effektive Ausnutzung der vorhandenen Transportkapazität auch
im Hinblick auf die erheblichen Umweltbelastungen zunehmend an Bedeutung. Vorrangiges Ziel der
Arbeit ist die Entwicklung und Implementierung heuristischer Verfahren zur Lösung allgemeiner
Containerbeladeprobleme. Als Grundlage werden die Ideen moderner Meta-Heuristiken (Simulated
Annealing dessen Derivate Threshold Accepting und Great Beluge sowie Tabu-Suche) verwendet.
Die neu entwickelten Verfahren werden einer umfangreichen Performanceprüfung unterzogen. Der
Vergleich der neuen Verfahren untereinander und mit einer konventionellen Heuristik zeigt daß
die neuen Lösungsverfahren mit den konventionellen problemspezifischen Verfahren erfolgreich
konkurrieren können. Besonders hervorzuheben ist dabei die deutliche Überlegenheit der
Tabu-Suche.
