Abstract
Optimizing buffer sizes in manufacturing transfer lines has been a long standing problem. By providing some amount of decoupling between various production stages, parts buffering can significantly help increasing manufacturing productivity in the face of potential individual machine failures and part processing time variability. However, buffering comes at a cost, both in terms of occupied space and frozen capital within the plant. Transfer line decomposition methodologies have aimed, among other goals, at simplifying the analysis of this question. Two approximations, the machine decoupling approximation and the socalled demand averaging principle, are presented. They lead to a characterization of the transfer line, when controlled via a class of KANBAN like production policies, as a collection of isolated failure prone machines with random failures described by recursively coupled statistical parameters. Subsequently, the well developed single machine theory can be used as a building block in the analysis and optimization of the line. The approximations are tested via regenerative Monte Carlo simulation, and illustrative dynamic programming based transfer line optimization results are reported.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Akella R. and Kumar P. R. (1986), “Optimal Control of Production Rate in a Failure Prone Manufacturing System”, IEEE Transactions on Automatic Control, Vol. 31, No. 2, pp. 116–126.
Bielecki T. and Kumar P. R. (1988), “Optimality of Zero-Inventory Policies For Unreliable Manufacturing Systems”, Operations Research Society of America, Vol. 36, No. 4, pp. 532–541.
Brémaud P., Malhamé R.P. and Massoulié L. (1997), “A Manufacturing System with General Failure Process: Stability and IPA of Hedging Control Policies”, IEEE Transactions on Automatic Control, Vol. 42, No. 2, pp. 155–170.
Boukas E. K. and Haurie A. (1990), “Manufacturing Flow Control and Preventive Maintenance: A Stochastic Control Approach”, IEEE Transactions on Automatic Control, Vol. 35, No. 9, pp. 1024–1031.
Burman M. H. (1995), “New Results in Flow Line Analysis”, Ph.D. Thesis, Massachusetts Institute of Technology.
Buzacott J. A. (1967), “Automatic Transfer Lines With Buffer Stocks”, The International journal of Production Research, Vol. 5, No. 3, pp. 183–200.
Dallery Y., David R., and Xie X. L. (1988), “An Efficient Algorithm for Analysis of Tranfer Lines With Unreliable Machine and Finite Buffers”, HE Transactions Vol. 20, No. 3, pp. 280–283.
Dallery Y., David R., and Xie X. L. (1989), “Approximate Analysis of Transfer Lines with Unreliable Machine and Finite Buffer”, IEEE Transactions on Automatic Control, Vol. 34, No. 9, pp. 943–953.
Dallery Y. and Gershwin S. B. (1992), “Manufacturing Flow Line Systems: A Review of Models and Analytical Results”, Journal of Queuing Systems, Vol. 12, pp. 3–94.
Di Mascolo M., Frein Y., and Dallery Y. (1991), “Modeling and Analysis of Assembly Systems with Unreliable Machine and Finite Buffers”, IEE transactions, Vol. 23, No. 4, pp. 315–330.
El-Ferik S. and Malhamé R. P. (1997), “Fade Approximants For Transient Optimization of Hedging control Policies in Manufacturing” , IEEE Transactions on Automatic Control, Vol. 42, No. 4, pp. 440–457.
Filar J.A., Gaitsgory V. and Haurie A. (2001), “Control of Singularly Perturbed Hybrid Systems”, IEEE Transactions on Automatic Control, Vol. 46, No. 46, pp. 179–190.
Gershwin S. B. (1987), “An Efficient Decomposition Method For The Approximate Evaluation of Tandem Queues With Finite Storage space and Blocking”, Operations Research Society of America, Vol. 35, No. 2, pp. 291–305.
Gershwin S.B. and Burman (1999), “A Decomposition Method for Analyzing Inhomogeneous Assembly/Disassembly Systems”, preprint.
Griffiths J.D. (1996), “The Coefficient of Variation of Queue Size for Heavy Traffic”, Journal of the Operational Research Society, Vol. 47, No. 8, pp. 1072–1076.
Haurie A., L’Écuyer P., and Van Delft Ch. (1994), “Convergence of Stochastic Approximation Coupled with Perturbation Analysis in a Class of Manufacturing Flow Control Models”, Discrete Event Dynamic Systems: Theory and Applications, 4, pp. 87–111.
Hu J. Q. (1995a), “Production Control for Failure-Prone Production Systems with No Backlog Permitted”, IEEE Transactions on Automatic Control, Vol. 40, No. 2, pp. 299–305.
Hu J. Q. (1995b), “A Decomposition Approach to Flow Control in Tandem Production Systems”, Proceedings of the 34th IEEE Conference on Descion and Control, New Orleans, LA, pp. 3140–3143.
Kimemia J. and Gershwin S. B. (1983), “An Algorithm For The Computer Control of a Flexible Manufacturing System”, HE Transactions, pp. 353–362.
Liberopoulos G. and Caramanis M. (1994), “Infinitesimal Perturbation Analysis for Second Derivative Estimation and Design of Manufacturing Flow Controllers”, J. Optimization Theory Appl., Vol.81, No. 2, pp. 297–327.
Malhamé R. P. (1993), “Ergodicity of Hedging Control policies in Single-Part Multiple-State Manufacturing Systems”, IEEE Transactions on Automatic Control, Vol. 38, No. 2, pp. 340–343.
Mbihi J. (1999), “Commande à seuils critiques de la production dans un atelier de fabrication avec machines en tandem non fiables”, Thèse de doctorat de l’École Polytechnique de Montréal.
Mbihi J. and Malhamé R. P. (1998), “Optimization of a Class of Decentralized Hedging Production Policies in an Unreliable Two-Machine Flow Shop”, Proceedings of the 37th IEEE Conference on Decision and Control, Tampa, Florida.
Presman E., Sethi S. and Zhang Q. (1995), “Optimal Feedback Production Planing in a Stochastic N-Machine Flowshop”, Automatica, Vol. 31, No. 9, pp. 1325–32.
Sethi S. P. and Zhang Q. (1994), “Hierarchical Decision Making in Stochastic Manufacturing Systems”, Birkhäuser.
Sharifnia A. (1988), “ Production Control of a Manufacturing System with Multiple Machine States”, IEEE Transactions on Automatic Control, Vol. 33, No. 7, pp. 620–625.
Sadr J. and Malhamé R. P. (2001), “Decomposition Aggregation Based Dynamic Programming Optimization of Partially Homogeneous Unreliable Transfer Lines”, submitted for publication.
Tabe T., Murumatsu R. and Tanaka Y. (1980), “Analysis of Production Ordering Quantities and Inventory Variations in a Multi-Stage Production System”, International Journal of Production Research, Vol. 18, pp. 245–257.
Yan H., Zhou X.Y. and Yin G. (1999), “Approximating an Optimal Production Policy in a Continuous Flow Line: Recurrence and Asymptotic Properties”, Operations Research, Vol.8, pp.535–549.
Zimmern B. (1956), “Etude de la Propagation Des Arrêts Aléatoires Dans Les Chaînes de Production”, Revue de Statistique Appl., Vol. 4, pp. 85–104.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer Science+Business Media New York
About this chapter
Cite this chapter
Mbihi, J., Malhamé, R.P., Sadr, J. (2002). Two Approximations as a Basis for the Optimization of Production in Unreliable Markovian Long Transfer Lines. In: Zaccour, G. (eds) Decision & Control in Management Science. Advances in Computational Management Science, vol 4. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-3561-1_15
Download citation
DOI: https://doi.org/10.1007/978-1-4757-3561-1_15
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-4995-0
Online ISBN: 978-1-4757-3561-1
eBook Packages: Springer Book Archive