Nothing Special   »   [go: up one dir, main page]

Skip to main content
Log in

Performance evaluation of transfer lines with general repair times and multiple failure modes

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

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.

    Google Scholar 

  • Aldous, D., & Shepp, L. (1987). The least variable phase-type distribution is erlang. Stochastic Models, 3, 467–473.

    Article  Google Scholar 

  • Altiok, T. (1985). On the phase-type approximations of general distributions. IIE Transactions, 17(2), 110–116.

    Article  Google Scholar 

  • Altiok, T. (1997). Performance analysis of manufacturing systems. New York: Springer.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • Altiok, T., & Stidham, S. (1983). The allocation of interstage buffer capacities in production lines. IIE Transactions, 15, 292–299.

    Article  Google Scholar 

  • Bobbio, A., & Telek, M. (1994). A benchmark for PH estimation algorithms: results for acyclic-PH. Stochastic Models, 10, 661–677.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Bobbio, A., Horvath, A., Scarpa, M., & Telek, M. (2005). Matching three moments with minimal acyclic phase-type distributions. Stochastic Models, 21, 303–326.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Buzacott, J. A. (1967). Automatic transfer lines with buffer stocks. International Journal of Production Research, 5, 183–200.

    Article  Google Scholar 

  • Buzacott, J. A., & Hanifin, L. E. (1978). Models of automatic transfer lines with inventory banks: a review and comparison. AHE Transactions, 10, 197–207.

    Google Scholar 

  • Buzacott, J. A., & Shantikumar, J. G. (1993). Stochastic models of manufacturing systems. Englewood Cliffs: Prentice Hall.

    Google Scholar 

  • Buzacott, J. A., & Shantikumar, J. G. (1995). Multistage flow line analysis with the stopped arrival queue model. IIE Transactions, 27, 444–455.

    Article  Google Scholar 

  • 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.

    Google Scholar 

  • Commault, C., & Mocanu, S. (2002). A generic property of phase-type representation. Journal of Applied Probability, 39, 775–785.

    Article  Google Scholar 

  • Dallery, Y., & Xie, D. (1988). An efficient algorithm for analysis of transfer lines with unreliable machines and finite buffers. IIE Transaction, 20, 280–283.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Gershwin, S. B. (1994). Manufacturing systems engineering. New Jersey: PTR Prentice Hall.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • Gershwin, S. B., Matta, A., & Tolio, T. (2002). Analysis of two machine lines with multiple failure modes. IIE Transaction, 34, 51–62.

    Google Scholar 

  • 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.

    Google Scholar 

  • Inman, R. R. (1999). Empirical evaluation of exponential and independence assumptions in queueing models of manufacturing systems. Production Operations Management, 8, 409–432.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Matta, A., & Tolio, T. (1997). A method for performance evaluation of flow lines. Annals of the CIRP, 54, 373–376.

    Google Scholar 

  • Neuts, M. F. (1981). Matrix-geometric solutions in stochastic models: an algorithmic approach. Baltimore: Johns Hopkins University Press.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • O’Cinneide, C. A. (1990). Characterization of phase-type distributions. Communication in Statistic: Stochastic Models, 6, 1–57.

    Article  Google Scholar 

  • O’Cinneide, C. A. (1999). Phase type distributions: open problems and a few properties. Communication in Statistic: Stochastic Models, 15, 731–757.

    Article  Google Scholar 

  • Osogami, T., & Harchol-Balter, M. (2006). Closed form solutions for mapping general distributions to quasi-minimal PH distributions. Performance Evaluation, 62, 524–552.

    Article  Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Marcello Colledani.

Rights and permissions

Reprints 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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-009-0595-3

Keywords

Navigation