Analysis of exponential reliable production lines using Kronecker descriptors

P. Fernandes, M. E J Okelly, C. T. Papadopoulos, A. Sales

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

This paper presents a solution procedure for reliable production lines with service times distributed according to an exponential distribution, based on a Markovian formulation with a Kronecker structured representation (sum of tensor products). Specifically, structured Markovian formalisms are used to reduce the impact of the well-known state explosion problem associated with other methods of solution. Such formalisms combined with the Kronecker representation deliver memory efficiency in storing very large models, i.e. models with more than states. The exact steady-state solutions of these models may be obtained using efficient existing software packages. The proposed solution procedure is illustrated with two detailed examples, and generalised with a model construction algorithm. The computed throughput for several examples of production lines with perfectly reliable machines, as well as the computational costs in terms of CPU time to solve them with PEPS2007 and GTAexpress software packages, are also presented. In effect the paper demonstrates the power of the use of the Kronecker descriptor analysis applied to the derivation of the exact solution of the particular class of production lines considered. The Kronecker descriptor methodology is well-known to analysts concerned with computer and communication systems.

Original languageEnglish
Pages (from-to)4240-4257
Number of pages18
JournalInternational Journal of Production Research
Volume51
Issue number14
DOIs
Publication statusPublished - Jul 1 2013
Externally publishedYes

Fingerprint

Software packages
Explosions
Tensors
Program processors
Communication systems
Computer systems
Throughput
Data storage equipment
Production line
Costs
Software
Analysts
Exact solution
Exponential distribution
Explosion
Methodology

Keywords

  • manufacturing systems engineering
  • Markov modelling
  • performance analysis
  • production modelling
  • queueing networks
  • stochastic automata networks
  • stochastic models
  • tensor (Kronecker) algebra
  • throughput

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering
  • Management Science and Operations Research
  • Strategy and Management

Cite this

Analysis of exponential reliable production lines using Kronecker descriptors. / Fernandes, P.; Okelly, M. E J; Papadopoulos, C. T.; Sales, A.

In: International Journal of Production Research, Vol. 51, No. 14, 01.07.2013, p. 4240-4257.

Research output: Contribution to journalArticle

Fernandes, P. ; Okelly, M. E J ; Papadopoulos, C. T. ; Sales, A. / Analysis of exponential reliable production lines using Kronecker descriptors. In: International Journal of Production Research. 2013 ; Vol. 51, No. 14. pp. 4240-4257.
@article{4abd9adbd6be4df4a4a0070e66cb43f7,
title = "Analysis of exponential reliable production lines using Kronecker descriptors",
abstract = "This paper presents a solution procedure for reliable production lines with service times distributed according to an exponential distribution, based on a Markovian formulation with a Kronecker structured representation (sum of tensor products). Specifically, structured Markovian formalisms are used to reduce the impact of the well-known state explosion problem associated with other methods of solution. Such formalisms combined with the Kronecker representation deliver memory efficiency in storing very large models, i.e. models with more than states. The exact steady-state solutions of these models may be obtained using efficient existing software packages. The proposed solution procedure is illustrated with two detailed examples, and generalised with a model construction algorithm. The computed throughput for several examples of production lines with perfectly reliable machines, as well as the computational costs in terms of CPU time to solve them with PEPS2007 and GTAexpress software packages, are also presented. In effect the paper demonstrates the power of the use of the Kronecker descriptor analysis applied to the derivation of the exact solution of the particular class of production lines considered. The Kronecker descriptor methodology is well-known to analysts concerned with computer and communication systems.",
keywords = "manufacturing systems engineering, Markov modelling, performance analysis, production modelling, queueing networks, stochastic automata networks, stochastic models, tensor (Kronecker) algebra, throughput",
author = "P. Fernandes and Okelly, {M. E J} and Papadopoulos, {C. T.} and A. Sales",
year = "2013",
month = "7",
day = "1",
doi = "10.1080/00207543.2012.754550",
language = "English",
volume = "51",
pages = "4240--4257",
journal = "International Journal of Production Research",
issn = "0020-7543",
publisher = "Taylor and Francis",
number = "14",

}

TY - JOUR

T1 - Analysis of exponential reliable production lines using Kronecker descriptors

AU - Fernandes, P.

AU - Okelly, M. E J

AU - Papadopoulos, C. T.

AU - Sales, A.

PY - 2013/7/1

Y1 - 2013/7/1

N2 - This paper presents a solution procedure for reliable production lines with service times distributed according to an exponential distribution, based on a Markovian formulation with a Kronecker structured representation (sum of tensor products). Specifically, structured Markovian formalisms are used to reduce the impact of the well-known state explosion problem associated with other methods of solution. Such formalisms combined with the Kronecker representation deliver memory efficiency in storing very large models, i.e. models with more than states. The exact steady-state solutions of these models may be obtained using efficient existing software packages. The proposed solution procedure is illustrated with two detailed examples, and generalised with a model construction algorithm. The computed throughput for several examples of production lines with perfectly reliable machines, as well as the computational costs in terms of CPU time to solve them with PEPS2007 and GTAexpress software packages, are also presented. In effect the paper demonstrates the power of the use of the Kronecker descriptor analysis applied to the derivation of the exact solution of the particular class of production lines considered. The Kronecker descriptor methodology is well-known to analysts concerned with computer and communication systems.

AB - This paper presents a solution procedure for reliable production lines with service times distributed according to an exponential distribution, based on a Markovian formulation with a Kronecker structured representation (sum of tensor products). Specifically, structured Markovian formalisms are used to reduce the impact of the well-known state explosion problem associated with other methods of solution. Such formalisms combined with the Kronecker representation deliver memory efficiency in storing very large models, i.e. models with more than states. The exact steady-state solutions of these models may be obtained using efficient existing software packages. The proposed solution procedure is illustrated with two detailed examples, and generalised with a model construction algorithm. The computed throughput for several examples of production lines with perfectly reliable machines, as well as the computational costs in terms of CPU time to solve them with PEPS2007 and GTAexpress software packages, are also presented. In effect the paper demonstrates the power of the use of the Kronecker descriptor analysis applied to the derivation of the exact solution of the particular class of production lines considered. The Kronecker descriptor methodology is well-known to analysts concerned with computer and communication systems.

KW - manufacturing systems engineering

KW - Markov modelling

KW - performance analysis

KW - production modelling

KW - queueing networks

KW - stochastic automata networks

KW - stochastic models

KW - tensor (Kronecker) algebra

KW - throughput

UR - http://www.scopus.com/inward/record.url?scp=84880572625&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84880572625&partnerID=8YFLogxK

U2 - 10.1080/00207543.2012.754550

DO - 10.1080/00207543.2012.754550

M3 - Article

AN - SCOPUS:84880572625

VL - 51

SP - 4240

EP - 4257

JO - International Journal of Production Research

JF - International Journal of Production Research

SN - 0020-7543

IS - 14

ER -