Predecessor-set technique for reliability evaluation of a stochastic manufacturing system

This paper studies the reliability evaluation of a stochastic manufacturing system with multiple production lines in parallel. Multiple repairs and different failure rates, never simultaneously addressed in earlier works, are taken into account. First, a revised graphical methodology integrating transformation and decomposition is utilized to construct the stochastic manufacturing system as a multi-state manufacturing network (MSMN). In particular, a “predecessor-set” technique is proposed to deal with multiple repairs. An algorithm is proposed to generate the lowest capacity vectors (LCVs) that stations should provide to satisfy the workloads. Subsequently, the system reliability of the MSMN, which is defined as the probability of demand satisfaction, is calculated in terms of the LCVs. A real case of a printed circuit board manufacturing system is utilized to demonstrate how the system reliability can be evaluated. A further decision making issue is addressed based on the derived system reliability.

[1]  Kailash C. Kapur,et al.  Reliability Bounds for Multistate Systems with Multistate Components , 1985, Oper. Res..

[2]  Chun-Hsiung Lan.  The design of multiple production lines under deadline constraint , 2007 .

[3]  Yi-Kuei Lin,et al.  Two-commodity reliability evaluation of a stochastic-flow network with varying capacity weight in terms of minimal paths , 2009, Comput. Oper. Res..

[4]  Yi-Kuei Lin,et al.  System reliability of a manufacturing network with reworking action and different failure rates , 2012 .

[5]  Yi-Kuei Lin,et al.  Reliability evaluation for a waste-reduction parallel-line manufacturing system , 2012 .

[6]  John Erik Hershey,et al.  Fast algorithm for computing the reliability of a communication network , 1991 .

[7]  Yi-Kuei Lin,et al.  Graphical-based reliability evaluation of multiple distinct production lines , 2013 .

[8]  Kyung-Chul Chae,et al.  Maintenance of multi-state production systems deteriorated by random shocks and production , 2011 .

[9]  Yi-Kuei Lin,et al.  Evaluate the system reliability for a manufacturing network with reworking actions , 2012, Reliab. Eng. Syst. Saf..

[10]  Xue Janan,et al.  On Multistate System Analysis , 1985, IEEE Transactions on Reliability.

[11]  Ovidiu Listes,et al.  A generic stochastic model for supply-and-return network design , 2007, Comput. Oper. Res..

[12]  Terje Aven,et al.  Reliability Evaluation of Multistate Systems with Multistate Components , 1985, IEEE Transactions on Reliability.

[13]  Hong-Zhong Huang,et al.  An efficient method for reliability evaluation of multistate networks given all minimal path vectors , 2007 .

[14]  Hark Hwang,et al.  An optimal operating policy for the production system with rework , 2009, Comput. Ind. Eng..

[15]  C. Alexopoulos.  A note on state-space decomposition methods for analyzing stochastic flow networks , 1995 .

[16]  Alain Martel,et al.  A manufacturing network design model based on processor and worker capabilities , 2008 .

[17]  Iraj Mahdavi,et al.  Applying fuzzy stochastic programming for multi-product multi-time period production planning , 2013 .

[18]  V. Madhusudanan Pillai,et al.  An absorbing Markov chain model for production systems with rework and scrapping , 2008, Comput. Ind. Eng..

[19]  Yi-Kuei Lin,et al.  A Novel Reliability Evaluation Technique for Stochastic-Flow Manufacturing Networks With Multiple Production Lines , 2013, IEEE Transactions on Reliability.

[20]  Yi-Kuei Lin,et al.  Search for All Minimal Paths in a General Large Flow Network , 2012, IEEE Transactions on Reliability.

[21]  Udo Buscher,et al.  Optimizing a production system with rework and equal sized batch shipments , 2007, Comput. Oper. Res..

[22]  Tien-Hui Chen,et al.  Applying cost-reliability analysis to improve system reliability , 2013 .

[23]  Chun-Hsiung Lan,et al.  The maximal profit flow model in designing multiple-production-line system with obtainable resource capacity , 2001 .

[24]  D. R. Fulkerson,et al.  Flows in Networks. , 1964 .

[25]  Ruud H. Teunter,et al.  Multi-product economic lot scheduling problem with separate production lines for manufacturing and remanufacturing , 2008, Eur. J. Oper. Res..