Performance evaluation of production lines with finite buffer capacity producing two different products

  • M. Colledani
  • A. Matta
  • T. TolioEmail author


This paper presents an approximate analytical method for the performance evaluation of a production line with finite buffer capacity, multiple failure modes and multiple part types. This paper presents a solution to a class of problems where flexible machines take different parts to process from distinct dedicated input buffers and deposit produced parts into distinct dedicated output buffers with finite capacity. This paper considers the case of two part types processed on the line, but the method can be extended to the case of n part types. Also, the solution is developed for deterministic processing times of the machines which are all identical and are assumed to be scaled to unity. The approach however is amenable of extension to the case of inhomogeneous deterministic processing times. The proposed method is based on the approximate evaluation of the performance of the k-machine line by the evaluation of 2(k-1) two-machine lines. An algorithm inspired by the DDX algorithm has been developed and the validation of the method has been carried out by means of testing and comparison with simulation.


Flow lines Performance evaluation Multiple part types 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Tolio T, Matta A, Levantesi R (2000) Performance evaluation of assembly/disassembly systems with deterministic processing times and multiple failure modes. In: ICPR2000 International Conference on Production Research, Bangkok, ThailandGoogle Scholar
  2. 2.
    Gershwin SB (1991) Assembly/disassembly systems: an efficient decomposition algorithm for tree structured networks. IIE Transactions 23(4): 302–314Google Scholar
  3. 3.
    Helber S (1999) Performance analysis of flow lines with nonlinear flow of material, vol 243. Lecture notes in economics and mathematical systems. Springer, Berlin Heidelberg New YorkGoogle Scholar
  4. 4.
    Helber S (2000) Approximate analysis of unreliable transfer lines with splits in the flow of materials. Annals of Operations Research (93): 217–243zbMATHMathSciNetCrossRefGoogle Scholar
  5. 5.
    Tolio T, Gershwin SB, Matta A (2002) Analysis of two-machine lines with multiple failure modes. IIE Transactions 2002 34(1): 51–62CrossRefGoogle Scholar
  6. 6.
    Nemec JE (1999) Diffusion and decomposition approximations of stochastic models of multiclass processing networks. PhD thesis, Massachusetts Institute of Technology, FebruaryGoogle Scholar
  7. 7.
    Tolio T, Matta A (1998) A method for performance evaluation of automated flow lines. Annals of CIRP 47(1): 373–376CrossRefGoogle Scholar
  8. 8.
    Le Bihan H, Dallery Y (1999) An improved decomposition method for the analysis of production lines with unreliable machines and finite buffers. International Journal of Production Research 37(5): 1093–1117Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  1. 1.Dipartimento di MeccanicaPolitecnico di MilanoMilanoItaly

Personalised recommendations