Skip to main content
Top
Published in: Queueing Systems 3-4/2022

08-04-2022

Server assignment policies in queues with customer abandonments

Author: Hayriye Ayhan

Published in: Queueing Systems | Issue 3-4/2022

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Excerpt

Queueing systems with customer abandonments drew a lot of attention in the literature (see [1, 8], and [9] for earlier exact analysis). Some more recent exact results can be found in [10, 11, 14, 16, 18], and [22]. Due to interest in call centers, many researchers have considered asymptotic analysis (see [13] and [25]) and the determination of asymptotically optimal staffing decisions in parallel queues with abandonments (see [6, 7, 12, 17, 21], and [23]). Similarly, [4] uses fluid and diffusion approximations in a tandem setting. However, the literature on exact optimal server assignment policies in queues with abandonments is scarce. The authors of [5, 15, 19] and [20] consider single-stage queues. To the best of our knowledge, [2, 24, 26], and [27, 28] are the only papers that consider exact analysis of assignment of servers in tandem queues with abandonments. The objective of this note is to draw attention to this void in the literature and identify a class of queueing systems for which obtaining exact results is possible. …

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Ancker, C.J., Jr., Gafarian, A.V.: Some queuing problems with balking and reneging. Oper. Res. 11, 88–100 (1963)CrossRef Ancker, C.J., Jr., Gafarian, A.V.: Some queuing problems with balking and reneging. Oper. Res. 11, 88–100 (1963)CrossRef
2.
go back to reference Andradóttir, S., Ayhan, H.: Optimal server assignment in queues with flexible servers and abandonments. Working paper, (2022) Andradóttir, S., Ayhan, H.: Optimal server assignment in queues with flexible servers and abandonments. Working paper, (2022)
3.
go back to reference Andradóttir, S., Ayhan, H., Down, D.: Server assignment policies for maximizing the steady-state throughput of finite queueing systems. Manag. Sci. 47, 1421–1439 (2001)CrossRef Andradóttir, S., Ayhan, H., Down, D.: Server assignment policies for maximizing the steady-state throughput of finite queueing systems. Manag. Sci. 47, 1421–1439 (2001)CrossRef
4.
go back to reference Armony, M., Chan, C.W., Zhu, B.: Critical care capacity management: understanding the role of a step down unit. Prod. Oper. Manag. 27, 859–883 (2007)CrossRef Armony, M., Chan, C.W., Zhu, B.: Critical care capacity management: understanding the role of a step down unit. Prod. Oper. Manag. 27, 859–883 (2007)CrossRef
5.
go back to reference Arsani, S., Debo, L., Iravani, S.: Optimal policy in single-server multi-class queuing systems with abandonment. SSRN, Posted 2019, 19 pages (2019) Arsani, S., Debo, L., Iravani, S.: Optimal policy in single-server multi-class queuing systems with abandonment. SSRN, Posted 2019, 19 pages (2019)
6.
go back to reference Ata, B., Tongarlak, M.: On scheduling a multiclass queue with abandonments under general delay costs. Queue. Syst. 74, 65–104 (2013)CrossRef Ata, B., Tongarlak, M.: On scheduling a multiclass queue with abandonments under general delay costs. Queue. Syst. 74, 65–104 (2013)CrossRef
7.
go back to reference Atar, R., Giat, C., Shimkin, N.: The \(c\mu /\theta \) rule for many-server queues with abandonment. Oper. Res. 58, 1427–1439 (2010)CrossRef Atar, R., Giat, C., Shimkin, N.: The \(c\mu /\theta \) rule for many-server queues with abandonment. Oper. Res. 58, 1427–1439 (2010)CrossRef
8.
go back to reference Baccelli, F., Boyer, F., Hebuterne, G.: Single server queues with impatient customers. Adv. Appl. Probab. 16, 887–905 (1984)CrossRef Baccelli, F., Boyer, F., Hebuterne, G.: Single server queues with impatient customers. Adv. Appl. Probab. 16, 887–905 (1984)CrossRef
9.
go back to reference Barrer, D.Y.: Queuing with impatient customers and ordered service. Oper. Res. 5, 650–656 (1957)CrossRef Barrer, D.Y.: Queuing with impatient customers and ordered service. Oper. Res. 5, 650–656 (1957)CrossRef
10.
go back to reference Boxma, O., Perry, D., Stadje, W.: The M/G/1+G queue revisited. Queue. Syst. 67, 207–220 (2011)CrossRef Boxma, O., Perry, D., Stadje, W.: The M/G/1+G queue revisited. Queue. Syst. 67, 207–220 (2011)CrossRef
11.
go back to reference Brandt, A., Brandt, M.: Workload and busy period for M/GI/1 with a general impatience mechanism. Queue. Syst. 75, 189–209 (2013)CrossRef Brandt, A., Brandt, M.: Workload and busy period for M/GI/1 with a general impatience mechanism. Queue. Syst. 75, 189–209 (2013)CrossRef
12.
go back to reference Dai, J.G., Tezcan, T.: Optimal control of parallel server systems with many servers in heavy traffic. Queue. Syst. 59, 95–134 (2008)CrossRef Dai, J.G., Tezcan, T.: Optimal control of parallel server systems with many servers in heavy traffic. Queue. Syst. 59, 95–134 (2008)CrossRef
13.
go back to reference Dai, J.G., He, S.: Many-server queues with customer abandonment: Numerical analysis of their diffusion model. Stochast. Syst. 3, 96–146 (2013)CrossRef Dai, J.G., He, S.: Many-server queues with customer abandonment: Numerical analysis of their diffusion model. Stochast. Syst. 3, 96–146 (2013)CrossRef
14.
go back to reference Das, S., Jenkins, L., Sengupta, D.: Analysis of an M/M/1+G queue operated under the FCFS policy with exact admission control. Queue. Syst. 75, 169–178 (2013)CrossRef Das, S., Jenkins, L., Sengupta, D.: Analysis of an M/M/1+G queue operated under the FCFS policy with exact admission control. Queue. Syst. 75, 169–178 (2013)CrossRef
15.
go back to reference Down, D.G., Koole, G., Lewis, M.E.: Dynamic control of a single-server system with abandonments. Queue. Syst. 67, 63–90 (2011)CrossRef Down, D.G., Koole, G., Lewis, M.E.: Dynamic control of a single-server system with abandonments. Queue. Syst. 67, 63–90 (2011)CrossRef
16.
go back to reference Fralix, B.H.: On the time-dependent moments of Markovian queues with reneging. Queue. Syst. 75, 149–168 (2013)CrossRef Fralix, B.H.: On the time-dependent moments of Markovian queues with reneging. Queue. Syst. 75, 149–168 (2013)CrossRef
17.
go back to reference Kim, J., Ward, A.R.: Dynamic scheduling of a GI/GI/1+GI queue with multiple customer classes. Queue. Syst. 75, 339–384 (2013)CrossRef Kim, J., Ward, A.R.: Dynamic scheduling of a GI/GI/1+GI queue with multiple customer classes. Queue. Syst. 75, 339–384 (2013)CrossRef
18.
go back to reference Jouini, O., Dallery, Y.: Monotonicity properties for multiserver queues with reneging and finite waiting times. Probab. Eng. Inf. Sci. 21, 335–360 (2007)CrossRef Jouini, O., Dallery, Y.: Monotonicity properties for multiserver queues with reneging and finite waiting times. Probab. Eng. Inf. Sci. 21, 335–360 (2007)CrossRef
19.
go back to reference Jouini, O., Pot, A., Koole, G., Dallery, Y.: Online scheduling policies for multiclass call centers with impatient customers. Eur. J. Oper. Res. 207, 258–268 (2010)CrossRef Jouini, O., Pot, A., Koole, G., Dallery, Y.: Online scheduling policies for multiclass call centers with impatient customers. Eur. J. Oper. Res. 207, 258–268 (2010)CrossRef
20.
go back to reference Koole, G., Pot, A.: A note on profit maximization and monotonicity for inbound call centers. Oper. Res. 59, 1304–1308 (2011)CrossRef Koole, G., Pot, A.: A note on profit maximization and monotonicity for inbound call centers. Oper. Res. 59, 1304–1308 (2011)CrossRef
21.
go back to reference Long, Z., Shimkin, N., Zhang, H., Zhang, J.: Dynamic scheduling of multiclass many-server queues with abandonment: the generalized \(c\mu /h\) rule’’. Oper. Res. 68, 1218–1230 (2020)CrossRef Long, Z., Shimkin, N., Zhang, H., Zhang, J.: Dynamic scheduling of multiclass many-server queues with abandonment: the generalized \(c\mu /h\) rule’’. Oper. Res. 68, 1218–1230 (2020)CrossRef
22.
go back to reference Moyal, P.: On queues with impatience: stability, and the optimality of earliest deadline first. Queue. Syst. 75, 211–242 (2013)CrossRef Moyal, P.: On queues with impatience: stability, and the optimality of earliest deadline first. Queue. Syst. 75, 211–242 (2013)CrossRef
23.
go back to reference Puha, A.L., Ward, A.R.: Scheduling an overloaded multiclass many-server queue with impatient customers. INFORMS TutORials. In: Operations Research: Operations Research and Management Science in the Age of Analytics, 189–217, (2019) Puha, A.L., Ward, A.R.: Scheduling an overloaded multiclass many-server queue with impatient customers. INFORMS TutORials. In: Operations Research: Operations Research and Management Science in the Age of Analytics, 189–217, (2019)
24.
go back to reference Wang, J., Abouee Mehrizi, H., Baron, O., Berman, O.: Tandem queues with impatient customers. Perform. Eval. 135 (2019) Wang, J., Abouee Mehrizi, H., Baron, O., Berman, O.: Tandem queues with impatient customers. Perform. Eval. 135 (2019)
25.
go back to reference Whitt, W.: Fluid models for multiserver queues with abandonments. Oper. Res. 54, 37–54 (2006)CrossRef Whitt, W.: Fluid models for multiserver queues with abandonments. Oper. Res. 54, 37–54 (2006)CrossRef
26.
go back to reference Yu, Z., Andradóttir, S., Ayhan, H.: Optimal control of supervisors balancing individual and joint responsibilities. Under revision, (2021) Yu, Z., Andradóttir, S., Ayhan, H.: Optimal control of supervisors balancing individual and joint responsibilities. Under revision, (2021)
27.
go back to reference Zayas-Cabán, G., Xie, J., Green, L.V., Lewis, M.E.: Dynamic control of a tandem system with abandonments. Queue. Syst. 84, 279–293 (2016)CrossRef Zayas-Cabán, G., Xie, J., Green, L.V., Lewis, M.E.: Dynamic control of a tandem system with abandonments. Queue. Syst. 84, 279–293 (2016)CrossRef
28.
go back to reference Zayas-Cabán, G., Xie, J., Green, L.V., Lewis, M.E.: Policies for physician allocation to triage and treatment in emergency departments. IISE Transactions on Healthcare Systems Engineering 9, 342–356 (2019)CrossRef Zayas-Cabán, G., Xie, J., Green, L.V., Lewis, M.E.: Policies for physician allocation to triage and treatment in emergency departments. IISE Transactions on Healthcare Systems Engineering 9, 342–356 (2019)CrossRef
Metadata
Title
Server assignment policies in queues with customer abandonments
Author
Hayriye Ayhan
Publication date
08-04-2022
Publisher
Springer US
Published in
Queueing Systems / Issue 3-4/2022
Print ISSN: 0257-0130
Electronic ISSN: 1572-9443
DOI
https://doi.org/10.1007/s11134-022-09792-5

Other articles of this Issue 3-4/2022

Queueing Systems 3-4/2022 Go to the issue

Premium Partner