An approximation for computing the throughput of closed assembly-type queueing networks
| Autor: | Hayriye Ayhan, M.A. Wortman |
|---|---|
| Rok vydání: | 1999 |
| Předmět: |
Queueing theory
Information Systems and Management General Computer Science Markov chain Discretization Computer science Real-time computing Markov process State (functional analysis) Management Science and Operations Research Industrial and Manufacturing Engineering symbols.namesake Modeling and Simulation symbols Applied mathematics State space Throughput (business) |
| Zdroj: | European Journal of Operational Research. 112:107-121 |
| ISSN: | 0377-2217 |
| DOI: | 10.1016/s0377-2217(97)00390-1 |
| Popis: | In this paper, we examine throughput (mean number of completed assemblies per unit time) of closed assembly type queueing networks where machine processing times are drawn from general distributions. The system dynamics are characterized via a set of stochastic difference equations; it is shown that the system state can be modeled by a discrete index Markov chain on a continuous state space. Standard Markovian analysis is employed to derive an approximate expression for system throughput, following discretisation of state space. Four examples of CONWIP (CONstant Work IN Process) systems are given that illustrate the results. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect