Die Berücksichtigung von Reststücken in unterschiedlichen Modellierungsansätzen für das Cutting Stock Problem

ISBN-13: 9783638944458 / Niemiecki / Miękka / 2008 / 168 str.

Matthias Lange

Opis

Diplomarbeit aus dem Jahr 2008 im Fachbereich BWL - Unternehmensforschung, Operations Research, Note: 2,15, Otto-von-Guericke-Universitat Magdeburg, 23 Quellen im Literaturverzeichnis, Sprache: Deutsch, Abstract: Zuschnittprobleme beschreiben die Zerteilung gewisser Standardlangen in eine bestimmte Menge von nachgefragten Rollen verschiedener Langen. Hierbei sollen moglichst wenige der Standardrollen benutzt werden, um die Materialkosten zu minimieren. Dieses Problem tritt in der Praxis haufig auf - z. B. beim Zuschnitt von Metall, Holz oder Papier - und ist damit relevant fur viele Industriebereiche. Falls der Produktionsablauf mit der Planung des Zuschnitts zu komplex wird, stot der entsprechende Disponent an seine Grenzen und benotigt die Hilfe von mathematischen Optimierungsmodellen . Es kann jedoch auch bei kleineren Probleminstanzen sinnvoll sein, auf diese zuruckzugreifen. Die Darstellung der Zuschnittprobleme kann zum einen durch Modellierungen erfolgen, die die verschiedenen Moglichkeiten der Zerteilung einer Standardlange betrachten, zum anderen auch durch die Untersuchung verwandter Probleme. Eine entscheidende Bedeutung bei Zuschnittproblemen hat der ungenutzte Teil von zerschnittenen Standardlangen - der Verschnitt. Bei vielen Untersuchungen wird eine Minimierung des Verschnitts angestrebt, da dieser als nicht verwertbar angesehen wird und den regulierbaren Teil der Materialkosten darstellt. Doch nicht immer ist diese Zielstellung realitatsnah. Wenn ein Lager fur die Standardlangen zur Verfugung steht, liegt die nahere Untersuchung des Verschnitts nahe, da auch dieser moglicherweise eingelagert und in spateren Zuschnittprozessen wieder eingesetzt werden kann. Diese speziellen Verschnittlangen werden als Reststucke bezeichnet und die Betrachtung dieser bildet die Grundlage der vorliegenden Arbeit. Die Reststucke erhohen die Komplexitat der Probleme an zwei Stellen: Zum einen sind diese neben den Sta