Exact analysis of production lines with no intermediate buffers

H. T. Papadopoulos, M. E J O'Kelly

Research output: Contribution to journalArticle

8 Citations (Scopus)

Abstract

In this paper the classic tandem queueing problem is examined. An exact procedure is developed for the analysis of a production line consisting of single machines linked in series with no intermediate buffers between them. Arrivals occur only at the first queue, which is assumed infinite, according to a Poisson distribution. All processing times and interarrival times are assumed to be exponentially distributed. Departures from the system may only occur from the last machine. The feedback case is also included. The exact algorithm gives the marginal probability distribution of the number of units in each machine, the mean queue length and the critical input rate, i.e., the throughput of the line. The basic step in the algorithm is the evaluation of the unique positive solution of a quadratic matrix equation using an iterative scheme given by Evans, which has proved faster than that one used by Latouché and Neuts. Results are given for production lines consisting of two, three, four, five six, seven and eight stations. For the last two cases, viz, K = 7 and K =8, results were obtained from a Floating Point System (FPS).

Original languageEnglish
Pages (from-to)118-137
Number of pages20
JournalEuropean Journal of Operational Research
Volume65
Issue number1
DOIs
Publication statusPublished - Feb 19 1993
Externally publishedYes

Fingerprint

Production Line
Buffer
Quadratic Matrix Equation
Poisson distribution
Queueing
Queue Length
Single Machine
Floating point
Exact Algorithms
Marginal Distribution
Iterative Scheme
Probability distributions
Queue
Positive Solution
Throughput
Probability Distribution
floating
Feedback
Unit
Series

Keywords

  • Blocking phenomenon
  • Exponential distribution
  • Finite queues
  • Matrix geometric form
  • Open queueing networks
  • Quasi-birth-death process

ASJC Scopus subject areas

  • Information Systems and Management
  • Management Science and Operations Research
  • Statistics, Probability and Uncertainty
  • Applied Mathematics
  • Modelling and Simulation
  • Transportation

Cite this

Exact analysis of production lines with no intermediate buffers. / Papadopoulos, H. T.; O'Kelly, M. E J.

In: European Journal of Operational Research, Vol. 65, No. 1, 19.02.1993, p. 118-137.

Research output: Contribution to journalArticle

@article{4ee6f7c4d47844cca5543cef085a75e2,
title = "Exact analysis of production lines with no intermediate buffers",
abstract = "In this paper the classic tandem queueing problem is examined. An exact procedure is developed for the analysis of a production line consisting of single machines linked in series with no intermediate buffers between them. Arrivals occur only at the first queue, which is assumed infinite, according to a Poisson distribution. All processing times and interarrival times are assumed to be exponentially distributed. Departures from the system may only occur from the last machine. The feedback case is also included. The exact algorithm gives the marginal probability distribution of the number of units in each machine, the mean queue length and the critical input rate, i.e., the throughput of the line. The basic step in the algorithm is the evaluation of the unique positive solution of a quadratic matrix equation using an iterative scheme given by Evans, which has proved faster than that one used by Latouch{\'e} and Neuts. Results are given for production lines consisting of two, three, four, five six, seven and eight stations. For the last two cases, viz, K = 7 and K =8, results were obtained from a Floating Point System (FPS).",
keywords = "Blocking phenomenon, Exponential distribution, Finite queues, Matrix geometric form, Open queueing networks, Quasi-birth-death process",
author = "Papadopoulos, {H. T.} and O'Kelly, {M. E J}",
year = "1993",
month = "2",
day = "19",
doi = "10.1016/0377-2217(93)90147-F",
language = "English",
volume = "65",
pages = "118--137",
journal = "European Journal of Operational Research",
issn = "0377-2217",
publisher = "Elsevier",
number = "1",

}

TY - JOUR

T1 - Exact analysis of production lines with no intermediate buffers

AU - Papadopoulos, H. T.

AU - O'Kelly, M. E J

PY - 1993/2/19

Y1 - 1993/2/19

N2 - In this paper the classic tandem queueing problem is examined. An exact procedure is developed for the analysis of a production line consisting of single machines linked in series with no intermediate buffers between them. Arrivals occur only at the first queue, which is assumed infinite, according to a Poisson distribution. All processing times and interarrival times are assumed to be exponentially distributed. Departures from the system may only occur from the last machine. The feedback case is also included. The exact algorithm gives the marginal probability distribution of the number of units in each machine, the mean queue length and the critical input rate, i.e., the throughput of the line. The basic step in the algorithm is the evaluation of the unique positive solution of a quadratic matrix equation using an iterative scheme given by Evans, which has proved faster than that one used by Latouché and Neuts. Results are given for production lines consisting of two, three, four, five six, seven and eight stations. For the last two cases, viz, K = 7 and K =8, results were obtained from a Floating Point System (FPS).

AB - In this paper the classic tandem queueing problem is examined. An exact procedure is developed for the analysis of a production line consisting of single machines linked in series with no intermediate buffers between them. Arrivals occur only at the first queue, which is assumed infinite, according to a Poisson distribution. All processing times and interarrival times are assumed to be exponentially distributed. Departures from the system may only occur from the last machine. The feedback case is also included. The exact algorithm gives the marginal probability distribution of the number of units in each machine, the mean queue length and the critical input rate, i.e., the throughput of the line. The basic step in the algorithm is the evaluation of the unique positive solution of a quadratic matrix equation using an iterative scheme given by Evans, which has proved faster than that one used by Latouché and Neuts. Results are given for production lines consisting of two, three, four, five six, seven and eight stations. For the last two cases, viz, K = 7 and K =8, results were obtained from a Floating Point System (FPS).

KW - Blocking phenomenon

KW - Exponential distribution

KW - Finite queues

KW - Matrix geometric form

KW - Open queueing networks

KW - Quasi-birth-death process

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

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

U2 - 10.1016/0377-2217(93)90147-F

DO - 10.1016/0377-2217(93)90147-F

M3 - Article

VL - 65

SP - 118

EP - 137

JO - European Journal of Operational Research

JF - European Journal of Operational Research

SN - 0377-2217

IS - 1

ER -