Abstract
The paper proposes a decomposition method for evaluating the performance of transfer lines where machines can fail in multiple modes and can be repaired with non-exponential times. Indeed, while times to machine failure can be often modeled using exponential distributions with acceptable accuracy, times to repair are very rarely observed to be exponentially distributed in actual systems. This feature limits the applicability of existing approximate analytical methods to real production lines. In this paper, the discrete acyclic phase-type distribution is used to model the repair process, for each failure mode of the machines composing the system. The exact analysis of the two-machine system is used as a building block for the decomposition method, proposed to study multi-stage lines. Numerical results show the high accuracy of the developed method in estimating the average throughput and buffer levels.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Aalen, O. (1995). Phase type distributions in survival analysis. Scandinavian Journal of Statistics, 22, 447–463.
Aldous, D., & Shepp, L. (1987). The least variable phase-type distribution is erlang. Stochastic Models, 3, 467–473.
Altiok, T. (1985). On the phase-type approximations of general distributions. IIE Transactions, 17(2), 110–116.
Altiok, T. (1997). Performance analysis of manufacturing systems. New York: Springer.
Altiok, T., & Ozdogru, U. (2003). Analysis of two-valve fluid flow systems with general repair times. In Analysis and modeling of manufacturing systems (pp. 255–288). Dordrecht: Kluwer.
Altiok, T., & Ranjan, R. (1989). Analysis of production lines with general service times and finite buffers: a two-node decomposition approach. Engineering Costs and Production Economics, 17, 155–165.
Altiok, T., & Stidham, S. (1983). The allocation of interstage buffer capacities in production lines. IIE Transactions, 15, 292–299.
Bobbio, A., & Telek, M. (1994). A benchmark for PH estimation algorithms: results for acyclic-PH. Stochastic Models, 10, 661–677.
Bobbio, A., Horvath, A., Scarpa, M., & Telek, M. (2003). Acyclic discrete phase type distributions: properties and a parameter estimation algorithm. Performance Evaluation, 54, 1–32.
Bobbio, A., Horvath, A., Scarpa, M., & Telek, M. (2005). Matching three moments with minimal acyclic phase-type distributions. Stochastic Models, 21, 303–326.
Burman, M. H., Gershwin, S. B., & Suyematsu, C. (1998). Hewlett-Packard uses operations research to improve the design of a printer production line. Interfaces, 28, 24–36.
Buzacott, J. A. (1967). Automatic transfer lines with buffer stocks. International Journal of Production Research, 5, 183–200.
Buzacott, J. A., & Hanifin, L. E. (1978). Models of automatic transfer lines with inventory banks: a review and comparison. AHE Transactions, 10, 197–207.
Buzacott, J. A., & Shantikumar, J. G. (1993). Stochastic models of manufacturing systems. Englewood Cliffs: Prentice Hall.
Buzacott, J. A., & Shantikumar, J. G. (1995). Multistage flow line analysis with the stopped arrival queue model. IIE Transactions, 27, 444–455.
Colledani, M., Lundholm, T., Moriggi, P., Polato, A., & Tolio, T. (2009). Analytical methods to support continuous improvements at Scania. International Journal of Production Research doi:10.1080/00207540802538039.
Commault, C., & Mocanu, S. (2002). A generic property of phase-type representation. Journal of Applied Probability, 39, 775–785.
Dallery, Y., & Xie, D. (1988). An efficient algorithm for analysis of transfer lines with unreliable machines and finite buffers. IIE Transaction, 20, 280–283.
Gershwin, S. B. (1987). An efficient decomposition method for the approximate evaluation of tandem queues with finite storage space and blocking. Operations Research, 35(2), 291–304.
Gershwin, S. B. (1994). Manufacturing systems engineering. New Jersey: PTR Prentice Hall.
Gershwin, S. B., & Dallery, Y. (1992). Manufacturing flow line systems: a review of models and analytical results. Queueing Systems Theory and Applications, Special Issue on Queueing Models of Manufacturing Systems, 12, 3–94.
Gershwin, S. B., & Schick, I. (1983). Modeling and analysis of three stage transfer lines with unreliable machines and finished buffers. Operations Research, 31, 354–377.
Gershwin, S. B., Matta, A., & Tolio, T. (2002). Analysis of two machine lines with multiple failure modes. IIE Transaction, 34, 51–62.
Horvath, A. (2003). Approximating non-Markovian behaviour by Markovian models. PhD thesis, Budapest University of Technology and Economics.
Horvath, A., & Telek, M. (2002). Phfit: a general phase-type fitting tool. In Proceedings of the TOOLS 2002 conference (pp. 82–91).
Ignall, E., & Silver, A. (1977). The output of a two-stage system with unreliable machines and limited storage. AIIE Transactions, 9(2), 183–188.
Inman, R. R. (1999). Empirical evaluation of exponential and independence assumptions in queueing models of manufacturing systems. Production Operations Management, 8, 409–432.
Jafari, M. A., & Shantikumar, J. G. (1987). Exact and approximate solutions to two-stage transfer lines with general repair uptime and downtime distributions. IIE Transaction, 19(4), 412–419.
Levantesi, R., Matta, A., & Tolio, T. (2003). Performance evaluation of continuous production lines with machines having different processing times and multiple failure modes. Performance Evaluation, 51, 247–268.
Matta, A., & Tolio, T. (1997). A method for performance evaluation of flow lines. Annals of the CIRP, 54, 373–376.
Neuts, M. F. (1981). Matrix-geometric solutions in stochastic models: an algorithmic approach. Baltimore: Johns Hopkins University Press.
Neuts, M. F., Perez Ocon, R., & Torres-Castro, I. (2000). Repairable models with operating and repair times governed by phase-type distributions. Advances on Applied Probability, 32, 468–479.
O’Cinneide, C. A. (1990). Characterization of phase-type distributions. Communication in Statistic: Stochastic Models, 6, 1–57.
O’Cinneide, C. A. (1999). Phase type distributions: open problems and a few properties. Communication in Statistic: Stochastic Models, 15, 731–757.
Osogami, T., & Harchol-Balter, M. (2006). Closed form solutions for mapping general distributions to quasi-minimal PH distributions. Performance Evaluation, 62, 524–552.
Perros, H. G., & Altiok, T. (1986). Approximate analysis of open queueing networks with blocking: tandem configurations. IEEE Transactions on Software Engineering, SE-12(3), 450–461.
Telek, M., & Heindl, A. (2002). Matching moments for acyclic discrete and continuous phase-type distributions of second order. International Journal of Simulation Systems, Science and Technology, 3, 47–57.
Yang, S., Wu, C., & Hu, J. (2000). Modeling and analysis of multi-stage transfer lines with unreliable machines and finite buffers. Annals of Operations Research, 93, 405–421.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Colledani, M., Tolio, T. Performance evaluation of transfer lines with general repair times and multiple failure modes. Ann Oper Res 182, 31–65 (2011). https://doi.org/10.1007/s10479-009-0595-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-009-0595-3