Skip to main content

Two Approximations as a Basis for the Optimization of Production in Unreliable Markovian Long Transfer Lines

  • Chapter

Part of the book series: Advances in Computational Management Science ((AICM,volume 4))

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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.

    Article  Google Scholar 

  2. 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.

    Article  Google Scholar 

  3. 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.

    Article  Google Scholar 

  4. 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.

    Article  Google Scholar 

  5. Burman M. H. (1995), “New Results in Flow Line Analysis”, Ph.D. Thesis, Massachusetts Institute of Technology.

    Google Scholar 

  6. Buzacott J. A. (1967), “Automatic Transfer Lines With Buffer Stocks”, The International journal of Production Research, Vol. 5, No. 3, pp. 183–200.

    Article  Google Scholar 

  7. 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.

    Google Scholar 

  8. 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.

    Article  Google Scholar 

  9. 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.

    Article  Google Scholar 

  10. 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.

    Article  Google Scholar 

  11. 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.

    Article  Google Scholar 

  12. 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.

    Article  Google Scholar 

  13. 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.

    Article  Google Scholar 

  14. Gershwin S.B. and Burman (1999), “A Decomposition Method for Analyzing Inhomogeneous Assembly/Disassembly Systems”, preprint.

    Google Scholar 

  15. 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.

    Google Scholar 

  16. 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.

    Article  Google Scholar 

  17. 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.

    Google Scholar 

  18. 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.

    Google Scholar 

  19. Kimemia J. and Gershwin S. B. (1983), “An Algorithm For The Computer Control of a Flexible Manufacturing System”, HE Transactions, pp. 353–362.

    Google Scholar 

  20. 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.

    Article  Google Scholar 

  21. 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.

    Article  Google Scholar 

  22. 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.

    Google Scholar 

  23. 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.

    Google Scholar 

  24. 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.

    Google Scholar 

  25. Sethi S. P. and Zhang Q. (1994), “Hierarchical Decision Making in Stochastic Manufacturing Systems”, Birkhäuser.

    Book  Google Scholar 

  26. 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.

    Article  Google Scholar 

  27. Sadr J. and Malhamé R. P. (2001), “Decomposition Aggregation Based Dynamic Programming Optimization of Partially Homogeneous Unreliable Transfer Lines”, submitted for publication.

    Google Scholar 

  28. 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.

    Article  Google Scholar 

  29. 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.

    Article  Google Scholar 

  30. 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.

    Google Scholar 

Download references

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics