Optimale Stauraumnutzung

Die Aufgabe, mglichst viele gleichdimensionierte Packungen auf einer rechteckigen Grundflche anzuordnen, wird als zweidimensionales homogenes Packproblem bezeichnet. Die lagenweise Anordnung gleich groer Packungen in einem container, auf einer Palette oder einem anderen Ladungstrger sind ebenso praktische Umsetzungen von Lsungen des homogenen Packproblems wie die Entwicklung von Verpackungen z. B. fr Kaffee, Kekse oder Pralines, um eine bessere Nutzung des Palettenstauraums zu erreichen. Eine bessere Nutzung des stauraums der eingesetzten Ladungstrger erffnet konomische wie kologische vorteile: Bei gleicher Produktmenge lassen sich die genutzten Lager- und Transportkapazitten reduzieren. Auch aus theoretischer Sicht bietet dieses kombinatorische Problem einen besonderen Reiz. Zur Lsung praxisrelevanter Problemstellungen werden trotz der hohen Leistungsfhigkeit der Rechner keine exakten Verfahren eingesetzt: Die Rechenzeit ist zu gro. In der hier vorliegenden Monographie zeigt Gerd Naujoks, da fr 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 fr die Anzahl der auf der rechteckigen Grundflche anzuordnenden Packungen sind heranzuziehen, um eine mglichst gute hinreichende Bedingung fr die optimalitt einer heuristisch ermittelten Anordnung einzusetzen ? Welche Heuristiken dominieren auf der Basis der Gte ihrer Anordnungen andere Heuristiken ? Welche Heuristiken generieren fr bestimmte Problemklassen stets optimale Anordnungen ? - VI - Bislang gab es viele Problemstellungen, fr die nur durch den Einsatz exakterVerfahren eine optimale Anordnung generiert bzw. der Optimalittsnachweis fr eine heuristisch ermittelte Anordnung gefhrt werden konnte.