 Optimal routing control of a retrial queue with two-phase serviceZineb Dahmane and Amar Aissani International Journal of Mathematics in Operational Research, 2021, vol. 20, issue 1, 20-40 Abstract: Consider the problem of dynamic routing control in a retrial queue with a single server that provides two phases of service. All arriving customers join an ordinary queue and wait to be served. Every customer must receive service in both phases before leaving the system. After completion of the first phase, the server can either continue with the second phase for the same customer or stop the current service sequence in the first phase (to support a new customer that is on hold). In the latter case, the customer is placed in the retrial box, from where he is recalled for the second phase before leaving the system. Using Markov decision theory, we prove that an optimal policy exists that minimises the expected waiting cost for the system. We show that such a policy can be described by a switching curve that divides the state space into two contiguous regions. We present two conjectures regarding the structure of this policy, taking into account two different retrial policies. Keywords: dynamic; routing?; two-phase; service?; ordinary; queue?; retrial; box?; Markov; decision; theory?; threshold; policy?; classical; retrial?; constant; retrial. (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:ids:ijmore:v:20:y:2021:i:1:p:20-40 Access Statistics for this article More articles in International Journal of Mathematics in Operational Research from Inderscience Enterprises Ltd |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.