Decomposition/aggregation-based dynamic programming optimization of partially homogeneous unreliable transfer lines

IEEE Transactions on Automatic Control

Volumn 49, Issue 1, 2004, Pages 68-81

  Sadr, Javad ^a   Malhamé, Roland P ^b  

^a Centre Interuniversitaire de Recherche sue les Reseaux d'Entreprise la Logistique et le Transport   (Canada)

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

Author keywords

Dynamic programming; Flow line decomposition; Fluid models; Kanban optimization; Markov decision processes

Indexed keywords

DYNAMIC PROGRAMMING; INVENTORY CONTROL; MARKOV PROCESSES; MATHEMATICAL MODELS; PRODUCTION CONTROL;

FLOW LINE DECOMPOSITION; KANBAN OPTIMIZATION; MARKOV DECISION PROCESS;

OPTIMAL CONTROL SYSTEMS;

EID: 0742286690     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2003.821529     Document Type: Article

References (35)

1. S. X. Bai and S. B. Gershwin, "Scheduling manufacturing systems with work-in-process inventory control: Single part-type systems," IIIE Trans., vol. 27, pp. 599-607, 1995.
2. P. Brémaud, R. P. Malhamé, and L. Massoulié, "A manufacturing system with general stationary failure process: Stability and IPA of hedging control policies," IEEE Trans. Automat. Contr., vol. 42, pp. 155-170, Feb. 1997.
3. D. Bertsekas, Dynamic Programming: Deterministic and Stochastic Models. Upper Saddle River, NJ: Prentice-Hall, 1987.
4. T. Bielecki and P. R. Kumar, "Optimality of zero-inventory policies for unreliable manufacturing systems," Oper. Res., vol. 36, no. 4, pp. 532-541, July-Aug. 1988.
5. A. M. Bonvik, "Performance analysis of manufacturing systems under hybrid control policies," Ph.D. dissertation, Mass. Inst. Technol., Cambridge, MA, 1996.
6. M. Caramanis and G. Liberopoulos, "Perturbation analysis for the design of flexible manufacturing system flow controllers," Oper. Res., vol. 40, no. 6, pp. 1107-1125, Nov.-Dec. 1992.
7. S. Y. Chiang, C. T. Kuo, and S. M. Meerkov, "DT-bottlenecks in serial production lines: Theory and application," IEEE Trans. Robot. Automat., vol. 16, pp. 567-580, Oct. 2000.
8. Y. Dallery, R. David, and X. L. Xie, "An efficient algorithm for analysis of transfer lines with unreliable machine and finite buffers," IIE Trans., vol. 20, no. 3, pp. 280-283, 1988.
9. ____, "Approximate analysis of transfer lines with unreliable machines and finite buffers," IEEE Trans. Automat. Contr., vol. 34, no. 9, pp. 943-953, Sept. 1989.
10. Y. Dallery, and S. B. Gershwin, "Manufacturing flow line systems: A review of models and analytical results," Queueing Syst., vol. 12, pp. 3-94, 1992.
11. Y. Dallery and H. L. Le Bihan, "An improved decomposition method for the analysis of production lines with unreliable machines and finite buffers," Int. J. Prod. Res., vol. 37, no. 5, pp. 1093-1117, 1999.
12. M. H. A. Davis, Markov Models and Optimization. London, U.K.: Chapman & Hall, 1993.
13. S. Él-Ferik and R. P. Malhamé, "Padé approximants for transient optimization of hedging control policies in manufacturing," IEEE Trans. Automat. Contr., vol. 42, pp. 440-457, Apr. 1997.
14. S. B. Gershwin, "An efficient decomposition method for the approximate evaluation of tandem queues with finite storage space and blocking," Oper. Res., vol. 35, no. 2, pp. 291-305, Mar.-Apr. 1987.
15. ____, "Design and operation of manufacturing systems - The control point policy," IEEE Trans., vol. 32, no. 2, pp. 891-906, Oct. 2000.
16. S. B. Gershwin and J. E. Schor, "Efficient algorithms for buffer space allocation," Ann. Oper. Res., vol. 93, pp. 117-144, 2000.
17. A. Haurie, P. L'Écuyer, and C. Van Delft, "Convergence of stochastic approximation coupled with perturbation analysis in a class of manufacturing flow control models," J. Discrete Event Dyna. Syst., vol. 4, no. 1, pp. 87-111, Feb. 1994.
18. J. Q. Hu, "Production control for failure-prone production systems with no backlog permitted, " IEEE Trans. Automat. Contr., vol. 4, no. 299-305, Feb. 1995.
19. ____, "A decomposition approach to flow control in tandem production systems," in Proc. 34th IEEE Conf. Decision Control, New Orleans, LA, Dec. 1995, pp. 3140-3143.
20. J. Kimemia and S. B. Gershwin, "An algorithm for the computer control of a flexible manufacturing system," IEE Trans., pp. 353-362, Dec. 1983.
21. G. Liberopoulos and Y. Dallery, "A unified framework for pull control mechanisms in multi-stage manufacturing systems," Ann. Oper. Res., vol. 93, pp. 325-355, 2000.
22. R. P. Malhamé, "Ergodicity of hedging control policies in single-part multiple-state manufacturing systems," IEEE Trans. Automat. Contr., vol. 38, pp. 340-343, Feb. 1993.
23. J. Mbihi, "Commande à seuils critiques de la production dans un atelier de fabrication avec machines en tandem non fiables," Ph.D. dissertation, École Polytechnique de Montréal, Québec, Canada, 1999.
24. J. Mbihi and R. P. Malhamé, "Optimization of a class of decentralized hedging production policies in an unreliable two-machine flow shop," in Proc. 37th IEEE Conf. Decision Control, Tampa, FL, Dec. 1998.
25. J. Mbihi, R. P. Malhamé, and J. Sadr, "Two approximations as a basis for the optimization of production in long unreliable markovian transfer lines," in Decision and Control in Management Science, G. Zaccour, Ed. Amsterdam, The Netherlands: Kluwer, 2001.
26. I. C. Paschalidis, and Y. Liu, "Large deviations-based asymptotics for inventory control in supply chains," in Proc. 39th IEEE Conf. Decision Control, Sydney, Australia, Dec. 2000.
27. J. R. Perkins and P. R. Kumar, "Optimal control of pull manufacturing systems," IEEE Trans. Automat. Contr., vol. 40, pp. 2040-2051, Dec. 1995.
28. E. Presman, S. Sethi, and Q. Zhang, "Optimal feedback production planning in a stochastic N-machine flowshop," Automatica, vol. 31, no. 9, pp. 1325-32, Sept. 1995.
29. W. Rudin, Principles of Mathematical Analysis, 2nd ed. New York: McGraw-Hill, 1964.
30. S. P. Sethi, H. Zhang, and Q. Zhang, "Hierarchical production control in a stochastic N-machine flowshop with long-run average cost," J. Math. Anal. Applicat., vol. 251, pp. 285-309.
31. A. Sharifnia, "Production control of a manufacturing system with multiple machine states," IEEE Trans. Automat. Contr., vol. 33, pp. 620-625, July 1988.
32. M. H. Veatch and M. C. Caramanis, "Optimal manufacturing flow controllers: Zero-inventory policies and control switching sets," IEEE Trans. Automat. Contr., vol. 44, pp. 779-783, 1999.
33. M. H. Veatch and L. M. Wien, "Optimal control of a two-station tandem production/inventory system," Oper. Res., vol. 42, no. 2, pp. 337-350, 1994.
34. H. Yan, G. Yin, and S. X. C. Lou, "Using stochastic optimization to determine threshold values for the control of unreliable manufacturing systems," J. Optim. Theory Applicat., vol. 83, no. 3, pp. 511-539, Dec. 1994.
35. J. Hang, H. Yan, and S. P. Sethi, "Optimal production planning in pull flow lines with multiple products," E.J.O.R., vol. 119, no. 3, pp. 583-604, 1999.