Abstract
This paper presents an asymptotic analysis of hierarchical investment and production decisions in a manufacturing system with machines subject to breakdown and repair. The demand facing the system is assumed to be a given constant. The production capacity can be increased by purchasing a new machine at a fixed cost at some time in the future. The control variables are a pair of a Markov time to purchase the new machine and a production plan. The rate of change in machine states is assumed to be much larger than the rate of discounting of costs. This gives rise to a limiting problem in which the stochastic machine availability is replaced by the equilibrium mean availability. The value function for the original problem converges to the value function of the limiting problem. Moreover, three different methods are developed for constructing controls for the original problem from the optimal controls of the limiting problem in a way which guarantees their asymptotic optimality. The convergence rate of the value function for the original problem to that of the limiting problem is also found. This helps in providing error estimates for the constructed asymptotically optimal controls.
This work was supported in parts by the NSERC Grant A4619, URIF, and the Manufacturing Research Corporation of Ontario.
Preview
Unable to display preview. Download preview PDF.
References
Lehoczky, J., Sethi, S.P., Soner, H.M., and Taksar, M., An asymptotic analysis of hierarchical control of manufacturing systems under uncertainty, Mathematics of Operations Research, Vol. 16, No. 3, pp. 596–608, (1991).
Sethi, S.P. and Zhang, Q., Asymptotic optimality in hierarchical control of manufacturing systems under uncertainty: State of the art, forthcoming in Proceedings of the International Conference on Operations Research 1990, Vienna, Austria, August 28–31, (1990).
Sethi, S.P. and Zhang, Q., Hierarchical production planning in dynamic stochastic manufacturing systems: Asymptotic optimality and error bounds, submitted to SIAM Journal on Control and Optimization, (1991).
Sethi, S.P., Taksar, M., and Zhang, Q., Hierarchical investment and production decisions in stochastic manufacturing systems: Asymptotic optimality and error bounds, submitted to Mathematics of Operations Research, (1991).
Sethi, S.P., Zhang, Q., and Zhou, X.Y., Hierarchical controls in stochastic manufacturing systems with convex costs, submitted to Journal of Optimization Theory and Applications, (1991).
Soner, H.M., Optimal control with state-space constrraint II, SIAM Journal on Control and Optimization, Vol. 24, No. 6, (1986).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1992 Springer-Verlag
About this paper
Cite this paper
Sethi, S.P., Taksar, M., Zhang, Q. (1992). Hierarchical investment and production decisions in stochastic manufacturing systems. In: Duncan, T.E., Pasik-Duncan, B. (eds) Stochastic Theory and Adaptive Control. Lecture Notes in Control and Information Sciences, vol 184. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0113258
Download citation
DOI: https://doi.org/10.1007/BFb0113258
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55962-7
Online ISBN: 978-3-540-47327-5
eBook Packages: Springer Book Archive