Optimale Stauraumnutzung

Annotation

Die Aufgabe, moglichst viele gleichdimensionierte Packungen auf einer rechteckigen Grundflache anzuordnen, wird als zweidimensionales homogenes Packproblem bezeichnet. Die lagenweise Anordnung gleich groer Packungen in einem container, auf einer Palette oder einem anderen Ladungstrager sind ebenso praktische Umsetzungen von Losungen des homogenen Packproblems wie die Entwicklung von Verpackungen z. B. fur Kaffee, Kekse oder Pralines, um eine bessere Nutzung des Palettenstauraums zu erreichen. Eine bessere Nutzung des stauraums der eingesetzten Ladungstrager eroffnet okonomische wie okologische vorteile: Bei gleicher Produktmenge lassen sich die genutzten Lager- und Transportkapazitaten reduzieren. Auch aus theoretischer Sicht bietet dieses kombinatorische Problem einen besonderen Reiz. Zur Losung praxisrelevanter Problemstellungen werden trotz der hohen Leistungsfahigkeit der Rechner keine exakten Verfahren eingesetzt: Die Rechenzeit ist zu gro. In der hier vorliegenden Monographie zeigt Gerd Naujoks, da fur nahezu alle praxisrelevanten Problemstellungen der Einsatz exakter Verfahren gar nicht notwendig ist, sofern die richtige Heuristik eingesetzt wird. Damit ist das Spannungsfeld dieser spannenden Arbeit skizziert: - Welche Verfahren zu Ermittlung von Obergrenzen fur die Anzahl der auf der rechteckigen Grundflache anzuordnenden Packungen sind heranzuziehen, um eine moglichst gute hinreichende Bedingung fur die optimalitat einer heuristisch ermittelten Anordnung einzusetzen ? Welche Heuristiken dominieren auf der Basis der Gute ihrer Anordnungen andere Heuristiken ? Welche Heuristiken generieren fur bestimmte Problemklassen stets optimale Anordnungen ? - VI - Bislang gab es viele Problemstellungen, fur die nur durch den Einsatz exakter Verfahren eine optimale Anordnung generiert bzw. der Optimalitatsnachweis fur eine heuristisch ermittelte Anordnung gefuhrt werden konnte.