Optimale Stauraumnutzung: Lösungsverfahren Zum Zweidimensionalen Homogenen Packproblem

Die Aufgabe, m?glichst viele gleichdimensionierte Packungen auf einer rechteckigen Grundfl?che anzuordnen, wird als zweidimensionales homogenes Packproblem bezeichnet. Die lagenweise Anordnung gleich gro er Packungen in einem container, auf einer Palette oder einem anderen Ladungstr?ger sind ebenso praktische Umsetzungen von L?sungen des homogenen Packproblems wie die Entwicklung von Verpackungen z. B. f?r Kaffee, Kekse oder Pralines, um eine bessere Nutzung des Palettenstauraums zu erreichen. Eine bessere Nutzung des stauraums der eingesetzten Ladungstr?ger er?ffnet ?konomische wie ?kologische vorteile: Bei gleicher Produktmenge lassen sich die genutzten Lager- und Transportkapazit?ten reduzieren. Auch aus theoretischer Sicht bietet dieses kombinatorische Problem einen besonderen Reiz. Zur L?sung praxisrelevanter Problemstellungen werden trotz der hohen Leistungsf?higkeit der Rechner keine exakten Verfahren eingesetzt: Die Rechenzeit ist zu gro . In der hier vorliegenden Monographie zeigt Gerd Naujoks, da f?r 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 f?r die Anzahl der auf der rechteckigen Grundfl?che anzuordnenden Packungen sind heranzuziehen, um eine m?glichst gute hinreichende Bedingung f?r die optimalit?t einer heuristisch ermittelten Anordnung einzusetzen ? Welche Heuristiken dominieren auf der Basis der G?te ihrer Anordnungen andere Heuristiken ? Welche Heuristiken generieren f?r bestimmte Problemklassen stets optimale Anordnungen ? - VI - Bislang gab es viele Problemstellungen, f?r die nur durch den Einsatz exakterVerfahren eine optimale Anordnung generiert bzw. der Optimalit?tsnachweis f?r eine heuristisch ermittelte Anordnung gef?hrt werden konnte.

Author: Gerd Naujoks

Publisher: Deutscher Universitatsverlag

Publication Date: Sep 15, 1995

Number of Pages: 166 pages

Binding: Paperback or Softback

ISBN-10: 3824461668

ISBN-13: 9783824461660