Unreliable transfer lines: Decomposition/aggregation and optimization

Annals of Operations Research

Volumn 125, Issue 1-4, 2004, Pages 167-190

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

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

^b GERAD   (Canada)

Author keywords

Decomposition techniques; Dynamic programming; Hedging policies; KANBAN optimization; Manufacturing flow control; Transfer lines

Indexed keywords

EID: 4043126082     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1023/B:ANOR.0000011190.86293.c1     Document Type: Article

References (37)

1. Akella, R. and P.R. Kumar. (1986). "Optimal Control of Production Rate in a Failure Prone Manufacturing System." IEEE Transactions on Automatic Control 31(2), 116-126.
2. Bai, S.X. and S.B. Gershwin. (1995). "Scheduling Manufacturing Systems with Work-in-Process Inventory Control: Single Part-Type Systems." IIE Transactions 27, 599-607.
3. Bielecki, T. and P.R. Kumar. (1988). "Optimality of Zero-Inventory Policies for Unreliable Manufacturing Systems." Operations Research 36(4), 532-541.
4. Brémaud, P., R.P. Malhamé, and L. Massoulié. (1997). "A Manufacturing System with General Stationary Failure Process: Stability and IPA of Hedging Control Policies." IEEE Transactions on Automatic Control 42(2), 155-170.
5. Buzacott, J.A. (1967). "Automatic Transfer Lines with Buffer Stocks." The International Journal of Production Research 5(3), 183-200.
6. Caramanis, M. and G. Liberopoulos. (1992). "Perturbation Analysis for the Design of Flexible Manufacturing System Flow Controllers." Operations Research 40(6), 1107-1125.
7. Chiang, S.Y., C.T. Kuo, and S.M. Meerkov. (2000). "DT-Bottlenecks in Serial Production Lines: Theory and Application." IEEE Transactions on Robotics and Automation 16(5), 567-580.
8. Dallery, Y., R. David, and X.L. Xie. (1988). "An Efficient Algorithm for Analysis of Transfer Lines with Unreliable Machine and Finite Buffers." IIE Transactions 20(3), 280-283.
9. Dallery, Y., R. David, and X.L. Xie. (1989). "Approximate Analysis of Transfer Lines with Unreliable Machines and Finite Buffers." IEEE Transactions on Automatic Control 34(9), 943-953.
10. Dallery, Y. and S.B. Gershwin. (1992). "Manufacturing Flow Line Systems: A Review of Models and Analytical Results." Journal of Queueing Systems 12, 3-94.
11. Di Mascolo, M., R. David, and Y. Dallery. (1991). "Modelling and Analysis of Assembly Systems with Unreliable Machine and Finite Buffers." IEE Transactions 23(4), 315-330.
12. Di Mascolo, M., Y. Frein, and Y. Dallery. (1996). "An Analytical Method for Performance Evalution of KANBAN Controlled Production Systems." Operations Research 44(1), 50-64.
13. El-Ferik, S. and R.P. Malhamé. (1997). "Padé Approximants for Transient Optimization of Hedging Control Policies in Manufacturing." IEEE Transactions on Automatic Control 42(4), 440-457.
14. Gershwin, S.B. (1987). "An Efficient Decomposition Method for the Approximate Evaluation of Tandem Queues with Finite Storage Space and Blocking." Operations Research 35(2), 291-305.
15. Gershwin, S.B. and M.H. Burman. (2000). "A Decomposition Method for Analyzing Inhomogeneous Assembly/Disassembly Systems." Annals of Operations Research 93, 91-115.
16. Gershwin, S.B. and J.E. Schor. (2000). "Efficient Algorithms for Buffer Space Allocation." Annals of Operations Research 93, 117-144.
17. Haurie, A., P. L'écuyer, and Ch. Van Delft. (1994). "Convergence of Stochastic Approximation Coupled with Perturbation Analysis in a Class of Manufacturing Flow Control Models." Journal of Discrete Event Dynamic Systems 4(1), 87-111.
18. Hoel, P.G., S.C. Port, and C.J. Stone. (1972). Introduction to Stochastic Processes. Houghton Mifflin Company.
19. Hu, J.Q. (1995a). "Production Control for Failure-Prone Production Systems with No Backlog Permitted." IEEE Transactions on Automatic Control 40(2), 299-305.
20. Hu, J.Q. (1995b). "A Decomposition Approach to Flow Control in Tandem Production Systems." In Proceedings of the 34th IEEE Conference on Decision and Control, New Orleans, LA, pp. 3140-3143.
21. Kimemia, J. and S.B. Gershwin. (1983). "An Algorithm for the Computer Control of a Flexible Manufacturing System." IIE Transactions, 353-362.
22. Liberopoulos, G. and J.-Q. Hu. (1995). "On the Ordering of Optimal Hedging Points in a Class of Manufacturing Flow Control Models." IEEE Transactions on Automatic Control 40(2), 283-286.
23. Malhamé, R.P. (1993). "Ergodicity of Hedging Control Policies in Single-Part Multiple-State Manufacturing Systems." IEEE Transactions on Automatic Control 38(2), 340-343.
24. Mbihi, J. (1999). "Commande à seuils critiques de la production dans un atelier de fabrication avec machines en tandem non fiables." Thèse de Ph.D., École Polytechnique de Montréal, Québec, Canada
25. Mbihi, J. and R.P. Malhamé. (1998). "Optimization of a Class of Decentralized Hedging Production Policies in an Unreliable Two-Machine Flow Shop." In Proceedings of the 37th IEEE Conference on Decision and Control, Tampa, Florida.
26. Mbihi, J., R.P. Malhamé, and J. Sadr. (2001). "Two Approximations as a Basis for the Optimization of Production in Long Unreliable Markovian Transfer Lines." In Zaccour, G. (ed.), Decision and Control in Management Science, Amsterdam: Kluwer, pp. 275-297.
27. Park, T. (1993). "A Two-Phase Heuristic Algorithm for Determining Buffer Sizes of Production Lines." International Journal of Production Research 31(3), 613-631.
28. Presman, E., S. Sethi, and Q. Zhang. (1995). "Optimal Feedback Production Planning in a Stochastic N-Machine Flowshop." Automatica 31(9), 1325-1332.
29. Sadr, J. and P.R. Malhamé. (2001). "Decomposition/Aggregation Based Dynamic Programming Optimization of Partially Homogeneous Unreliable Transfer Lines." GERAD Technical report G-2001-44, Groupe d'etudes et de recherche en analyse des décisions.
30. Sadr, J. and P.R. Malhamé. (2002). "Unreliable Transfer Line Throughput Maximization." In Proceedings of the Sixth International Workshop on Discrete Event Systems (WODES), Saragoza, Spain, pp. 355-360.
31. Sethi, S.P. and Q. Zhang. (1994). Hierarchical Decision Making in Stochastic Manufacturing Systems. Birkhäuser.
32. Sevast'yanov, B.A. (1962). "Influence of Storage Bin Capacity on the Average Standstill Time of a Production Line." Teoriya Veroyatnosty i Ee Primeneniya (English transl.: Theory of Probability and Its Applications) 7(4), 429-438.
33. Sharifnia, A. (1988). "Production Control of a Manufacturing System with Multiple Machine States." IEEE Transactions on Automatic Control 33(7), 620-625.
34. Tabe, T., R. Murumatsu, and Y. Tanaka. (1980). "Analysis of Production Ordering Quantities and Inventory Variations in a Multi-Stage Production System." International Journal of Production Research 18, 245-257.
35. Yan, H., G. Yin, and S.X.C. Lou. (1994). "Using Stochastic Optimization to Determine Threshold Values for the Control of Unreliable Manufacturing Systems." Journal of Optimization Theory and Applications 83(3), 511-539.
36. Yan, H., X. Yu Zhou, and G. Yin. (1999). "Approximating an Optimal Production Policy in a Continuous Flow Line: Recurrence and Asymtotic Properties." Operations Research 47(4), 535-549.
37. Zimmern, B. (1956). "Étude de la Propagation Des Arrêts Aléatoires Dans Les Chaînes de Production." Revue de Statistique Appl. 4, 85-104.