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, da die neuen Losungsverfahren mit den konventionellen, problemspezifischen Verfahren erfolgreich konkurrieren konnen. Besonders hervorzuheben ist dabei die deutliche Uberlegenheit der Tabu-Suche.

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.