Zusammenfassung
Auf der 9. DGOR-Jahrestagung 1980 in Essen haben Dyckhoff und Gehring [2] zwei verschiedene LP-Ansätze zur Lösung eines konkreten Verschnitt- und Lagerbestandsplanungsproblems einer Textilfirma dargestellt und verglichen. Der erste Ansatz beruht auf dem klassischen Vorgehen, jedem sinnvollen Schnittmuster eine Variable zuzuordnen. Aufgrund der im allgemeinen sehr hohen Anzahl potentieller Schnittmuster — bei praxisnahen Problemen kann die Zahl leicht in die Millionen gehen [5, S.865] — muβ man sich auf eine will kürliche Auswahl erfolgsversprechender Muster beschränken. Die Methode von Gilmorer-Gomory [4], [5], [6], bessere Muster als Lösung von Rucksackproblemen in jedem Pivotschritt der Revidierten Simplexmethode zu generieren, läβt sich hier nicht ohne weiteres benutzen, weil beim Schneiden entstehende Reststücke in späteren Planungsperioden weiterverwendet werden können und somit einen Wert besitzen, sowie zusätzlichen Restriktionen in Form von Lagerbeschränkungen unterliegen
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Literatur
H. Dyckhoff: “A New Linear Programming Approach to the Cutting Stock Problem”, Operations Research 29 (1981) (im Druck).
H. Dyckhoff und H. Gehring: “Vergleich zweier Modelle zur Lösung eines konkreten Verschnitt- und Lagerbestandsplanungsproblems”,OR SJPEKTRUM 3 (1982) (erschei.nt demnächst).
K.H. Eschemann: “Testrechnungen mit einem neuen Model lansatz zur Lösung von Verschnittproblemen”, Diplomarbeit am Fachbereich Wirtschaftswissenschaft, Fernuniversität Hagen, 1981.
P.C. Gilmore una R.E. Gomory: “A Linear Programming Approach to the Cutting Stock Problem”, Operations Research 9 (1961), 849-859.
P.C. Gilmore una R.E. Gomory: “A Linear Programming Approach to the Cutting Stock Problem, Part II”, Operations Research 11 (1963), 863-888.
P.C. Gilmore una R.E. Gomory: “Multistage Cutting Stock Problems of Two and More Dimensions”, Operations Research 13 (1965), 94-120.
R. W. Haessler: “A Note on Computational Modifications to the Gilmore-Gomory Cutting Stock Algorithm”, Operations Research 28 (1980), 1001-1005.
K. Heicken und W. Kunig: “Integration eines heuristisch-optimierenden Verfahrens zur Lösung eines eindimensionalen Verschnittproblems in einem EDV-gestützten Produktionsplanungs- und steuerungssystems”, OR Spektrum 1 (1980), 251-259.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1982 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dyckhoff, H. (1982). Ein Neuer LP-Ansatz Für Verschnittprobleme. In: Fleischmann, B., Bloech, J., Fandel, G., Seifert, O., Weber, H. (eds) DGOR. Operations Research Proceedings 1981, vol 1981. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-68619-1_41
Download citation
DOI: https://doi.org/10.1007/978-3-642-68619-1_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-11630-1
Online ISBN: 978-3-642-68619-1
eBook Packages: Springer Book Archive