Skip to main content
SpringerLink
Log in

Graphical-based reliability evaluation of multiple distinct production lines

  • Published:
Journal of Systems Science and Systems Engineering Aims and scope Submit manuscript

Abstract

This paper proposes a graphical-based methodology to evaluate the performance of a manufacturing system in terms of network model. We focus on a manufacturing system which consists of multiple distinct production lines. A transformation technique is developed to build the manufacturing system as a manufacturing network. In such a manufacturing network, the capacity of each machine is multistate due to failure, partial failure, or maintenance. Thus, this manufacturing network is also regarded as a multistate network. We evaluate the probability that the manufacturing network can meet a given demand, where the probability is referred to as the system reliability. A simple algorithm integrating decomposition technique is proposed to generate the minimal capacity vectors that machines should provide to eventually satisfy demand. The system reliability is derived in terms of such capacity vectors afterwards. A practical application in the context of IC card manufacturing system is utilized to demonstrate the performance evaluation procedure.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Aggarwal, K.K., Gupta, J.S. & Misra, K.B. (1975). A simple method for reliability evaluation of a communication system. IEEE Transactions on Communications, 23: 563–566

    Article  MATH  Google Scholar 

  2. Alexopoulos, C. (1995). A note on state-space decomposition methods for analyzing stochastic flow networks. IEEE Transactions on Reliability, 44: 354–357

    Article  Google Scholar 

  3. Aven, T. (1985). Reliability evaluation of multistate systems with multistate components. IEEE Transactions on Reliability, 34: 473–479

    Article  MATH  Google Scholar 

  4. Bard, J.F., Srinivasan, K. & Tirupati, D. (1999). Optimization approach to capacity expansion in semiconductor manufacturing facilities. International Journal of Production Research, 37: 3359–3382

    Article  MATH  Google Scholar 

  5. Buscher, U. & Lindner, G. (2007). Optimizing a production system with rework and equal sized batch shipment. Computers and Operations Research, 34: 515–535

    Article  MathSciNet  MATH  Google Scholar 

  6. Card Imaging Master (CIM). Thermal Printing — Marking — Personalization for Cards — CIM. Available via DIALOG. http://www.cim-usa.com/eng/index.html. Cited November 8, 2011

    Google Scholar 

  7. Chen, M.S. & Lan, C.H. (2001). The maximal profit flow model in designing multiple-production-line system with obtainable resource capacity. International Journal of Production Economics, 70: 175–184

    Article  Google Scholar 

  8. Fishman, G.S. & Shaw, T.D. (1989). Evaluating reliability of stochastic flow networks. Probability in the Engineering and Informational Sciences, 3: 493–509

    Article  MATH  Google Scholar 

  9. Ford, L.R. & Fulkerson, D.R. (1962). Flows in Network. Princeton University Press, New Jersey

    Google Scholar 

  10. Haji, R., Haji, A., Sajadifar, M. & Zolfaghari, S. (2008). Lot sizing with non-zero setup times for rework. Journal of Systems Science and Systems Engineering, 17: 230–240

    Article  Google Scholar 

  11. Hopp, W.J., Spearman, M.L., Chayet, S., Donohue, K.L. & Gel, E.S. (2002). Using an optimized queueing network model to support wafer fab design. IIE Transactions, 34: 119–130

    Google Scholar 

  12. Hudson, J.C. & Kapur, K.C. (1985). Reliability bounds for multistate systems with multistate components. Operations Research, 33: 153–160

    Article  MATH  Google Scholar 

  13. Lan, C.H. (2007). The design of multiple production lines under deadline constraint. International Journal of Production Economics, 106: 191–203

    Article  Google Scholar 

  14. Lee, H. & Garcia-Diaz, A. (1993). A network flow approach to solve clustering problems in group technology. International Journal of Production Research, 31: 603–612

    Article  Google Scholar 

  15. Lee, H. & Garcia-Diaz, A. (1996). Network flow procedures for the analysis of cellular manufacturing systems. IIE Transactions, 28: 333–345

    Article  Google Scholar 

  16. Lin, Y.K. (2004). Reliability of a stochastic-flow network with unreliable branches & nodes under budget constraints. IEEE Transactions on Reliability, 53: 381–387

    Article  Google Scholar 

  17. Lin, Y.K. (2007). Two-commodity reliability evaluation of a stochastic-flow network with varying capacity weight in terms of minimal paths. Computers and Operations Research, 36: 1050–1063

    Article  Google Scholar 

  18. Lin, Y.K. (2009). System reliability evaluation for a multistate supply chain network with failure nodes by using minimal paths. IEEE Transactions on Reliability, 58: 34–40

    Article  Google Scholar 

  19. Lin, Y.K. & Chang, P.C. (2011a). Maintenance reliability estimation for a cloud computing network with nodes failure. Expert Systems with Applications, 38: 14185–14189

    Google Scholar 

  20. Lin, Y.K. & Chang, P.C. (2011b). Estimated and exact system reliabilities of a maintainable computer network. Journal of Systems Science and Systems Engineering, 20: 229–248

    Article  Google Scholar 

  21. Lin, Y.K. & Chang, P.C. (2012). Performance evaluation for a footwear manufacturing system with multiple production lines and different station failure rates. International Journal of Production Research, 50: 6930–6944

    Article  Google Scholar 

  22. Listeş, O. (2007). A generic stochastic model for supply-and-return network design. Computers and Operations Research, 34: 417–442

    Article  MATH  Google Scholar 

  23. Paquet, M., Martel, A. & Montreuil, B. (2008). A manufacturing network design model based on processor and worker capabilities. International Journal of Production Research, 46: 2009–2030

    Article  MATH  Google Scholar 

  24. Stevenson, W.J. (2007). Operation Management: International Student Edition with Global Readings. McGrawHill, New York

    Google Scholar 

  25. Teunter, R., Kaparis, K. & Tang, O. (2008). Multi-product economic lot scheduling problem with separate production lines for manufacturing and remanufacturing. European Journal of Operational Research, 191: 1241–1253

    Article  MathSciNet  MATH  Google Scholar 

  26. Xue, J. (1985). On multistate system analysis. IEEE Transactions on Reliability, 34: 329–337

    Article  Google Scholar 

  27. Yang, W.S., Lim, D.E. & Chae, K.C. (2011). Maintenance of multi-state production systems deteriorated by random shocks and production. Journal of Systems Science and Systems Engineering, 20: 110–118

    Article  Google Scholar 

  28. Yarlagadda, R. & Hershey, J. (1991). Fast algorithm for computing the reliability of communication network. International Journal of Electronics, 70: 549–564

    Article  MathSciNet  Google Scholar 

  29. Zuo, M.J., Tian, Z. & Huang, H.Z. (2007). An efficient method for reliability evaluation of multistate networks given all minimal path vectors. IIE Transactions, 39: 811–817

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Management, National Taiwan University of Science & Technology, Taipei, 106, Taiwan, China

    Yi-Kuei Lin & Ping-Chen Chang

Authors
  1. Yi-Kuei Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ping-Chen Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yi-Kuei Lin.

Additional information

This work was supported in part by the National Science Council of Taiwan under Grant No. NSC 99-2221-E-011-066-MY3.

Yi-Kuei Lin is currently a Chair Professor and the Chairman of Industrial Management Department, National Taiwan University of Science and Technology, Taiwan, Republic of China. He received a Bachelor degree in Applied Mathematics Department from National Chiao Tung University, Taiwan. He obtained his Master degree and Ph.D. degree in the Department of Industrial Engineering and Engineering Management at National Tsing Hua University, Taiwan, Republic of China. He has the honor to get the Outstanding Research Awards from National Science Council of Taiwan in 2008 and 2010, respectively. His research interest includes performance evaluation, stochastic network reliability, operations research, and telecommunication management. He has published over 130 papers in refereed journals including European Journal of Operational Research; Computers and Operations Research; Reliability Engineering & System Safety; IEEE Transactions on Reliability; IEEE Transactions on Systems, Man, and Cybernetics—Part A: Systems and Humans; Computers and Mathematics with Applications.

Ping-Chen Chang is currently a Postdoctoral Fellow of Industrial Management Department, National Taiwan University of Science and Technology, Taiwan, Republic of China. He received a Bachelor degree in the Department of Industrial and Business Management from Chang Gung University, Taiwan. He obtained his Master degree in the Department of Industrial Engineering and Management at Yuan Ze University, Taiwan. He obtained the Ph.D. degree in the Department of Industrial Management at National Taiwan University of Science and Technology, Taiwan. He was a recipient of the Best Student Paper Award from the 2011 International Conference on Reliability and Quality in Design (ISSAT). His research interest includes stochastic network reliability, performance evaluation, and operations management.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lin, YK., Chang, PC. Graphical-based reliability evaluation of multiple distinct production lines. J. Syst. Sci. Syst. Eng. 22, 73–92 (2013). https://doi.org/10.1007/s11518-013-5208-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11518-013-5208-7

Keywords

Search

Navigation