Circulant preconditioners for Markov-modulated Poisson processes and their applications to manufacturing systems

SIAM Journal on Matrix Analysis and Applications

Volumn 18, Issue 2, 1997, Pages 464-481

  Ching, Wai Ki ^a,b   Chan, Raymond H ^b   Zhou, Xun Yu ^b  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Hedging point policy; Manufacturing systems; Markov modulated Poisson process; Preconditioned conjugate gradient squared method

Indexed keywords

EID: 0039768884     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479895293442     Document Type: Article

References (23)

1. R. AKELLA AND P. KUMAR, Optimal control of production rate in a failure prone manufacturing system, IEEE Trans. Automat. Control, 31 (1986), pp. 116-126.
2. O. AXELSSON AND V. BARKER, Finite Element Solution of Boundary Value Problems, Theory and Computation, Academic Press, New York, 1984.
3. T. BIELECKI AND P. KUMAR, Optimality of zero-inventory policies for unreliable manufacturing systems, Oper. Res., 36 (1988), pp. 532-541.
4. R. CHAN, Iterative, methods for overflow queueing models I, Numer. Math., 51 (1987), pp. 143-180.
5. R. CHAN, Circulant preconditioned for Hermitian Toeplitz systems. SIAM J. Matrix Anal. Appl., 10 (1989), pp. 542-550.
6. W. CHING AND X. ZHOU, Matrix methods for production planning in failure prone manufac-turing system, Lecture Notes in Control and Inform. Sci. 214, Springer-Verlag. London, 1996, pp. 2-30.
7. P. DAVIS, Circulant Matrices, John Wiley, New York, 1979.
8. H. HEFFES AND D. LUCANTOMI, A Markov modulated characterization of packetized voice and data traffic and related statistical multiplexer performance, IEEE J. Select. Areas Commun., SAC-4 (1986), pp. 356-868.
9. R. HORN AND C. JOHNSON, Matrix Analysis, Cambridge University Press, London, 1985.
10. J. HU AND D. XIANG, The queueing equivalence to optimal control of a manufacturing system with failures, IEEE Trans. Automat. Control, 38 (1993), pp. 499-502.
11. J. HU, Production rate control for failure prone production systems with no backlog permitted, IEEE Trans. Automat. Control, 40 (1995), pp. 291-295.
12. J. HU, P. VAKILI. AND G. YU, Optimality of hedging point policies in the production control of failure prone manufacturing systems, IEEE Trans. Automat. Control, 39 (1994), pp. 1875-1880.
13. K. MEIER-HELLSTERN, The analysis of a queue, arising in overflow models, IEEE Trans. Commun., 37 (1989), pp. 367-372.
14. Y. MONDEN, Toyota Production System, Industrial Eng. Manufacturing Press, Atlanta, GA, 1983.
15. C. SAMARATUNGA, S. SETHI, AND X. ZHOU, Computational evaluation of hierarchical production control policies for stochastic manufacturing systems, Oper. Res., 45 (1997), to appear.
16. S. SETHI, H. YAN, Q. ZHANG, AND X. ZHOU, Feedback production planning in a stochastic two-machine flowshop: Asymptotic analysis and computational results, Internat. J. Production Econ., 30-31 (1993), pp. 79-93.
17. S. SETHI, Q. ZHANG, AND X. ZHOU, Hierarchical controls in stochastic manufacturing systems with machines in tandem, Stochastics Stochastics Rep., 41 (1992). pp. 89-118.
18. P. SONNEVELD, CGS, a fast Lanczos-type solver for non-symmetric linear systems, SIAM J. Sci. Comput., 10 (1989), pp. 36-52.
19. H. VAN DER VORST, Preconditioning by Incomplete Decomposition, Ph.D. thesis, Rijksuniversiteit te Utrecht, The Netherlands, 1982.
20. R. VARGA, Matrix Iterative Analysis, Prentice-Hall, Englewood Cliffs. NJ, 1963.
21. H. YAN, X. ZHOU. AND G. YIN, Finding optimal number of kanbans in a manufacturing system via stochastic approximation and perturbation analysis, in Lecture Notes in Control and Information Sciences, G. Cohen and J.-P. Quadrat, eds., Springer-Verlag, London, 1994, pp. 572-578.
22. J. YE AND S. LI, Analysis of multi-media traffic queues with finite buffer and overload control, Part I: Algorithm, Proc. IEEE INFOCOM '91, (1991), pp. 1464-1474.
23. H. YOUNG, B. BYUNG, AND K. CHONG, Performance analysis of leaky-bucket bandwidth enforcement strategy for bursty traffics in an ATM network, Comput. Net. ISDN Syst., 25 (1992), pp. 295-303.