Turnpike sets in stochastic manufacturing systems with finite time horizon

This paper is concerned with finite horizon optimal production planning of stochastic manufacturing systems. The main objective is to minimize an expected disounted cost of inventories and/or backlogs. Owing to the finite time horizon formulation, the dynamics of the system are time inhomogeneous. Thus the turnpike sets of the problem are time varying. Systems with random decreasing capacity and constant demand, and systems with random increasing demand and constant capacity are dealt with. We derive explicit solutions, and show that the optimal controls can be written in terms of the turnpike sets under 'traceability' conditions

[1]  H. Ishii Uniqueness of unbounded viscosity solution of Hamilton-Jacobi equations , 1984 .

[2]  Stanley B. Gershwin,et al.  An algorithm for the computer control of a flexible manufacturing system , 1983 .

[3]  Christian van Delft,et al.  A turnpike improvement algorithm for piecewise deterministic control , 1991 .

[4]  Halil Mete Soner,et al.  Turnpike Sets and Their Analysis in Stochastic Production Planning Problems , 1992, Math. Oper. Res..

[5]  R. Rishel Dynamic Programming and Minimum Principles for Systems with Jump Markov Disturbances , 1975 .

[6]  W. Fleming,et al.  An Optimal Stochastic Production Planning Problem with Randomly Fluctuating Demand , 1987 .

[7]  Panganamala Ramana Kumar,et al.  Optimality of Zero-Inventory Policies for Unreliable Manufacturing Systems , 1988, Oper. Res..

[8]  Pierre Priouret,et al.  Adaptive Algorithms and Stochastic Approximations , 1990, Applications of Mathematics.

[9]  B. Heimann,et al.  Fleming, W. H./Rishel, R. W., Deterministic and Stochastic Optimal Control. New York‐Heidelberg‐Berlin. Springer‐Verlag. 1975. XIII, 222 S, DM 60,60 , 1979 .

[10]  W. Fleming,et al.  Deterministic and Stochastic Optimal Control , 1975 .

[11]  R. Akella,et al.  Optimal control of production rate in a failure prone manufacturing system , 1985, 1985 24th IEEE Conference on Decision and Control.

[12]  Stanley Gershwin,et al.  An algorithm for the computer control of production in a flexible manufacturing system , 1981, 1981 20th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.