### 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 language | English |
---|---|

Pages (from-to) | 118-137 |

Number of pages | 20 |

Journal | European Journal of Operational Research |

Volume | 65 |

Issue number | 1 |

DOIs | |

Publication status | Published - Feb 19 1993 |

Externally published | Yes |

### Fingerprint

### 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

*European Journal of Operational Research*,

*65*(1), 118-137. https://doi.org/10.1016/0377-2217(93)90147-F

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

Research output: Contribution to journal › Article

*European Journal of Operational Research*, vol. 65, no. 1, pp. 118-137. https://doi.org/10.1016/0377-2217(93)90147-F

}

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 -