Reliability estimation for a stochastic production system with finite buffer storage by a simulation approach

This study develops a novel Monte Carlo simulation (MCS) approach to estimate system reliability for a stochastic production system with finite buffer storage. System reliability indicates the probability of all workstations providing sufficient capacities to satisfy a specified demand, as well as that all buffer stations are not running out of storage. First, buffer stations are modeled in a stochastic production network (SPN) model and their storage usage is analyzed based on the network-structured SPN. Second, an MCS is developed to generate the system state and to check the storage usage of buffer stations to determine whether the demand can be satisfied. After repeated simulations, the system reliability of the SPN can be estimated. Experimental results show that the proposed MCS approach is effective and efficient in estimating system reliability with reasonable quality for an SPN within a reasonable time. More importantly, system reliability will be overestimated with infinite buffer storage, and thus, it is worth studying finite buffer storage.

[1]  Gang Xu,et al.  Aggregate scheduling and network solving of multi-stage and multi-item manufacturing systems , 1998, Eur. J. Oper. Res..

[2]  Tal Raviv,et al.  Optimizing the quality control station configuration , 2007 .

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

[4]  David W. Coit,et al.  A Monte-Carlo simulation approach for approximating multi-state two-terminal reliability , 2005, Reliab. Eng. Syst. Saf..

[5]  Zhao Xiaobo,et al.  Analysis of a production system in a general configuration , 2001 .

[6]  Yi-Kuei Lin,et al.  Component allocation cost minimization for a multistate computer network subject to a reliability threshold using tabu search , 2015 .

[7]  Gudrun P. Kiesmüller,et al.  Cost minimising order schedules for a capacitated inventory system , 2015, Ann. Oper. Res..

[8]  Elsayed A. Elsayed,et al.  Reliability analysis of production systems with buffer storage , 1979 .

[9]  Armin Scholl,et al.  A survey on problems and methods in generalized assembly line balancing , 2006, Eur. J. Oper. Res..

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

[11]  Jason A. D. Atkin,et al.  A simulation scenario based mixed integer programming approach to airline reserve crew scheduling under uncertainty , 2017, Ann. Oper. Res..

[12]  Yi-Kuei Lin,et al.  Quantifying the impact of correlated failures on system reliability by a simulation approach , 2013, Reliab. Eng. Syst. Saf..

[13]  Dirk P. Kroese,et al.  Rare-event probability estimation with conditional Monte Carlo , 2011, Ann. Oper. Res..

[14]  Anthony J. Zahorik,et al.  Network Programming Models for Production Scheduling in Multi-Stage, Multi-Item Capacitated Systems , 1984 .

[15]  Yi-Kuei Lin,et al.  A simple algorithm to evaluate supply-chain reliability for brittle commodity logistics under production and delivery constraints , 2016, Ann. Oper. Res..

[16]  Thomas F. Coleman,et al.  Smoothing and parametric rules for stochastic mean-CVaR optimal execution strategy , 2016, Ann. Oper. Res..

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

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

[19]  William J. Stevenson,et al.  Operations Management , 2011 .

[20]  Cheryl Gaimon,et al.  Routing flexibility and production scheduling in a flexible manufacturing system , 1992 .

[21]  Wei-Chang Yeh,et al.  A simple minimal path method for estimating the weighted multi-commodity multistate unreliable networks reliability , 2008, Reliab. Eng. Syst. Saf..

[22]  Jsen-Shung Lin,et al.  Reliability evaluation of capacitated-flow networks with budget constraints , 1998 .

[23]  Wei-Chang Yeh,et al.  A Sequential Decomposition Method for Estimating Flow in a Multi-Commodity, Multistate Network , 2011, IEEE Transactions on Reliability.

[24]  Jay E. Aronson,et al.  A survey of dynamic network flows , 1989 .

[25]  Chin-Chia Jane,et al.  On reliability evaluation of a capacitated-flow network in terms of minimal pathsets , 1995, Networks.

[26]  Wei-Chang Yeh,et al.  Performance analysis of cellular automata Monte Carlo Simulation for estimating network reliability , 2010, Expert Syst. Appl..

[27]  Yi-Kuei Lin,et al.  Demand satisfaction and decision-making for a PCB manufacturing system with production lines in parallel , 2015 .

[28]  Deniz Türsel Eliiyi,et al.  The state of the art on buffer allocation problem: a comprehensive survey , 2014, J. Intell. Manuf..

[29]  Yi-Kuei Lin,et al.  System reliability for a multistate flow network with multiple joint minimal paths under time constraint , 2012, Simul. Model. Pract. Theory.

[30]  Ningjian Huang.  Mean station reliabilities cause throughput overestimates in production system design , 2012 .

[31]  Marco Laumanns,et al.  A robust optimization approach to enhancing reliability in production planning under non-compliance risks , 2013, OR Spectr..