首页   按字顺浏览 期刊浏览 卷期浏览 The effect of correlated exponential service times on single server tandem queues
The effect of correlated exponential service times on single server tandem queues

 

作者: C. R. Mitchell,   A. S. Paulson,   C. A. Beswick,  

 

期刊: Naval Research Logistics Quarterly  (WILEY Available online 1977)
卷期: Volume 24, issue 1  

页码: 95-112

 

ISSN:0028-1441

 

年代: 1977

 

DOI:10.1002/nav.3800240108

 

出版商: Wiley Subscription Services, Inc., A Wiley Company

 

数据来源: WILEY

 

摘要:

AbstractAn investigation via simulation of system performance of two stage queues in series (single server, first‐come, first‐served) under the assumption of correlated exponential service times indicates that the system's behavior is quite sensitive to departures from the traditional assumption of mutually independent service times, especially at higher utilizations. That service times at the various stages of a tandem queueing system for a given customer should be correlated is intuitively appealing and apparently not at all atypical. Since tandem queues occur frequently, e.g. production lines and the logistics therewith associated, it is incumbent on both the practitioner and the theoretician that they be aware of the marked effects that may be induced by correlated service times. For the case of infinite interstage storage, system performance is improved by positive correlation and impaired by negative correlation. This change in system performance is reversed however for zero interstage storage and depends on the value of the utilization rate for the case where interstage storage equals unity. The effect due to correlation is shown to be statistically significant using spectral analytic techniques. For correlation equal unity and infinite interstage storage, results are provided for two through twenty‐five stages in series to suggest how adding stages affects system performance for ρ>0. In this extreme case of correlation, adding stages has an effect on system performance which depends markedly on the utilization rate. Recursive formulae for the waiting time per customer for the cases of zero, one, and infinite interstage storage are d

 

点击下载:  PDF (953KB)



返 回