Approximating an optimal production policy in a continuous flow line: Recurrence and asymptotic properties

Operations Research

Volumn 47, Issue 4, 1999, Pages 535-549

  Yan, Houmin ^a   Zhou, Xun Yu ^a   Yin, G ^b  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b WAYNE STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; ERROR ANALYSIS; ITERATIVE METHODS; MATHEMATICAL MODELS; OPTIMIZATION; PERTURBATION TECHNIQUES; PROBABILITY DISTRIBUTIONS; PROCESS CONTROL; RANDOM PROCESSES; SCHEDULING;

CONTINUOUS FLOW LINES; CONTINUOUS MATERIAL PRODUCE-TO-STOCK MODELS; ERLANG DISTRIBUTIONS; NON-MARKOVIAN MODELS;

PRODUCTION CONTROL;

EID: 0032594164     PISSN: 0030364X     EISSN: None     Source Type: Journal    
DOI: 10.1287/opre.47.4.535     Document Type: Article

References (38)

1. Bielecki, T., P. R. Kumar. 1988. Optimality of zero-inventory policies for unreliable manufacturing systems. Oper. Res. 36 532-541.
2. Bitran, G. R., C. Li. 1987. A mathematical programming approach to a deterministic Kanban system. Management Sci. 33 427-441.
3. Cao, X. R. 1985. Convergence of parameter sensitivity estimates in a stochastic environment. IEEE Trans. Automat. Control AC-30 845-853.
4. Caramanis, M., G. Liberopoulos. 1992. Perturbation analysis for the design of flexible manufacturing system flow controllers. Oper. Res. 40 1107-1125.
5. Dallery, Y., S. B. Gershwin. 1992. Manufacturing flow line systems: a review of models and analytical results. Queuing Systems: Theory and Applications 12 3-94.
6. Deleersnyder, J., T. Hodgson, H. Muller, P. O'Gray. 1989. Kanban controlled pull systems: an analytic approach. Management Sci. 35 1079-1091.
7. Glasserman, P. 1991. Gradient Estimation via Perturbation Analysis. Kluwer, Boston, MA.
8. Glynn, P. W. 1986. Optimization of stochastic systems. Proc. 1986 Winter Simulation Conf. 52-59.
9. Hall, R. W. 1983. Zero Inventories. Dow Jones-Irwin, Homewood, IL.
10. Haurie, A., P. L'Ecuyer, Ch. Van Delft. 1994. Monte-Carlo optimization of parameterized policies in a class of piece-wise deterministic control systems arising in manufacturing flow control. J. Discrete Event Dynamic Systems: Theory and Applications 4(1) 87-111.
11. Ho, Y. C. 1987. Performance evaluation and perturbation analysis of discrete event dynamic systems. IEEE Trans. Automat. Control AC-32 563-572.
12. _, A. Eyler, T. T. Chien. 1979. A gradient technique for general buffer storage design in a serial production line. Internat. J. Production Res. 17 557-580.
13. _, X. R. Cao. 1991. Perturbation Analysis of Discrete Event Dynamic Systems. Kluwer, Boston, MA.
14. Huang, P. Y., L. R. Rees, B. W. Taylor. 1983. A simulation analysis of Japanese just-in-time technique (with Kanbans) for a multiline multistage production system. Decision Sci. 14 324-344.
15. Kalashnikov, V. V. 1994. Mathematical Methods in Queuing Theory. Kluwer, Dordrecht, (Black circle)(Black circle)(Black circle).
16. Kiefer, J., J. Wolfowitz. 1952. Stochastic estimation of the maximum of a regression function. Ann. Math. Statist. 23 462-466.
17. Kimemia, J. G., S. B. Gershwin. 1983. An algorithm for the computer control of production in flexible manufacturing systems. IEEE Trans. 15 353-362.
18. Kushner, H. J. 1984. Approximation and Weak Convergence Methods for Random Processes, with Applications to Stochastic Systems Theory. MIT Press, Cambridge, MA.
19. _, F. J. Vázquez-Abad. 1996. Stochastic approximation algorithms for systems over an infinite horizon. SIAM J. Control Optim. 34 712-756.
20. _, G. Yin. 1997. Stochastic Approximation Algorithms and Applications. Springer-Verlag, New York.
21. Liberopoulos, G., M. Caramanis. 1994. Infinitesimal perturbation analysis for second derivative estimation and design of manufacturing flow controllers. J. Optimization Theory and Appl. 81 297-327.
22. _, _. 1995. Dynamics and design of a class of parameterized manufacturing flow controllers. IEEE Trans. Automat. Control AC 40 1018-1028.
23. L'Ecuyer, P., G. Yin. 1996. Budget-dependent convergence rate of stochastic approximation. SIAM J. Optim. 8 217-247.
24. Lou, S. X. C., S. Sethi, Q. Zhang. 1994. Optimal feedback production planning in a stochastic two-machine flowshop. Eur. J. Oper. Res., Special Issue on Stochastic Control and Operations Research 73 331-345.
25. _, G. Van Ryzin. 1989. Optimal control rules for scheduling job shops. Ann. Oper. Res. 17 233-248.
26. Mitra, D., I. Mitrani. 1990. Analysis of Kanban discipline for cell coordination in production lines (I). Management Sci. 36 1548-1566.
27. _, _. 1991. Analysis of Kanban discipline for cell coordination in production lines (II). Oper. Res. 39 807-823.
28. Monden, Y. 1983. Toyota Production System. Industrial Eng. Manufacturing Press, Atlanta, GA.
29. Robbins, H., S. Monro. 1951. A stochastic approximation method. Ann. Math. Statist. 22 373-405.
30. Samaratunga, C., S. P. Sethi, X. Y. Zhou. 1997. Computational evaluation of hierarchical production control policies for stochastic manufacturing systems. Oper. Res. 45 258-274.
31. Serfling, R. J. 1980. Approximation of Mathematical Statistics. J. Wiley, New York.
32. Sethi, S., X. Y. Zhou. 1996. Asymptotical optimal feedback controls in stochastic dynamic two-machine flowshops. G. Yin, Q. Zhang, eds. Recent Advances in Control and Optimization of Manufacturing Systems. Lecture Notes in Control and Information Sciences, Vol. 214, Springer-Verlag, New York, 147-180.
33. Suri, R., B. R. Fu. 1991. On using continuous flow lines for performance estimation of discrete production lines, Proc. 1991 Winter Simulation Conf. 968-977.
34. _, _. 1993. Using continuous flow models to enable rapid analysis and optimization of discrete production lines - a progress report. Proc. 19th NFS Grantees Conf. Design and Manufacturing Syst. Res. Charlotte, NC.
35. Van Ryzin G., S. X. C. Lou, S. B. Gershwin. 1993. Production control for a tandem two-machine system. IIE Trans. 25 5-20.
36. Yan, H., S. Lou, S. P. Sethi, A. Gardel, P. Deosthali. 1996. Testing the robustness of two-boundary control policies in semiconductor manufacturing. IEEE Trans. Semiconductor Manufacturing 9 285-288.
37. _, G. Yin, S. X. C. Lou. 1994. Using stochastic optimization to determine threshold levels for control of unreliable manufacturing systems. J. Optim. Theory Appl. 83 511-539.
38. Yin, G., H. Yan, X. Lou. 1993. On a class of stochastic optimization algorithms with applications to manufacturing models. W. G. Müller, H. P. Wynn, A. A. Zhigljavsky, eds. Model-Oriented Data Analysis. Physica-Verlag, Heidelberg, 213-226.