Description

---

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.