Obere Schranken für das homogene Palettenbeladungsproblem [German]

By Dr Matthias Lange

Studienarbeit aus dem Jahr 2005 im Fachbereich BWL - Unternehmensforschung, Operations Research, Note: 1,3, Otto-von-Guericke-Universit t Magdeburg (Fakult t f r Wirtschaftswissenschaft, Lehrstuhl f r Betriebswirtschaftslehre, insbes. Management Science), Veranstaltung: Operations Research - Zuschneide- und Packprobleme, Sprache: Deutsch, Abstract: Fast jeder Autofahrer kennt das Problem, so viel Ladung wie m glich in einen vorgegebenen Kofferraum zu bekommen. Diese Aufgabe stellt nichts anderes als ein Packproblem dar, welches am h ufigsten im dreidimensionalen Fall auftritt. Da jedoch berwiegend beladungstechnisch und aufgrund der Beschaffenheit der Packst cke nur eine einzige senkrechte Richtung m glich ist, wird in den meisten F llen nur das zweidimensionale Packproblem betrachtet um die Anzahl der Packst cke pro Lage zu maximieren . Solche sogenannten Palettenbeladungsprobleme sind die am h ufigsten betrachteten Probleme der betriebswirtschaftlichen Logistik, da hier gro e Kosteneinsparungen mit relativ geringem Aufwand m glich sind (Logistikkosten betragen im Durchschnitt europ ischer Unternehmen immerhin 10% des Umsatzes ). So erw hnt Neli en, dass bei den Pfanni-Werken durch eine Optimierung der Palettenbeladung eine j hrliche Kostenreduzierung um mehr als eine Million DM m glich war . Sehr h ufig betrachtete Sachverhalte sind das Beladen von Frachtcontainern und Lastwagen sowie zweidimensionale Zuschnittprobleme. Doch auch Probleme aus anderen Bereichen werden in der Literatur h ufig als Packprobleme dargestellt, u.a. das F llen von Fl ssigkeiten in verschiedene Tanks, Kapitalanlageprobleme, die Einteilung von Werbebl cken im Fernsehen und sogar Schedulingprobleme. Wie man sieht, verdienen Packprobleme besondere Aufmerksamkeit, doch schon das eindimensionale Problem ist NP-schwer. Daher ist es nicht m glich, polynomielle Algorithmen zu finden, die exakte L sungen liefern. Folglich werden in der Realit t berwiegend L sungsheuristiken verwendet. Die vorlie

• Format: Paperback
• Language: German
• ISBN: 3638939618
• ISBN13: 9783638939614
• Release Date: May 2008
• Publisher: Grin Verlag
• Length: 24 Pages
• Weight: 0.09 lbs.
• Dimensions: 0.1" x 5.8" x 8.3"