Pade approximants for the transient optimization of hedging control policies in manufacturing

Part production is considered over a finite horizon in a single-part multiple-failure mode manufacturing system. When the rate of demand for parts is constant, for Markovian machine-mode dynamics and for convex running cost functions associated with part inventories or backlogs, it is known that optimal part-production policies are of the so-called hedging type. For the infinite-horizon case, such policies are characterized by a set of constant critical machine-mode dependent inventory levels that must be aimed at and maintained whenever possible. For the finite-horizon (transient) case, the critical levels still exist, but they are now time-varying and in general very difficult to characterize. Thus, in an attempt to render the problem tractable, transient production optimization is sought within the (suboptimal) class of time-invariant hedging control policies, a renewal equation is developed for the cost functional over finite horizon under an arbitrary time-invariant hedging control policy.

[1]  Rayadurgam Srikant,et al.  Scheduling multiple part-types in an unreliable single-machine manufacturing system , 1997, IEEE Trans. Autom. Control..

[2]  R. Malhamé,et al.  A renewal theoretic analysis of a class of manufacturing systems , 1991 .

[3]  Roland P. Malhamé,et al.  Ergodicity of hedging control policies in single-part multiple-state manufacturing systems , 1993, IEEE Trans. Autom. Control..

[4]  Qing Zhang,et al.  Turnpike sets in stochastic manufacturing systems with finite time horizon , 1994 .

[5]  Chi-Tsong Chen,et al.  Linear System Theory and Design , 1995 .

[6]  J. R. Perkins,et al.  Optimal control of pull manufacturing systems , 1995 .

[7]  Einar Hille,et al.  Introduction to complex analysis , 1983 .

[8]  Michael C. Caramanis,et al.  Near optimal manufacturing flow controller design , 1991 .

[9]  W. Gong,et al.  Pade approximation for stochastic discrete-event systems , 1995, IEEE Trans. Autom. Control..

[10]  William H. Press,et al.  Numerical Recipes in FORTRAN - The Art of Scientific Computing, 2nd Edition , 1987 .

[11]  Stanley B. Gershwin,et al.  Manufacturing Systems Engineering , 1993 .

[12]  Li-Chen Fu,et al.  Frequency domain synthesis of optimal inputs for online identification and adaptive control , 1991 .

[13]  Qing Zhang,et al.  Hierarchical Decision Making in Stochastic Manufacturing Systems , 1994 .

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

[15]  Paul Glasserman Hedging-point production control with multiple failure modes , 1995 .

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

[17]  Roland Malhamé,et al.  A jump-driven Markovian electric load model , 1990, Advances in Applied Probability.

[18]  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.

[19]  Roland P. Malhamé,et al.  A manufacturing system with general stationary failure process: stability and IPA of hedging control policies , 1997, IEEE Trans. Autom. Control..

[20]  A. Sharifnia,et al.  Production control of a manufacturing system with multiple machine states , 1988 .

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

[22]  Robert Gardner,et al.  The Elements Of Integration , 1968 .

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

[24]  George Liberopoulos,et al.  On the ordering of optimal hedging points in a class of manufacturing flow control models , 1995 .

[25]  Jianqiang Hu,et al.  Optimality of hedging point policies in the production control of failure prone manufacturing systems , 1994, IEEE Trans. Autom. Control..

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