Graphical-based reliability evaluation of multiple distinct production lines

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.

Keywords

Graphical-based methodology / transformation / decomposition / multiple distinct production lines / system reliability

References

[1] Aggarwal KK, Gupta JS, Misra KB. A simple method for reliability evaluation of a communication system. IEEE Transactions on Communications, 1975, 23: 563-566.

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

[3] Aven T. Reliability evaluation of multistate systems with multistate components. IEEE Transactions on Reliability, 1985, 34: 473-479.

[4] Bard JF, Srinivasan K, Tirupati D. Optimization approach to capacity expansion in semiconductor manufacturing facilities. International Journal of Production Research, 1999, 37: 3359-3382.

[5] Buscher U, Lindner G. Optimizing a production system with rework and equal sized batch shipment. Computers and Operations Research, 2007, 34: 515-535.

[6] Card Imaging Master CIM. Thermal Printing — Marking — Personalization for Cards — CIM, 2011

[7] Chen MS, Lan CH. The maximal profit flow model in designing multiple-production-line system with obtainable resource capacity. International Journal of Production Economics, 2001, 70: 175-184.

[8] Fishman GS, Shaw TD. Evaluating reliability of stochastic flow networks. Probability in the Engineering and Informational Sciences, 1989, 3: 493-509.

[9] Ford LR, Fulkerson DR. Flows in Network, 1962, New Jersey: Princeton University Press

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

[11] Hopp WJ, Spearman ML, Chayet S, Donohue KL, Gel ES. Using an optimized queueing network model to support wafer fab design. IIE Transactions, 2002, 34: 119-130.

[12] Hudson JC, Kapur KC. Reliability bounds for multistate systems with multistate components. Operations Research, 1985, 33: 153-160.

[13] Lan CH. The design of multiple production lines under deadline constraint. International Journal of Production Economics, 2007, 106: 191-203.

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

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

[16] Lin YK. Reliability of a stochastic-flow network with unreliable branches & nodes under budget constraints. IEEE Transactions on Reliability, 2004, 53: 381-387.

[17] Lin YK. Two-commodity reliability evaluation of a stochastic-flow network with varying capacity weight in terms of minimal paths. Computers and Operations Research, 2007, 36: 1050-1063.

[18] Lin YK. System reliability evaluation for a multistate supply chain network with failure nodes by using minimal paths. IEEE Transactions on Reliability, 2009, 58: 34-40.

[19] Lin YK, Chang PC. Maintenance reliability estimation for a cloud computing network with nodes failure. Expert Systems with Applications, 2011, 38: 14185-14189.

[20] Lin YK, Chang PC. Estimated and exact system reliabilities of a maintainable computer network. Journal of Systems Science and Systems Engineering, 2011, 20: 229-248.

[21] Lin YK, Chang PC. Performance evaluation for a footwear manufacturing system with multiple production lines and different station failure rates. International Journal of Production Research, 2012, 50: 6930-6944.

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

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

[24] Stevenson WJ. Operation Management: International Student Edition with Global Readings, 2007, New York: McGrawHill

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

[26] Xue J. On multistate system analysis. IEEE Transactions on Reliability, 1985, 34: 329-337.

[27] Yang WS, Lim DE, Chae KC. Maintenance of multi-state production systems deteriorated by random shocks and production. Journal of Systems Science and Systems Engineering, 2011, 20: 110-118.

[28] Yarlagadda R, Hershey J. Fast algorithm for computing the reliability of communication network. International Journal of Electronics, 1991, 70: 549-564.

[29] Zuo MJ, Tian Z, Huang HZ. An efficient method for reliability evaluation of multistate networks given all minimal path vectors. IIE Transactions, 2007, 39: 811-817.