An improved decomposition method for the analysis of production lines with unreliable machines and finite buffers

Abstract

We consider production lines consisting of a series of machines separated by finite buffers. The processing time of each machine is deterministic and all the machines have the same processing time. All machines are subject to failures. As usually the case for production systems we assume that the failures are operation dependent. Moreover, we assume that the time to failure and the time to repair are exponentially distributed. To analyze such systems, an efficient decomposition procedure has been proposed by Gershwin and al. In general, this method provides fairly accurate results. There are however cases for which the accuracy of this decomposition method may not be so good. This is the case when the reliability parameters (mean times to failure and mean times to repair) of the different machines have different order of magnitudes. Such a situation may be encountered in real production lines. The purpose of this paper is to propose an improvement of Gershwin's original decomposition method that provides accurate results even in the above mentioned situation. The basic difference between the decomposition method presented in this paper with that of Gershwin is that the times to repair of the equivalent machines are modeled as generalized exponential distributions instead of exponential distributions. This allows us to use a two-moment approximation instead of a one-moment approximation of the repair time distributions of these equivalent machines. The new method is presented in the context of the continuous flow model. However, it is readily applicable to the synchronous model.