Abstract
In studying large-scale optimization models, numerical problems make it impossible to find an optimal solution. If one could find an optimal solution, the implementation of this solution would present other difficulties: the solution would be difficult to understand, while it would not be robust to changes in the state parameters. Therefore one wants to approximate the model.The two most important methods to do so are Aggregation and Decomposition. In this contribution we compare these two methods not only with one another but also with the optimal strategy in case of a one-machine, multi-product planning problem.
Zusammenfassung
Die Lösung großer, komplexer Modelle unter Unsicherheit ist in der Regel nur mit Hilfe von vereinfachenden Approximationsverfahren möglich. Die zwei wichtigsten Vorgehensweisen zur Vereinfachung derartiger Modelle stellen die Aggregation und die Dekomposition dar. In diesem Beitrag werden für ein Ein-Maschinen-Produkt Produktionsplanungsproblem unter Unsicherheit diese beiden Methoden miteinander und mit der optimalen Strategie verglichen.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
P. van Beek, An application of decomposition and dynamic programming to the N--product, 1-machtne problem, Methods of Operations Research 41 (1981) pp. 63–76.
R.P.H.G. Bemelmans and J. Wijngaard, Aggregatie versus decompositie bij een sto-chastisch één-machine-meer-produkten probleem, Kwantitatieve Methoden 6 (1982) pp. 118–136.
S.E. Almaghraby, The economic lot scheduling problem (ELSP) Review and Extensions, Management Science 24 (1978) pp. 587–598.
A.C. Hax (ed.), Studies in operations management, Amsterdam-New York-Oxford, 1978.
Th.H.B. Hendriks and J. Kessels, Repetitive schemes for the single-machine multi-product lot-size scheduling problem, Operations Research Verfahren XXVI (1978) pp. 571–581.
L. Kleinrock, Queueing systems, volume I, Wiley, 1975.
F. Lansdorp and J.W.M. Bertrand, Control of stochastic single-machine multi-product process, TH-report for internal use, 1978,
G. Liesegang, Aggregation bet Linearen Optimierungsmodellen, Habilitationsschrift, Köln, 1981.
P. van Schuylenburg, Een onderzoek betreffende een dynamisch Programmenngsalgo-ritme voor het N-producten ëên machine probleem, Kwantitatieve Methoden 2 (1981) pp. 7–18.
M. Starmans and J. Wessels, Clustering of products in the single-machine lot--size scheduling problem, Kwantitatieve Methoden 6 (1982) pp. 95–117.
J. Wessels and N. Thijssen, Repetitive schemes with performance bounds for the economic-lot scheduling problem with critical set-up, Mitteilungen der mathematischen Gesellschaft der Deutschen Demokratischen Republik, Heft 1 (1978) pp. 49–54.
D.A. Wismer (ed.), Optimization methods for large scale systems… with applications, New York, 1971.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1983 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Bemelmans, R. (1983). Aggregation and Decomposition in One-Machine, Multi-Product Planning Problems. In: Bühler, W., Fleischmann, B., Schuster, KP., Streitferdt, L., Zander, H. (eds) Operations Research Proceedings 1982. Operations Research Proceedings. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-38529-6_6
Download citation
DOI: https://doi.org/10.1007/978-3-662-38529-6_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-37714-7
Online ISBN: 978-3-662-38529-6
eBook Packages: Springer Book Archive