Zusammenfassung
Es wird ein Modell des kapazitierten dynamischen mehrstufigen Losgrößenproblems betrachtet1. Zur Lösung dieses Modells wurde von Tempelmeier und Derstroff2 ‘ein iteratives Verfahren vorgeschlagen, in dessen Verlauf eine untere und eine obere Schranke für den optimalen Zielfunktionswert des Modells bestimmt werden. Die untere Schranke wird mittels der Lagrange-Relaxation des Modells gewonnen. Zur Aktualisierung der Lagrange-Multipli-katoren wird das Verfahren’ der Subgradientenoptimierung eingesetzt. In diesem Vortrag werden die von auf Vorschläge von Polyak3 und Shor4 zurückgehenden Schemata eingesetzt und die hierzu in der Literatur vorgeschlagenen Parametereinstellungen im Hinblick auf die Entwicklung der Zielfunktion untersucht.
Chapter PDF
Similar content being viewed by others
Literature
Zur Modellierung vgl. z.B. Billington, P.J., McClain, J. O. und Thomas, L.J.: “Mathematical Programming Approaches to Capacity-Constrained MRP Systems: Review and Reduction”, Management Science 29 (1983) 10, S. 1126–1141;
1b Tempelmeier, H.: “Material-Logistik — Grundlagen der Bedarfs- und Losgrößenplanung in PPS-Systemen”, Springer-Verlag 1992, S. 203 ff.
Vgl. Tempelmeier, H. und Derstroff, M.C.: “Mehrstufige Mehrprodukt-Losgrößenplanung bei beschränkten Ressourcen und genereller Erzeugnisstruktur”, OR-Spektrum 15 (1993) 2, S. 63–73.
Vgl. Polyak, B. T.: “Minimization of Unsmooth Functionals”, Computational Mathematics and Mathematical Physics 9 (1969), S. 14–29
Vgl. Shor, N.Z.: “The Rate of Convergence of the Generalized Gradient Descent Method”, Cybernetics 4 (1968) 3, S. 79–80
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin · Heidelberg
About this paper
Cite this paper
Derstroff, M.C. (1994). Lösung des Dynamischen Mehrstufigen Mehrproduktlosgrößenproblems Mittels der Lagrange-Relaxation — Parametereinstellungen bei der Subgradientenoptimierung. In: Operations Research Proceedings 1993. Operations Research Proceedings, vol 1993. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-78910-6_49
Download citation
DOI: https://doi.org/10.1007/978-3-642-78910-6_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57862-8
Online ISBN: 978-3-642-78910-6
eBook Packages: Springer Book Archive