An Inspection-Based Compositional Approach to the Quantitative Evaluation of Assembly Lines

• Published in: Computer Performance Engineering Vol. 10497; pp. 152 - 166
• Main Authors: Biagi, Marco, Carnevali, Laura, Papini, Tommaso, Tadano, Kumiko, Vicario, Enrico
• Format: Book Chapter
• Language: English
• Published: Switzerland Springer International Publishing AG 2017; Springer International Publishing
• Series: Lecture Notes in Computer Science
• Subjects: Assembly lines; Generalized semi markov process; Inspection at steady state; Partial observability; Semi markov process; Stochastic ordering; Workflow
• DOI: 10.1007/978-3-319-66583-2_10
• ISBN: 3319665820; 9783319665825
• ISSN: 0302-9743

We present a model-based approach to performance evaluation of a collection of similar systems based on runtime observations. As a concrete example, we consider an assembly line made of sequential workstations with transfer blocking and no buffering capacity, implementing complex workflows with random choices and sequential/cyclic phases with generally distributed durations and no internal parallelism. Starting from the steady state, an inspection mechanism is subject to some degree of uncertainty in the identification of the current phase of each workstation, and is in any case unable to estimate remaining times. By relying on the positive correlation between delays at different workstations, we provide stochastic upper and lower approximations of the performance measures of interest, including the time to completion of the local workflow of each workstation and the time until when a workstation starts a new job. Experimental results show that the approximated evaluation is accurate and feasible for lines of significant complexity.