Abstract
This paper studies optimal hedging policy for a failure prone one-machine system. The machine produces one type of product and its demand has batch arrival. The inter-arrival time of the demand, up time of the machine and processing time for one unit of product are exponentially distributed. When the machine is down, it is subject to a sequence of l repairing phases. In each phase, the repair time is exponentially distributed. The machine states and the inventory levels are modeled as Markov processes and an efficient algorithm is presented to solve the steady state probability distribution. The average running cost for the system can be written in terms of the steady state distribution. The optimal hedging point can then be obtained by varying different values of hedging point.
This work was partly supported by CUHK Direct Grant No.220500660 and RGC Earmarked Grant CUHK 249/94E.
Preview
Unable to display preview. Download preview PDF.
References
R. Akella and P. Kumar, (1986) Optimal Control of Production Rate in a Failure Prone Manufacturing Systems, IEEE Trans. Automat. Contr., 31, pp. 116–126.
T. Bielecki and P. Kumar, (1988) Optimality of Zero-inventory Policies for Unreliable Manufacturing Systems, Operat. Res., 36, pp. 532–541.
T. Chan, (1988) An Optimal Circulant Preconditioner for Toeplitz Systems, SIAM J. Sci. Statist. Comput., 9, pp. 767–771.
R. Chan, (1987) Iterative Methods for Overflow Queueing Models I, Numer. Math. 51, pp. 143–180.
R. Chan and W. Ching, Toeplitz-circulant Preconditioners for Toeplitz Matrix and Its Application in Queueing Networks with Batch Arrivals, To Appear in SAIM J. Sci. Statist. Comput..
R. Chan and M. Yeung, (1993) Circulant Preconditioners for Complex Toeplitz Matrices, SIAM J. Numer. Anal. Vol. 30, No. 4, pp. 1193–1207.
P. Davis, (1979) Circulant Matrices, John Wiley and Sons, New York.
G. Golub and C. van Loan, (1983) Matrix Computations, John Hopkins University Press, Baltimore, MD.
R. Horn and C. Johnson, (1991) Matrix Analysis, Cambridge University Press, Sydney.
J. Hu and D. Xiang, (1993) A Queueing Equivalence to Optimal Control of a Manufacturing System with Failures, IEEE Trans. Automat. Contr., 38, pp. 499–502.
J. Hu, Production Rate Control for Failure Prone Production Systems with No Backlog Permitted, To appear in IEEE Trans. on Automat. Contr.
J. Hu, P. Vakili and G. Yu, (1991) Optimality of Hedging Point Policies in the Production Control of Failure Prone Manufacturing Systems, Submitted to IEEE Trans. on Automat. Contr.
J. Hu and D. Xiang, (1991) Structure Properties of Optimum Production Controllers of Failure Prone Manufacturing Systems, Submitted.
L. Kaufman, J. Seery and J. Morrison, (1981) Overflow Models for Dimension PBX Feature Packages, The Bell System Technical Journal, Vol. 60 No. 5.
L. Kaufman, B. Gopinath and E. Wunderlich, (1981) Analysis of Package Network Congestion Control Using Sparse Matrix Algorithms, IEEE Trans. on Commun., Vol. 29, NO. 4, pp. 453–465.
T. Ku and C. Kuo, (1991) Design and Analysis of Toeplitz Preconditioners, IEEE Trans. Signal Processing, 40, pp. 129–141.
K. Kontovailis, R. Plemmons and W. Stewart, (1991) Block Cyclic SOR for Markov Chains with p-Cyclic Infinitesimal Generator, Lin. Alg. Appl., pp. 145–223.
T. Oda, (1991) Moment Analysis for Traffic Associated with Markovian Queueing Systems, IEEE Trans. on Commun., 30, pp. 737–745.
M. Posner and M. Berg, (1989) Analysis of Production-inventory System with Unreliable Production Facility, Operat. Res. Letters 8, pp. 339–345.
C. Samaratunga, S. Sethi and X.Y. Zhou, Computational Evaluation of Hierarchical Production Control Policies for Stochastic Manufacturing Systems, To appear in Operat. Res.
A. Seila, Multivariate Estimation of Conditional Performance Measure in Regenerative Simulation, (1990) American Journal of Mathematical and Management Sciences, 10, pp 17–45.
S. Sethi, H. Yan, Q. Zhang and X.Y. Zhou, (1993) Feedback Production Planning in a Stochastic Two-machine Flowshop: Asymptotic Analysis and Computational Results, Int. J. Production Econ., 30–31, pp. 79–93.
S. Sethi, Q. Zhang and X.Y. Zhou, (1992), Hierarchical Controls in Stochastic Manufacturing Systems with Machines in Tandem, Stoch. Stoch. Rep., 41, pp. 89–118.
S. Sethi and X.Y. Zhou, (1994) Dynamic Stochastic Job Shops and Hierarchical Production Planning, IEEE Trans. Aut. Contr., AC-39, pp. 2061–2076.
P. Sonneveld, (1989) A Fast Lanczos-type Solver for Non-symmetric Linear Systems, SIAM J. Sci. Statist. Comput., 10, pp. 36–52.
G. Strang, (1986) A Proposal for Toeplitz Matrix Calculations, Stud. Appl. Math., 74, pp. 171–176.
R. Varga, (1963) Matrix Iterative Analysis, Prentice-Hall, New Jersey.
J. Wilkinson, (1965) The Algebraic Eigenvalue Problem, Clarendon Press, Oxford.
H. Yan, X.Y. Zhou and G. Yin, (1994) Finding Optimal Number of Kanbans in a Manufacturing System Via Stochastic Approximation and Perturbation Analysis, Lecture Notes in Control and Information Sciences, Eds. G. Cohen and J.-P. Quadrat, Springer-Verlag, London, pp. 572–578.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag London Limited
About this paper
Cite this paper
Ching, W.K., Zhou, X.Y. (1996). Matrix methods in production planning of failure prone manufacturing systems. In: Yin, G., Zhang, Q. (eds) Recent Advances in Control and Optimization of Manufacturing Systems. Lecture Notes in Control and Information Sciences, vol 214. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0015112
Download citation
DOI: https://doi.org/10.1007/BFb0015112
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76055-9
Online ISBN: 978-3-540-40949-6
eBook Packages: Springer Book Archive