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

08.04.2022

Server assignment policies in queues with customer abandonments

verfasst von: Hayriye Ayhan

Erschienen in: Queueing Systems | Ausgabe 3-4/2022

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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. …

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Server assignment policies in queues with customer abandonments
verfasst von
Hayriye Ayhan
Publikationsdatum
08.04.2022
Verlag
Springer US
Erschienen in
Queueing Systems / Ausgabe 3-4/2022
Print ISSN: 0257-0130
Elektronische ISSN: 1572-9443
DOI
https://doi.org/10.1007/s11134-022-09792-5

Weitere Artikel der Ausgabe 3-4/2022

Queueing Systems 3-4/2022 Zur Ausgabe

Premium Partner