Abstract
This paper is concerned with the problem of production planning in a flexible manufacturing system consisting of a single or parallel failure-prone machines producing a number of different products. The objective is to choose the rates of production of the various products over time in order to meet their demands at the minimum long-run average cost of production and surplus. The analysis proceeds with a study of the corresponding problem with a discounted cost. It is shown using the vanishing discount approach for the average cost problem that the Hamilton-Jacobi-Bellman equation in terms of directional derivatives has a solution consisting of the minimal average cost and the so-called potential function. The result helps in establishing a verification theorem, and in specifying an optimal control policy in terms of the potential function. The results settle a hitherto open problem as well as generalize known results.
Similar content being viewed by others
References
Bielecki, T. and Kumar, P. R., 1998. Optimality of Zero–Inventory Policies for Unreliable Manufacturing Systems, Operation Research, Vol. 36, pp. 532–546.
Caramanis, M. and Sharifnia, A., 1991. Optimal Manufacturing Flow Control Design, International Journal of Flexible Manufacturing Systems, Vol. 3, pp.321–336.
Clarke, F., 1983. Optimization and Nonsmooth Analysis, Wiley–Interscience, New York, New York.
Fleming, W. H. and Rishel, R.W., 1975. Deterministic and Stochastic Controls, Springer–Verlag, New York, New York.
Fleming, W. H. and Soner, H. M., 1992. Controlled Markov Processes and Viscosity Solutions. Springer–Verlag, New York, New York.
Gershwin, S. B., 1994. Manufacturing Systems Engineering, Prentice–Hall, Englewood Cliffs, NJ.
Ghosh, M. K., Arapostathis, A., and Marcus, S. I., 1997. Ergodic Control of Switching Diffusions, SIAM J. Control and Optimization, Vol. 35, No. 6, pp. 1952–1988.
Liberopoulos, Q., 1992. Flow Control of Failure–prone Manufacturing Systems: Controller Design Theory and Applications, Ph.D. Dissertation, Boston University.
Liberopoulos, G. and Caramanis, M., 1993.Production Control of Manufacturing Systems with Production Rate Dependent Failure Rates, IEEE Transaction on Automated Control, AC–38, 4, pp. 889–895.
Liberopoulos, G. and Hu, J.–Q., 1995. On the Ordering of Optimal Hedging Points in a Class of Manufacturing Flow Control Models, IEEE on AC, Vol. 40, No. 2, pp. 282–286.
Presman, E., Sethi, S.P., and Suo, W., 1997. Optimal Feedback Production Planning in Stochastic Dynamic Jobshops, Lectures in Applied Mathematics (American Mathematical Society),. Mathematics of Stochastic Manufacturing Systems, Q. Zhang and G. Yin (eds), AMS–SIAM Summer Seminar in Applied Mathematics, Vol. 33, pp.235–252.
Presman, E., Sethi, S.P. and Zhang, Q., 1995. Optimal Feedback Production Planning in a Stochastic N–Machine Flowshop, Automatica, Vol. 31, 9, pp.1325–1332.
Rockafellar, R., 1972. Convex Analysis, Princeton University Press, Princeton, NJ.
Sethi, S. P., Soner, H. M., Zhang, Q., and Jiang, J., 1992. Turnpike Sets and Their Analysis in Stochastic Production Planning Problems, Mathematics of Operations Research, Vol. 17, pp. 932–950.
Sethi, S.P., Suo, W., Taksar, M.I., and Zhang, Q., 1997. Optimal Production Planning in a Stochastic Manufacturing System with Long–Run Average Cost, J. of Opt. Th. and Appl., Vol. 92, pp. 161–188.
Sethi, S. P. and Zhang, Q., 1994. Hierarchical Decision Making in Stochastic Manufacturing Systems. Birkhäuser Boston, Cambridge, MA.
Sharifnia, A., 1988. Production Control of a Manufacturing System with Multiple Machine States, IEEE Transactions on Automatic Control, AC–33, pp.620–625.
Srivatsan, N., 1993. Synthesis of Optimal Policies in Stochastic Manufacturing Systems, Ph.D. Dissertation, O.R. Center, MIT.
Srivatsan, N., and Dallery, Y., 1998. Partial Characterization of Optimal Hedging Point Policies in Unreliable Two–Part–Type Manufacturing Systems, Operations Research, Vol. 46, No. 1.
Sznadjer, R., and Filar, J.A., 1992. Some Comments on a Theorem of Hardy and Littlewood, J. of Opt. Th. and Appl., Vol. 75, pp. 201–208.
Veatch, M., 1992. Queueing Control Problems for Production/Inventory Systems, Ph.D. Dissertation, O.R. Center, MIT, 1992.
Wein, L., 1991. Dynamic Scheduling of a Multiclass Make–to–Stock Queue, Working Paper, School of Management, MIT.
Yan, H., Yin, G., and Lou, S.X.C., 1994. Using Stochastic Optimization to Determine Threshold Values for Control of Unreliable Manufacturing Systems, Journal of Optimization Theory and Applications, Vol. 83, No. 3, pp. 511–539.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Sethi, S., Suo, W., Taksar, M. et al. Optimal Production Planning in a Multi-Product Stochastic Manufacturing System with Long-Run Average Cost. Discrete Event Dynamic Systems 8, 37–54 (1998). https://doi.org/10.1023/A:1008256409920
Issue Date:
DOI: https://doi.org/10.1023/A:1008256409920