Markovian analysis of production lines with Coxian-2 service times

M. I. Vidalis, Chrysoleon Papadopoulos

Research output: Contribution to journalArticle

8 Citations (Scopus)

Abstract

This paper is concerned with the analysis of reliable production lines. The service times at each station of the line are assumed to follow the Coxian-2 distribution. Raw material arrives at the first station of the line which is assumed that is never empty. Buffers of non-identical capacities are allowed between successive stations. The structure of the transition matrices of these specific type of production lines is examined and a recursive algorithm is developed for generating them, for any number of stations K. This method allows one to obtain the exact solution of a sparse linear system by the use of the Gauss-Seidel method. From the solution of these systems the throughput rate of the production lines is calculated. However, this algorithm is not computationally efficient as it is restricted by the size of the problem. The main contribution of this paper is the study of the transition matrices of production lines with Coxian service times.

Original languageEnglish
Pages (from-to)495-524
Number of pages30
JournalInternational Transactions in Operational Research
Volume6
Issue number5
DOIs
Publication statusPublished - Jan 1 1999

Fingerprint

Linear systems
Raw materials
Throughput
Production line
Transition matrix
Recursive algorithm
Buffer
Exact solution

Keywords

  • Coxian distribution
  • Markov chains
  • Performance evaluation
  • Production lines
  • Quassi-birth-and-death (QBD) processes
  • Stochastic modeling

ASJC Scopus subject areas

  • Business and International Management
  • Computer Science Applications
  • Strategy and Management
  • Management Science and Operations Research
  • Management of Technology and Innovation

Cite this

Markovian analysis of production lines with Coxian-2 service times. / Vidalis, M. I.; Papadopoulos, Chrysoleon.

In: International Transactions in Operational Research, Vol. 6, No. 5, 01.01.1999, p. 495-524.

Research output: Contribution to journalArticle

Vidalis, M. I. ; Papadopoulos, Chrysoleon. / Markovian analysis of production lines with Coxian-2 service times. In: International Transactions in Operational Research. 1999 ; Vol. 6, No. 5. pp. 495-524.
@article{0dd6d86506154651baeb8678fa53919c,
title = "Markovian analysis of production lines with Coxian-2 service times",
abstract = "This paper is concerned with the analysis of reliable production lines. The service times at each station of the line are assumed to follow the Coxian-2 distribution. Raw material arrives at the first station of the line which is assumed that is never empty. Buffers of non-identical capacities are allowed between successive stations. The structure of the transition matrices of these specific type of production lines is examined and a recursive algorithm is developed for generating them, for any number of stations K. This method allows one to obtain the exact solution of a sparse linear system by the use of the Gauss-Seidel method. From the solution of these systems the throughput rate of the production lines is calculated. However, this algorithm is not computationally efficient as it is restricted by the size of the problem. The main contribution of this paper is the study of the transition matrices of production lines with Coxian service times.",
keywords = "Coxian distribution, Markov chains, Performance evaluation, Production lines, Quassi-birth-and-death (QBD) processes, Stochastic modeling",
author = "Vidalis, {M. I.} and Chrysoleon Papadopoulos",
year = "1999",
month = "1",
day = "1",
doi = "10.1111/j.1475-3995.1999.tb00170.x",
language = "English",
volume = "6",
pages = "495--524",
journal = "International Transactions in Operational Research",
issn = "0969-6016",
publisher = "Blackwell Publishing",
number = "5",

}

TY - JOUR

T1 - Markovian analysis of production lines with Coxian-2 service times

AU - Vidalis, M. I.

AU - Papadopoulos, Chrysoleon

PY - 1999/1/1

Y1 - 1999/1/1

N2 - This paper is concerned with the analysis of reliable production lines. The service times at each station of the line are assumed to follow the Coxian-2 distribution. Raw material arrives at the first station of the line which is assumed that is never empty. Buffers of non-identical capacities are allowed between successive stations. The structure of the transition matrices of these specific type of production lines is examined and a recursive algorithm is developed for generating them, for any number of stations K. This method allows one to obtain the exact solution of a sparse linear system by the use of the Gauss-Seidel method. From the solution of these systems the throughput rate of the production lines is calculated. However, this algorithm is not computationally efficient as it is restricted by the size of the problem. The main contribution of this paper is the study of the transition matrices of production lines with Coxian service times.

AB - This paper is concerned with the analysis of reliable production lines. The service times at each station of the line are assumed to follow the Coxian-2 distribution. Raw material arrives at the first station of the line which is assumed that is never empty. Buffers of non-identical capacities are allowed between successive stations. The structure of the transition matrices of these specific type of production lines is examined and a recursive algorithm is developed for generating them, for any number of stations K. This method allows one to obtain the exact solution of a sparse linear system by the use of the Gauss-Seidel method. From the solution of these systems the throughput rate of the production lines is calculated. However, this algorithm is not computationally efficient as it is restricted by the size of the problem. The main contribution of this paper is the study of the transition matrices of production lines with Coxian service times.

KW - Coxian distribution

KW - Markov chains

KW - Performance evaluation

KW - Production lines

KW - Quassi-birth-and-death (QBD) processes

KW - Stochastic modeling

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

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

U2 - 10.1111/j.1475-3995.1999.tb00170.x

DO - 10.1111/j.1475-3995.1999.tb00170.x

M3 - Article

AN - SCOPUS:33751410806

VL - 6

SP - 495

EP - 524

JO - International Transactions in Operational Research

JF - International Transactions in Operational Research

SN - 0969-6016

IS - 5

ER -