Obere Schranken für das homogene Palettenbeladungsproblem

Front Cover
GRIN Verlag, 2008 - 28 pages
0 Reviews
Studienarbeit aus dem Jahr 2005 im Fachbereich BWL - Unternehmensforschung, Operations Research, Note: 1,3, Otto-von-Guericke-Universitat Magdeburg (Fakultat fur Wirtschaftswissenschaft, Lehrstuhl fur Betriebswirtschaftslehre, insbes. Management Science), Veranstaltung: Operations Research - Zuschneide- und Packprobleme, 6 Quellen im Literaturverzeichnis, Sprache: Deutsch, Abstract: Fast jeder Autofahrer kennt das Problem, so viel Ladung wie moglich in einen vorgegebenen Kofferraum zu bekommen. Diese Aufgabe stellt nichts anderes als ein Packproblem dar, welches am haufigsten im dreidimensionalen Fall auftritt. Da jedoch uberwiegend beladungstechnisch und aufgrund der Beschaffenheit der Packstucke nur eine einzige senkrechte Richtung moglich ist, wird in den meisten Fallen nur das zweidimensionale Packproblem betrachtet um die Anzahl der Packstucke pro Lage zu maximieren . Solche sogenannten Palettenbeladungsprobleme sind die am haufigsten betrachteten Probleme der betriebswirtschaftlichen Logistik, da hier groe Kosteneinsparungen mit relativ geringem Aufwand moglich sind (Logistikkosten betragen im Durchschnitt europaischer Unternehmen immerhin 10% des Umsatzes ). So erwahnt Nelien, dass bei den Pfanni-Werken durch eine Optimierung der Palettenbeladung eine jahrliche Kostenreduzierung um mehr als eine Million DM moglich war . Sehr haufig betrachtete Sachverhalte sind das Beladen von Frachtcontainern und Lastwagen sowie zweidimensionale Zuschnittprobleme. Doch auch Probleme aus anderen Bereichen werden in der Literatur haufig als Packprobleme dargestellt, u.a. das Fullen von Flussigkeiten in verschiedene Tanks, Kapitalanlageprobleme, die Einteilung von Werbeblocken im Fernsehen und sogar Schedulingprobleme. Wie man sieht, verdienen Packprobleme besondere Aufmerksamkeit, doch schon das eindimensionale Problem ist NP-schwer. Daher ist es nicht moglich, polynomielle Algorithmen zu finden, die exakte Losungen liefern. Folglich werden in der Realitat uberwiegend Losun

What people are saying - Write a review

We haven't found any reviews in the usual places.

Other editions - View all

Bibliographic information