7th International Conference on Performance Evaluation Methodologies and Tools

Research Article

Transient Analysis of Asynchronous Markovian Production Lines by Quasi Product Form

  • @INPROCEEDINGS{10.4108/icst.valuetools.2013.254392,
        author={Alessio Angius and Marcello Colledani},
        title={Transient Analysis of Asynchronous Markovian Production Lines by Quasi Product Form},
        proceedings={7th International Conference on Performance Evaluation Methodologies and Tools},
        publisher={ICST},
        proceedings_a={VALUETOOLS},
        year={2014},
        month={1},
        keywords={transient analysis product forms manufacturing systems production lines kanban},
        doi={10.4108/icst.valuetools.2013.254392}
    }
    
  • Alessio Angius
    Marcello Colledani
    Year: 2014
    Transient Analysis of Asynchronous Markovian Production Lines by Quasi Product Form
    VALUETOOLS
    ACM
    DOI: 10.4108/icst.valuetools.2013.254392
Alessio Angius1,*, Marcello Colledani2
  • 1: University of Turin
  • 2: Politecnico di Milano
*Contact email: angius@di.unito.it

Abstract

Analytical models have been extensively used to analyze the performance of production systems. Due to their enormous state spaces, the analysis of such models is very often approximated and limited to stationary first moment performance measures. However, in presence of randomness, the system performance observed in the short-medium run can be significantly different from the long term average performance. Moreover, modern systems often never reach the steady state due to the continuous product and process modifications that take place over time. Therefore, the analysis of higher order system performance measures in the short run has recently attracted more and more attention both by scientist and practitioners. This paper proposes an approximate model to analyze the performance of asynchronous production lines with finite capacity buffers. The transient probabilities of such model are analyzed by assuming a \emph{quasi product form}. This assumption simplifies the dependency structure of the model and leads to a relatively small set of ordinary differential equations (ODE) that can be used to compute an approximation of the transient probabilities. The accuracy of this approximate method is studied by comparing the numerical results with those provided by simulation.