Die Ber?ksichtigung von Restst?ken in unterschiedlichen Modellierungsans?zen f? das Cutting Stock Problem

Diplomarbeit aus dem Jahr 2008 im Fachbereich BWL - Unternehmensforschung, Operations Research, Note: 2,15, Otto-von-Guericke-Universit?t Magdeburg, Sprache: Deutsch, Abstract: Zuschnittprobleme beschreiben die Zerteilung gewisser Standardl?ngen in eine bestimmte Menge von nachgefragten Rollen verschiedener L?ngen. Hierbei sollen m?glichst wenige der Standardrollen benutzt werden, um die Materialkosten zu minimieren. Dieses Problem tritt in der Praxis h?ufig auf - z. B. beim Zuschnitt von Metall, Holz oder Papier - und ist damit relevant f?r viele Industriebereiche. Falls der Produktionsablauf mit der Planung des Zuschnitts zu komplex wird, st? t der entsprechende Disponent an seine Grenzen und ben?tigt die Hilfe von mathematischen Optimierungsmodellen . Es kann jedoch auch bei kleineren Probleminstanzen sinnvoll sein, auf diese zur?ckzugreifen. Die Darstellung der Zuschnittprobleme kann zum einen durch Modellierungen erfolgen, die die verschiedenen M?glichkeiten der Zerteilung einer Standardl?nge betrachten, zum anderen auch durch die Untersuchung verwandter Probleme. Eine entscheidende Bedeutung bei Zuschnittproblemen hat der ungenutzte Teil von zerschnittenen Standardl?ngen - 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 realit?tsnah. Wenn ein Lager f?r die Standardl?ngen zur Verf?gung steht, liegt die n?here Untersuchung des Verschnitts nahe, da auch dieser m?glicherweise eingelagert und in sp?teren Zuschnittprozessen wieder eingesetzt werden kann. Diese speziellen Verschnittl?ngen werden als Restst?cke bezeichnet und die Betrachtung dieser bildet die Grundlage der vorliegenden Arbeit. Die Restst?cke erh?hen die Komplexit?t der Probleme an zwei Stellen: Zum einen sind diese neben den Standardl?ngen zu Beginn eines Prozesses verf?gbar und k?nnen gegebenenfalls weiter zerschn

Author: Matthias Lange

Publisher: Grin Verlag

Publication Date: Jul 18, 2008

Number of Pages: 168 pages

Binding: Paperback or Softback

ISBN-10: 363894445X

ISBN-13: 9783638944458