Previous |  Up |  Next

Article

Keywords:
dynamic multistage; inventory-production system; production stages; infinite horizon; dynamic model; application of dynamic programming; algorithmic computation of optimal solution
Summary:
This paper deals with the optimization of total setup plus inventory cost of a certain class of the multistage inventory-production systems with the series arranged production stages having generally different production rates, separated by stores from each other. The optimization is made by the choice of lot sizes across an infinite time horizon. The exact cost-optimization algorithm based on the Bellman optimality principle is derived and applied for deriving two lower bounds of the optimal cost of the above class of systems. These lowe bounds improve that derived by Crowston, Wagner and Williams. Two numerical examples are given.
References:
[1] R. Bellman: Dynamic Programming. Princeton University Press, Princeton -New Jersey 1957. MR 0090477 | Zbl 0995.90618
[2] W. B. Crowston M. Wagner J. F. Williams: Economic Lot Size Determination in Multistage Assembly Systems. Management Sci. 19 (1973), 517-527. DOI 10.1287/mnsc.19.5.517
[3] F. Giannessi: Sul controllo della produzione in condizioni di incertezza della domanda e dell'oferta. Calcolo 4 (1967), 179-197. DOI 10.1007/BF02576733
[4] J. L. Klapka: Dynamic Approaches to the Process Control I. Optimal Lot Sizes Policy of the Multistage Periodic Production Processes. (in Czech). Research Report No. 9. Institute of Theory and Methods of Engineering Production Control, Technical University of Brno, December 1971.
[4a] J. L. Klapka J. Dvořák: Dynamic Approaches to the Process Control III, IV. (in Czech). Research Report. Institute of Theory and Methods of Engineering Production Control, Technical University of Brno, Juni 1974.
[5] G. Schussel: Job-Shop Lot Release Sizes. Management Sci. 14 (1968), B 449-B 472. DOI 10.1287/mnsc.14.8.B449
[6] I. Streck: Mathematical Model of the Differentiated Lot Size in Engineering Industry. Ekonomicko-matematický obzor 6 (1970), 429-437.
[7] H. A. Taha R. W. Skeith: The Economic Lot Size in Multistage Production Systems. AIIE Transactions 2 (1970), 157-162. DOI 10.1080/05695557008974746
[8] A. B. Thomas: Optimizing a Multi-Stage Production Process. Operational Research Quarterly 14 (1963), 201-213. DOI 10.1057/jors.1963.27
[9] W. I. Zangwill: A Deterministic Multiproduct, Multifacility Production and Inventory Model. Operations Research 14 (1966), 486-507. DOI 10.1287/opre.14.3.486 | Zbl 0142.17105
[10] P. Manca: Sul controllo dinamico della produzione e della gestione delle giacenze in condizioni di incertezza della domanda e dei ritardi di consegna. Editrice tecnico scientifica - Pisa, Università di Pisa, dipartimento di ricerca operativa e scienze statistische. Pisa 1973.
[11] J. L. Klapka: Optimization of Multistage Production System. Quaderno dei gruppi di ricerca matematica del C. N. R., B 14. Editrice tecnico scientifica-- Pisa, Università di Pisa, dipartimento di ricerca operativa e scienze statistiche. Pisa 1975.
[12] P. A. Jensen H. A. Khan: Scheduling in Multistage Production System with Setup and Inventory Costs. AIIE Transactions 4 (1972), 126-133. DOI 10.1080/05695557208974839
Partner of
EuDML logo