A manufacturing system with general stationary failure process: Stability and IPA of hedging control policies

IEEE Transactions on Automatic Control

Volumn 42, Issue 2, 1997, Pages 155-170

  Brémaud, Pierre ^a,b   Malhamé, Roland P ^a,c   Massoulié, Laurent ^b  

^a IEEE   (France)

^b UNIV PARIS SUD   (France)

^c ÉCOLE POLYTECHNIQUE DE MONTRÉAL   (Canada)

Author keywords

Adaptive control; Discrete event dynamical systems; Infinitesimal perturbation analysis; Manufacturing systems; Point processes; Stochastic approximation

Indexed keywords

APPROXIMATION THEORY; CONTROL THEORY; DISCRETE TIME CONTROL SYSTEMS; MANUFACTURE; MARKOV PROCESSES; OPTIMAL CONTROL SYSTEMS; OPTIMIZATION; PERTURBATION TECHNIQUES;

DISCRETE EVENT DYNAMICAL SYSTEMS; HEDGING CONTROL POLICY; INFINITESIMAL PERTURBATION ANALYSIS; MANUFACTURING SYSTEMS; STOCHASTIC APPROXIMATION;

ADAPTIVE CONTROL SYSTEMS;

EID: 0031076212     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/9.554397     Document Type: Article

References (40)

1. R. Akella and P. R. Kumar, "Optimal control of production rate in failure prone manufacturing systems," IEEE Trans. Automat. Contr., vol. AC-31, pp. 116-126, 1986.
2. S. Asmussen, Applied Probability and Queues. New York: Wiley, 1987.
3. F. Baccelli and P. Brémaud, Elements of Queueing Theory: Palm-Martingale Calculus and Stochastic Recurrences. New York: Springer, 1994.
4. T. Bielecki and P. R. Kumar, "Optimality of zero-inventory policies for unreliable manufacturing systems," Operat. Res., vol. 26, pp. 532-540, 1988.
5. P. Brémaud and J. M. Lasgouttes, "Stationary IPA estimates for non-smooth G/G/1/∞ functional via Palm inversion and level crossing analysis," Discrete Event Dynamic Syst.: Theory Appl. 3, pp. 347-374, 1993.
6. P. Brémaud and W. B. Gong, "Derivatives of likelihood ratios and smoothed perturbation analysis for the routing problem," J. Assn. Computing Machinery, Trans. Modeling Computer Simulations, vol. 3, no. 2, pp. 134-161, 1993.
7. P. Brémaud, R. Malhamé, and L. Massoulié, "A manufacturing system with general stationary failure process: Stability and IPA of hedging control policies," preprint LSS/CNRS.
8. X. R. Cao, "Realization probabilities - The dynamics of queueing systems," Springer Lecture Notes Contr. Optimization, vol. 194, 1994.
9. M. Caramanis and G. Liberopoulos, "Perturbation analysis for the design of flexible manufacturing system flow controllers," Operations Res., vol. 40, no. 6, pp. 1107-1125, 1992.
10. H. F. Chen, "Stochastic approximation and its new applications," in Proc. Hong Kong Int. Wkshp. New Directions Contr. Manufac., 1994, pp. 2-12.
11. H. F. Chen and Y. M. Zhu, "Stochastic approximation procedure with randomly varying truncations," Scientia Sinica (Ser. A), vol. 29, pp. 914-926, 1986.
12. D. J. Daley and D. Vere-Jones, An Introduction to the Theory of Point Processes. New York: Springer-Verlag, 1988.
13. M. Duflo, Méthodes Récursives Aléatoires. Paris Masson, 1990.
14. S. B. Gershwin, Manufacturing Systems Engineering. Englewood Cliffs, NJ: Prentice-Hall, 1994.
15. P. Glasserman, Gradient Estimation via Perturbation Analysis. Boston: Kluwer, 1990.
16. _, "Hedging-point production control with multiple failure modes," IEEE Trans. Automat. Contr., vol. 40, pp. 707-711, 1995.
17. A. Haurie, P. L'Ecuyer, and Ch. van Delft, "Convergence of stochastic approximation coupled with perturbation analysis in a class of manufacturing flow control models," Discrete Event Dynamical Syst., pp. 1-25, 1994.
18. Y. C. Ho and X. R. Cao, Perturbation Analysis and Discrete Event Systems. Boston: Kluwer, 1991.
19. J. Q. Hu, P. Vakili, and G. X. Yu, Optimality of Hedging Point Policies in the Production Control Failure Prone Manufacturing Systems. Boston: Boston Univ. Press, preprint.
20. J. Q. Hu and D. Xiang, "The queueing equivalence to a manufacturing systems with failures," IEEE Trans. Automat. Contr., vol. 38, no. 3, pp. 402-499, 1993.
21. _, "Structural properties of optimal controllers for failure prone manufacturing systems," IEEE Trans. Automat. Contr., vol. 40, no. 2, pp. 640-642, 1994.
22. _, "Monotonicity of optimal flow controls for failure prone production systems," J. Optimization Theory Appl., vol. 86, no. 1, pp. 57-71, 1995.
23. J. G. Kimemia and S. B. Gershwin, "An algorithm for the computer control of production in flexible manufacturing systems," IIE Trans., vol. 15, pp. 353-362, 1983.
24. P. Konstantopoulos and M. Zazanis, "Sensitivity analysis for stationary and ergodic queues," Adv. Appl. Prob., vol. 24, pp. 738-750, 1992.
25. G. Liberopoulos and M. Caramanis, "Infinitesimal perturbation analysis for second derivative estimation and design of manufacturing flow controllers," J. Optimization Theory Appl., vol. 81, no. 2, pp. 297-327, 1994.
26. _, "Strong consistency of sample path derivatives in the design of manufacturing flow controllers," preprint, 1992.
27. G. Liberopoulos and J. Q. Hu, "On the ordering of hedging points in a class of manufacturing flow control models," IEEE Trans. Automat. Contr., vol. 40, no. 2, pp. 282-286, 1995.
28. T. Lindvall, Lectures on the Coupling Method. New York: Wiley, 1992.
29. R. M. Loynes, "The stability of a queue with nonindependent interarrival and service times," in Proc. Cambridge Philos Soc., 1962, vol. 58, pp. 497-520.
30. R. P. Malhamé, "Ergodicity of hedging control policies in single part multiple state manufacturing systems," IEEE Trans. Automat. Contr., vol. 38, no. 2, pp. 340-343, 1993.
31. L. Massoulié, "Stabilité, simulation et optimization de systèmes à evénements discrets," Ph.D. dissertation, Université de Paris 11, 1995.
32. M. Métivier and P. Priouret, "Applications of a Kushner and Clark lemma to general classes of stochastic algorithms," IEEE Trans. Info. Theory, vol. 30, pp. 140-150, 1984.
33. G. J. Olsder and R. Suri, "Time-optimal control of parts routing in a manufacturing system with failure-prone machines," in Proc. 19th IEEE Conf. Decision Contr., Albuquerque, NM, 1980, pp. 722-727.
34. S. P. Sethi and Q. Zhang, Hierarchical Decision Making in Stochastic Manufacturing Systems. Boston: Birkhauser, 1995.
35. S. P. Sethi, W. Suo, M. I. Taksar, and Q. Zhang, "Optimal production planning in a stochastic manufacturing system with long-run average cost," preprint, 1995.
36. A. Sharifnia, "Production control of a manufacturing system with multiple machine states," IEEE Trans. Automat. Contr., vol. 33, pp. 620-625, 1988.
37. H. Yan, "The optimal number of kanbans in a manufacturing system with general machine breakdowns and stochastic demands," Int. J. Operations Production Mgmt., Special issue on Modeling and Analysis of Just-in-Time Manufacturing Systems, 1995.
38. Y. Yan, X. Y. Zhou, and G. Yin, "Finding optimal number of kanbans in a manufacturing system via stochastic approximation and perturbation analysis," in Proc. 11th Int. Conf. Anal. Optimization Syst., Discrete Event Syst. Sophia Antipolis, Lecture Notes in Cont. Info. Sciences, vol. 199. New York: Springer-Verlag, 1994, pp. 572-578.
39. _, "Using stochastic optimization to determine threshold values for the control of unreliable manufacturing systems," J. Optimization Theory Appl., 1994.
40. G. Yin and Y. M. Zhu, "On almost sure convergence of stochastic approximation algorithms with nonadditive noise," Int. J. Contr., vol. 49, pp. 1361-1376, 1989.