Abstract
The motivation for this stream of research has come from problems faced by diverse set of companies, such as IBM, AMD, Allegheny Ludlum, GE, Proctor and Gamble, Westinghouse, Intel, American Standard, McDonald’s, and Caterpillar. Smaller local (to Pittsburgh) companies such as Sintermet, Blazer Diamond, ASKO and Northside Packing have also provided several interesting issues to pursue. At the heart of many of the problems is the interaction between demand variability and non-stationarity, available production capacity, holding costs of inventory (at different locations), lead times and desired service levels. The central goal of this research stream is to understand the interactions in simple single and multiple stage settings and to provide insights and implementable solutions for managing inventories in a cost-effective manner for complex systems. The goal of this chapter is to introduce in a systematic manner some recent advances in ‘Discrete-time, Capacitated Production-Inventory Systems facing Stochastic Demands’ and we limit ourselves to single product setting. The material here is collected from papers that have appeared in the literature: [31, 22, 23, 48, 49].
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
Asmussen, S., Applied Probability and Queues, Wiley, New York, 1987.
Baccelli, F., W.A. Massey, and D. Towsley, “Acyclic Fork-Join Queueing Networks,” Journal of the Association for Computing Machinery, 36 (1989), 615–642.
Baccelli, F. and Z. Liu, “On a Class of Stochastic Recursive Sequences Arising in Queueing Theory,” The Annals of Probability, 20 (1992), 350–374.
Bertsekas, D.P., Dynamic Programming: Deterministic and Stochastic Models, Prentice-Hall, Englewood Cliffs, 1987.
Bispo, C. and S. Tayur, “Re-entrant Flow Lines,” GSIA Working Paper, CMU, Pittsburgh, 1996.
Buzacott, J. and J. G. Shanthikumar, Stochastic Models of Manufacturing Systems, Prentice-Hall, New York, 1993.
Chung, K.L., A Course in Probability Theory, Academic Press, New York, 1974.
Clark A. and H. Scarf, “Optimal policies for a Multi-Echelon Inventory Problem,” Management Science, 6 (1960), 474–490.
Ciarallo, F., R. Akella, and T. E. Morton, “A Periodic Review, Production-Planning Model with Uncertain Capacity,” Management Science, 40 (1994), 320–332.
Cohen M.A. and H.L. Lee, “Scale Economics, Manufacturing Complexity, and Transportation Costs on Supply Chain Facility Networks,” Journal of Manufacturing and Operations Management, 3 (1990), 269–292.
Cohen M.A. and S. Moon, “Impact of Production Scale Economics, Manufacturing Complexity, and Transportation Costs on Supply Chain Facility Networks,” Journal of Manufacturing and Operations Management, 3 (1990), 269–292.
Debodt M. and S.C. Graves, “Continuous review policies for a Multi-Echelon Inventory Problem with Stochastic Demand,” Management Science, 31 (1985), 1286–1299.
Federgruen, A., P. Schweitzer, and H. Tijms, “Denumerable Undiscounted Decision Processes with Unbounded Rewards,” Mathematics of Operations Research, 8 (1983), 298–314.
Federgruen, A. and P. Zipkin, “Approximations of Dynamic Multilocation Production and Inventory Problems,” Management Science, 30 (1984), 69–84.
Federgruen, A. and P. Zipkin, “Computational Issues in an Infinite Horizon Multi-Echelon Inventory Model,” Operations Research, 32 (1984), 218–236.
Federgruen, A. and P. Zipkin, “An Inventory Model with Limited Production Capacity and Uncertain Demands I: The Average-cost Criterion,” Mathematics of Operations Research, 11 (1986), 193–207.
Federgruen, A. and P. Zipkin, “An Inventory Model with Limited Production Capacity and Uncertain Demands II: The Discounted-cost Criterion,” Mathematics of Operations Research, 11 (1986), 208–215.
Fox, B.L. and P.W. Glynn, “Simulating Discounted Costs,” Management Science, 35 (1989), 1297–1315.
Gavirneni, S., R. Kapuscinski, and S. Tayur, “Value of Information in Capacitated Supply Chains,”, GSIA Working Paper, CMU, Pittsburgh, October 1996.
Glasserman, P., Gradient Estimation via Perturbation Analysis, Kluwer, Norwell, Massachusetts, 1991.
Glasserman, P., “Bounds and Asymptotics for Planning Critical Safety Stocks,” Columbia University Working Paper, 1994, to appear in Operations Research.
Glasserman, P. and S. Tayur, “Sensitivity analysis for base stock levels in multi-echelon production-inventory system,” Management Science, 41 (1995), 263–281.
Glasserman, P. and S. Tayur, “The Stability of a Capacitated, Multi-Echelon Production-Inventory System under a Base-Stock Policy,” Operations Research, 42 (1994), 913–925.
Glasserman, P. and S. Tayur, “A Simple Approximation for a Multistage Capacitated Production-Inventory System,” Naval Research Logistics, 43 (1996), 41–58.
Glasserman, P. and D.D. Yao, “The Stochastic Vector Equation \( {Y_{{n + 1}}} = {a_n} \otimes {Y_n} \oplus {B_n} \) with Stationary Coefficients,” Columbia University Working Paper, 1992, to appear in Advances in Applied Probability.
Glynn, P.W., P. L’Ecuyer, and M. Adès, “Gradient Estimation for Ratios,” Proceedings of the Winter Simulation Conference, The Society for Computer Simulation, San Diego, California, 1991, 986–993.
Graves, S. C., A. Rinnoy Kan, and P. Zipkin (Eds.), Logistics of Production and Inventory, Handbooks in Operations Research and Management Science, Vol. 4, Elsevier North Holland, Amsterdam, 1992.
Kamesam, P. V. and S. Tayur, “Algorithms for Multi-Stage, Capacitated Assembly Systems with Stochastic Demand,” IBM Report, 1993.
Karlin, S., “Dynamic Inventory Policy with Varying Stochastic Demands,” Management Science, 6 (1960), 231–258.
Karlin, S., “Optimal Policy for Dynamic Inventory Process with Stochastic Demands Subject to Seasonal Variations,” Journal of the Society for Industrial and Applied Mathematics, 8 (1960), 611–629.
Kapuscinski, R. and S. Tayur, “A Capacitated Production-Inventory Model with Periodic Demand,” GSIA Working Paper, CMU, Pittsburgh, January 1996, to appear in Operations Research.
Kapuscinski, R. and S. Tayur, “100% Reliable Quoted Lead Times,” GSIA Working Paper, CMU, Pittsburgh, 1996.
Karmarkar U., “Lot Sizes, Lead times and In-Process Inventories,” Management Science, 33 (1987), 409–418.
Langenhoff, L.J.G. and W.H.M. Zijm, “An Analytical Theory of Multi-Echelon Production/Distribution Systems,” Working Paper, Eindhoven University of Technology, Department of Mathematics and Computer Sciences, 1989, to appear in Statistica Neerlandica.
Lee H.L., C. Billington, and B. Carter, “Gaining Control of Inventory and Service through Design for Localization,” Working paper, 1991.
Morton, T., “The Non-Stationary Infinite Horizon Inventory Problem,” Management Science, 24 (1978), 1474–1482.
Morton, T. and D. Pentico, “The Finite Horizon Non-Stationary Stochastic Inventory Problem,” Management Science, 41 (1995), 334–343.
Muckstadt, J., M. Lambrecht and R. Luyten, “Protective Stocks in Multistage Production Systems,” International Journal of Production Research, 6 (1984), 1001–1025.
Nummelin, E., General Irreducible Markov Chains and Non-Negative Operators, Cambridge University Press, London, 1984.
Parker, R. and R. Kapuscinski, “Is Base-Stock Policy Optimal for Capacitated Multi-Echelon Systems?,” Working Paper, University of Michigan, Ann Arbor, 1998.
Prabhu, U., Queues and Inventories, Wiley, New York, 1965.
Prabhu, U., Stochastic Storage Processes, Springer-Verlag, New York, 1980.
Rosling, K., “Optimal Inventory Policies for Assembly Systems under Random Demands,” Operations Research, 37 (1989), 565–579.
Scheller-Wolf, A. and S. Tayur, “Reducing International Risk through Quantity Contracts,” GSIA Working Paper, CMU, Pittsburgh, February 1997.
Schmidt, C. and S. Nahmias, “Optimal Policy for a Two-Stage Assembly System Under Random Demand,” Operations Research, 33 (1985), 1130–1145.
Sigman, K., “Queues as Harris Recurrent Markov Chains,” QUESTA, 3 (1988), 179–198.
Speck, C.J. and J. Van der Wal, “The capacitated multi-echelon inventory system with serial structure: the average cost criterion,” COSOR 91–39, Dept. of Math, and Comp. Sci., Eindhoven Institute of Technology, Eindhoven, The Netherlands, 1991.
Tayur, S., “Computing the Optimal Policy in Capacitated Inventory Models,” Stochastic Models, 9 (1993), 585–598.
Tayur, S., “Recent Developments in single product, discrete time, capacitated production-inventory systems,” Sadhana, 22 (1997), 45–67.
Thorisson, H., “The Coupling of Regenerative Processes,” Advances in Applied Probability, 15 (1983), 531–561.
Van Houtum, G.J. and W.H.M. Zijm, Computational Procedures for Stochastic Multi-Echelon Production Systems, Centre for Quantitative Methods, Nederlandse Philips Bedrijven, B.V. 1990.
Van Houtum, G.J. and W.H.M. Zijm, “On multi-stage production/inventory systems under stochastic demand,” International Journal of Production Econonomics, 35 (1994), 391–400.
Van Houtum, G.J., K. Inderfuth, and W.H.M. Zijm, Materials Coordination in Stochastic Multi-Echelon Systems, University of Twente, December 1995.
Zipkin, P., “Critical Number Policies for Inventory Models with Periodic Data,” Management Science, 35 (1989), 71–80.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer Science+Business Media New York
About this chapter
Cite this chapter
Kapuscinski, R., Tayur, S. (1999). Optimal Policies and Simulation-Based Optimization for Capacitated Production Inventory Systems. In: Tayur, S., Ganeshan, R., Magazine, M. (eds) Quantitative Models for Supply Chain Management. International Series in Operations Research & Management Science, vol 17. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-4949-9_2
Download citation
DOI: https://doi.org/10.1007/978-1-4615-4949-9_2
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-7246-2
Online ISBN: 978-1-4615-4949-9
eBook Packages: Springer Book Archive