Optimal service control of a serial production line with unreliable workstations and random demand

Automatica

Volumn 34, Issue 9, 1998, Pages 1047-1060

  Song, Dong Ping ^a   Sun, You Xian ^a  

^a STATE KEY LABORATORY OF INDUSTRIAL CONTROL TECHNOLOGY   (China)

Author keywords

Discrete event dynamic system; Dynamic programming; Manufacturing systems; Optimal control

Indexed keywords

BANG BANG CONTROL SYSTEMS; COMPUTER WORKSTATIONS; DISCRETE TIME CONTROL SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; DYNAMIC PROGRAMMING; RANDOM PROCESSES;

DISCRETE EVENT DYNAMIC SYSTEMS; OPTIMAL SERVICE CONTROL POLICY;

OPTIMAL CONTROL SYSTEMS;

EID: 0032166494     PISSN: 00051098     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0005-1098(98)00050-8     Document Type: Article

References (38)

1. Akella, R. and P. R. Kumar (1986). Optimal control of production rate in failure prone manufacturing system. IEEE Trans. Automat. Control, AC-31 (2), 116-126.
2. Algoet, P. H. (1989). Flow balance equations for the steady-state distribution of a flexible manufacturing system. IEEE Trans. Automat. Control, AC-34(8), 917-921.
3. Baccelli, F., G. Cohen, G. J. Olsder and J. P. Quadrat (1992). Synchronization and Linearity - An Algebra for Discrete Event Systems. Wiley, Chichester.
4. Bertsekas, D. P. (1987). Dynamic Programming: Deterministic and Stochastic Models. Prentice-Hall, Englewood Cliffs, NJ.
5. Bielecki, T. and P. R. Kumar (1988). Optimality of zero-inventory policies for unreliable manufacturing systems. Oper. Res. 36(4), 532-541.
6. Boukas, E. and A. Haurie (1990). Manufacturing flow control and preventive maintenance: a stochastic control approach. IEEE Trans. Automat. Control, AC-35(9), 1024-1031.
7. Boukas, E., A. Haurie and C. van Delft (1991). A turnpike improvement algorithm for piecewise deterministic control. Optim. Control. Appl. Meth., 12, 1-18.
8. Boukas, E. and H. Yang (1996). Optimal control of manufacturing flow and preventive maintenance. IEEE Trans. Automat. Control, AC-41 (6), 881-885.
9. Boukas, E., Q. Zhang and G. Yin (1995). Robust production and maintenance planning in stochastic manufacturing systems. IEEE Trans. Automat. Control, AC-40(6), 1098-1102.
10. Caramanis, M. and G. Liberopolous (1992). Perturbation analysis for the design of flexible manufacturing system flow controllers. Oper. Res., 40(6), 1107-1125.
11. Gershwin, S. B. (1989). Hierarchical flow control: a framework for scheduling and planning discrete events in manufacturing systems. Proc. IEEE, 77(1), 195-209.
12. Gershwin, S. B. (1994). Manufacturing Systems Engineering. Prentice-Hall, Englewood Cliffs, NJ.
13. Glasserman, P. and D. D. Yao (1994). Monotone Structure in Discrete-Event Systems. Wiley, New York.
14. Hajek, B. (1984). Optimal control of two interacting service stations. IEEE Trans. Automat. Control, AC-29, 491-498.
15. Haurie, A. and C. Van Delft (1991). Turnpike properties for a class of piecewise deterministic control systems, Ann. Oper. Res., 29, 351-374.
16. Haurie, A., A. Leizarowitz, and C. Van Delft (1994). Boundedly optimal control of piecewise deterministic processes. Eur. J. Oper. Res., 73, 237-251.
17. Hu, J. Q., P. Vakili, and G. Yu (1994). Optimality of hedging point policies in the production control of failure prone manufacturing systems. IEEE Trans. Automat. Control, AC-39(9), 1875-1880.
18. Hu, J. Q. and D. Xiang (1993). A queuing equivalence to optimal control of manufacturing systems with failures. IEEE Trans. Automat. Control, AC-38, 499-502.
19. Hu, J. Q. and D. Xiang (1994). Structural properties of optimal production controllers in failure-prone manufacturing systems. IEEE Trans. Automat. Control, AC-39(3), 640-643.
20. Hu, J. Q. and D. Xiang (1995). Optimal control for systems with deterministic production cycles. IEEE Trans. Automat. Control, AC-40(2), 782-786.
21. Kimemia, J. G. and S. B. Gershwin (1983). An algorithm for the computer control of production in flexible manufacturing system. IIE Trans. 15(4), 353-362.
22. Liberopolous, G. and M. Caramanis (1995). Dynamics and design of a class of parameterized manufacturing flow controllers. IEEE Trans. Automat. Control, AC-40(6), 1018-1028.
23. Lou, S. X. C. and G. V. Ryzin (1989). Optimal control rules for scheduling job shops. Ann. Oper. Res. 17, 233-248.
24. Lou, S. X. C., S. Sethi and Q. Zhang (1994). Optimal feedback production planning in a stochastic two-machine flowshop. Eur. J. Oper. Res., 73, 331-345.
25. Miyoshi, N., Ohnisi and N. Okino (1993). Optimal service control of a station connected with two parallel substations. IEEE Trans. Automat. Control, 38, 1567-1572.
26. Presman, E., S. Sethi and Q. Zhang (1995). Optimal feedback production planning in a stochastic N-machine flowshop. Automatica, 31(9), 1325-1332.
27. Ryzin, V., S. X. C. Lou and S. B. Gershwin (1993). Production control for a tandem two-machine system. IIE Trans. 25, 5-20.
28. Sethi, S. P., H. M. Soner, Q. Zhang and J. Jiang (1992a). Turn-pike sets and their analysis in stochastic production planning problems. Math. Oper. Res., 17, 932-950.
29. Sethi, S and Q. Zhang (1994). Hierarchical Decision Making in Stochastic Manufacturing Systems. Birkhauser, Boston.
30. Sethi, S., Q. Zhang and X. Y. Zhou (1992b). Hierarchical controls in a stochastic two-machine flowshop with a finite internal buffer. In Proc. 31st IEEE CDC, Tuscson, AZ, U.S.A., pp. 2074-2079.
31. Sharifnia A. (1988). Production control of a manufacturing system with multiple machine states IEEE Trans. Automat. Control, AC-33(7), 620-625.
32. Song, D. P., F. S. Tu and S. X. C. Lou (1992). Parameter optimization of a control policy for unreliable manufacturing systems. In Proc. 31st IEEE CDC, Tuscson, AZ, U.S.A., pp. 1655-1656.
33. Song, D. P. and Y. X. Sun (1996). Optimal control structure of an unreliable manufacturing system and random demands. In Proc. 35th IEEE CDC, Kobe, Japan, pp. 4553-4557.
34. Song, D. P., Y. X. Sun and W. Xing (1998). Optimal control of a stochastic assembly production line J. Optim. Theory Appl., 98(3).
35. Tu, F. S., D. P. Song and S. X. C. Lou (1993). Preventive hedging point control and its realization. In the 12th IFAC World Congress, Vol. 5, Sydney, Autralia, pp. 13-16.
36. Weber, R. R. and S. Stidham (1987). Optimal control of service rates in networks in queues. Adv. Appl. Probab., 19, 202-218.
37. Xu, S. H. and H. Chen (1993). On the asymptote of the optimal routing policy for two service stations. IEEE Trans. Automat. Control, 38, 187-189.
38. Yan, H., G. Yin and S. X. C. Lou (1994). Using stochastic optimization to determine threshold values for the control of unreliable manufacturing systems. J. Optim. Theory Appl., 83(3), 511-539.