Dreidimensionale Packprobleme : Loesungsverfahren Basierend Auf Den Meta-Heuristiken. Simulated Annealing Und Tabu-Suche

Dreidimensionale Packprobleme (Beladung von Paletten, Containern, Lkws, etc.) zahlen zu den schwierigsten Problemen aus dem Bereich der Logistik. Im Rahmen des Gutertransportes im Flug-, See- und Landverkehr gewinnt die effektive Ausnutzung der vorhandenen Transportkapazitat auch im Hinblick auf die erheblichen Umweltbelastungen zunehmend an Bedeutung. Vorrangiges Ziel der Arbeit ist die Entwicklung und Implementierung heuristischer Verfahren zur Losung 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 Performanceprufung unterzogen. Der Vergleich der neuen Verfahren untereinander und mit einer konventionellen Heuristik zeigt, dass die neuen Losungsverfahren mit den konventionellen, problemspezifischen Verfahren erfolgreich konkurrieren konnen. Besonders hervorzuheben ist dabei die deutliche Uberlegenheit der Tabu-Suche."