2018
DOI: 10.1016/j.peva.2017.10.002
|View full text |Cite
|
Sign up to set email alerts
|

Coupled queues with customer impatience

Abstract: Motivated by assembly processes, we consider a Markovian queueing system with multiple coupled queues and customer impatience. Coupling means that departures from all constituent queues are synchronised and that service is interrupted whenever any of the queues is empty and only resumes when all queues are non-empty again. Even under Markovian assumptions, the state-space grows exponentially with the number of queues involved. To cope with this inherent state-space explosion problem, we investigate performance… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
8
0

Year Published

2018
2018
2020
2020

Publication Types

Select...
6
1

Relationship

1
6

Authors

Journals

citations
Cited by 10 publications
(8 citation statements)
references
References 27 publications
0
8
0
Order By: Relevance
“…We will first show the uniqueness of the solution to (8), which further implies a unique solution to (7) by taking e → 0. If d < f then we rewrite (8)…”
Section: System Optimizationmentioning
confidence: 99%
See 1 more Smart Citation
“…We will first show the uniqueness of the solution to (8), which further implies a unique solution to (7) by taking e → 0. If d < f then we rewrite (8)…”
Section: System Optimizationmentioning
confidence: 99%
“…In view of the complexity of the above-mentioned multiqueue models, numerical methods are usually employed for their analysis, or some relaxing assumptions are made (e.g. [18,19] and [8]). Approximations and asymptotic techniques have also been used (e.g.…”
Section: Introductionmentioning
confidence: 99%
“…The dynamics of our model in the memory-abundant regime are also related to the so-called averaging principle in establishing fluid approximation for Markov processes, where the evolution of a Markov process at a slow time scale is influenced by average behavior of a modulating process at a faster time scale (cf. Perry andWhitt (2011), Mandelbaum et al (1998), Evdokimova et al (2018), Coutin et al (2010); see also Darling and Norris (2008) for an overview.) However, in these models the underlying slow process is Markovian (e.g., queue lengths) and the modulating process a function of its value (e.g., the differences in queue lengths in Perry and Whitt (2011)).…”
Section: Related Literaturementioning
confidence: 99%
“…This modification considerably complicates performance assessments, as the corresponding stochastic model now consists of two coupled 'queues': a decoupling inventory and an order backlog. See, e.g., [27][28][29][30] for other applications of coupled queueing systems and [31][32][33][34] for Markovian systems that include both queueing and inventory management. The performance of this hybrid MTS/MTO system is assessed when the same production capacity is used for MTS and MTO.…”
Section: Introductionmentioning
confidence: 99%