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 language | English |
|---|---|
| Pages (from-to) | 4240-4257 |
| Number of pages | 18 |
| Journal | International Journal of Production Research |
| Volume | 51 |
| Issue number | 14 |
| DOIs | |
| Publication status | Published - Jul 1 2013 |
| Externally published | Yes |
Fingerprint
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 journal › Article
}
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
VL - 51
SP - 4240
EP - 4257
JO - International Journal of Production Research
JF - International Journal of Production Research
SN - 0020-7543
IS - 14
ER -