Skip to main content

Throughput Evaluation of Buffered Unreliable Production Lines with Machines Having Multiple Failure Modes

  • Conference paper
  • 1942 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8197))

Abstract

This paper presents an analytical method to evaluate the system throughput of buffered serial production lines. The machines are unreliable and each machine can have more than one failure and repair modes. The flow of parts through the production line is considered as a continuous flow of material. The proposed method is composed of two main steps. The first one consists of transforming each machine into a single failure and repair mode machine based on a well-known aggregation technique. In the second step, the system throughput is evaluated using an approximate approach called Equivalent Machine Method. This method is based on the analysis of the different states of each buffer using birth-death Markov processes. For each buffer, the birth and death ratios are defined taking into account the probabilities of blockage and starvation of its related upstream and downstream machines. Then, each original machine is defined by its equivalent production rate considering its processing rate, its availability and the influence of the buffers limitations and the other machines. The system throughput is defined as the bottleneck between the equivalent production rates. This method considers both homogeneous and non-homogeneous production lines.

A comparative study based on different test instances is presented and discussed. The obtained results prove the effectiveness and the accuracy of the proposed method comparing with both simulation and aggregation methods.

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   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   49.99
Price excludes VAT (USA)
  • Compact, lightweight 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. Ambani, S.M.: Analytical Estimation of Throughput Distribution for Serial Manufacturing Systems with Multi-state Machines and its Application. Phd-Thesis Mechanical Engineering, University of Michigan, USA (2011)

    Google Scholar 

  2. Belmansour, A.T., Nourelfath, M.: An aggregation method for performance evaluation of a tandem homogenous production line with machines having multiple failure modes. CIRRELT-2008-53 (2008)

    Google Scholar 

  3. Belmansour, A.T., Nourelfath, M.: An aggregation method for performance evaluation of a tandem homogenous production line with machines having multiple failure modes. Reliability Engineering & System Safety 95(11), 1193–1201 (2010)

    Article  Google Scholar 

  4. Buzacott, J.A.: Automatic transfer line with buffer stocks. International Journal of Production Research 5(3), 183–200 (1967)

    Article  Google Scholar 

  5. Dallery, Y., David, R., Xie, X.L.: An efficient algorithm for analysis of transfer lines with unreliable machines and finite buffers. IIE Transactions 20(3), 280–283 (1988)

    Article  Google Scholar 

  6. Dallery, Y., David, R., Xie, X.L.: Approximate analysis of transfer lines with unreliable machines and finite buffers. IEEE Transactions on Automatic Control 34(9), 943–953 (1989)

    Article  MATH  Google Scholar 

  7. De Koster, M.B.M.: Estimation of line efficiency by aggregation. International Journal of Production Research 25(4), 615–625 (1987)

    Article  Google Scholar 

  8. Gershwin, S.B.: An efficient decomposition method for the approximate evaluation of tandem queues with finite storage space and blocking. Operations Research 35(2), 291–305 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  9. Levantesi, R., Matta, A., Tolio, T.: Performance evaluation of continuous production lines with machines having different processing times and multiple failure modes. Performance Evaluation 51(2-4), 247–268 (2003)

    Article  Google Scholar 

  10. Li, J., Blumenfeld, D.E., Huang, N., Alden, J.M.: Throughput analysis of production systems: recent advances and future topics. International Journal of Production Research 47(14), 3823–3851 (2009)

    Article  Google Scholar 

  11. Ouazene, Y., Chehade, H., Yalaoui, A.: New restricted enumeration method for production line design optimization. In: INCOM 2012, 14th IFAC Symposium on Information Control Problems in Manufacturing, pp. 1347–1352. Elsevier Ltd. (2012) ISBN 978-3-902661-98-2

    Google Scholar 

  12. Ouazene, Y., Chehade, H., Yalaoui, A., Yalaoui, F.: Equivalent machine method for approximate evaluation of buffered unreliable production lines. In: 2013 IEEE Symposium on Computational Intelligence in Production and Logistics Systems (CIPLS), Singapore, pp. 33–39 (April 2013)

    Google Scholar 

  13. Ouazene, Y., Yalaoui, A., Chehade, H.: Throughput analysis of two-machine-one buffer line model: a comparative study. In: Proceeding of the 10th International FLINS Conference on Uncertainty Modeling in Knowledge Engineering and Decision Making, pp. 1281–1286. World Scientific (2012) ISBN 978-981-4417-73-0

    Google Scholar 

  14. Ouazene, Y., Yalaoui, A., Chehade, H., Yalaoui, F.: A buffered three-station merge system: performance analysis and comparative study. In: 2013 International Conference on Control, Decision and Information Technologies, Hammamet (May 2013)

    Google Scholar 

  15. Tolio, T., Matta, A., Jovane, F.: A method for performance evaluation of automated flow lines. CIRP Annals-Manufacturing Technology 47(1), 373–376 (1998)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ouazene, Y., Yalaoui, A., Chehade, H., Yalaoui, F. (2013). Throughput Evaluation of Buffered Unreliable Production Lines with Machines Having Multiple Failure Modes. In: Pacino, D., Voß, S., Jensen, R.M. (eds) Computational Logistics. ICCL 2013. Lecture Notes in Computer Science, vol 8197. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41019-2_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-41019-2_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-41018-5

  • Online ISBN: 978-3-642-41019-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics