Skip to main content
Top

2017 | OriginalPaper | Chapter

Capacity Allocation in a Service System: Parametric and Data-Driven Approaches

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

search-config
loading …

Abstract

We study the capacity allocation problem for a service system that serves its customers with a deterministic service time under a service level requirement. The service level is measured by the probability of customers waiting longer than a pre-specified duration. We model the system as an M/D/1 or a G/D/1 queue and examine two approaches to determining the capacity: a parametric approach based on the effective bandwidth theory and a data-driven approach based on the sample average approximation. We conduct a numerical study to investigate the effectiveness of these two approaches, and find that the data-driven approach is more streamlined, accurate, and widely applicable.

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!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Literature
1.
go back to reference Chang, C.-S.: Stability, queue length, and delay of deterministic and stochastic queueing networks. IEEE Trans. Autom. Control 39(5), 913–931 (1994)MathSciNetCrossRefMATH Chang, C.-S.: Stability, queue length, and delay of deterministic and stochastic queueing networks. IEEE Trans. Autom. Control 39(5), 913–931 (1994)MathSciNetCrossRefMATH
2.
go back to reference Gupta, D., Denton, B.: Appointment scheduling in health care: challenges and opportunities. IIE Trans. 40(9), 800–819 (2008)CrossRef Gupta, D., Denton, B.: Appointment scheduling in health care: challenges and opportunities. IIE Trans. 40(9), 800–819 (2008)CrossRef
4.
go back to reference Kingman, J.: Inequalities in the theory of queues. J. Roy. Stat. Soc. Ser. B (Methodol.) 32(1), 102–110 (1970)MathSciNetMATH Kingman, J.: Inequalities in the theory of queues. J. Roy. Stat. Soc. Ser. B (Methodol.) 32(1), 102–110 (1970)MathSciNetMATH
5.
go back to reference Liyanage, L.H., George Shanthikumar, J.: A practical inventory control policy using operational statistics. Oper. Res. Lett. 33(4), 341–348 (2005)MathSciNetCrossRefMATH Liyanage, L.H., George Shanthikumar, J.: A practical inventory control policy using operational statistics. Oper. Res. Lett. 33(4), 341–348 (2005)MathSciNetCrossRefMATH
7.
go back to reference Ross, S.M.: Stochastic Processes, vol. 2. Wiley, Princeton (1996)MATH Ross, S.M.: Stochastic Processes, vol. 2. Wiley, Princeton (1996)MATH
8.
go back to reference Rudin, C., Vahn, G.-Y.: The big data newsvendor: practical insights from machine learning. Available at SSRN 2559116 (2014) Rudin, C., Vahn, G.-Y.: The big data newsvendor: practical insights from machine learning. Available at SSRN 2559116 (2014)
9.
go back to reference Wolff, R.W.: Stochastic Modeling and the Theory of Queues. Prentice Hall, Englewood Cliffs (1989)MATH Wolff, R.W.: Stochastic Modeling and the Theory of Queues. Prentice Hall, Englewood Cliffs (1989)MATH
10.
go back to reference Talluri, K.T.: The Theory and Practice of Revenue Management. Kluwer Academic Publisher, Boston (2004)CrossRefMATH Talluri, K.T.: The Theory and Practice of Revenue Management. Kluwer Academic Publisher, Boston (2004)CrossRefMATH
11.
go back to reference Patrick, J.: A Markov decision model for determining optimal outpatient scheduling. Health Care Manag. Sci. 15(2), 91–102 (2012)MathSciNetCrossRef Patrick, J.: A Markov decision model for determining optimal outpatient scheduling. Health Care Manag. Sci. 15(2), 91–102 (2012)MathSciNetCrossRef
12.
Metadata
Title
Capacity Allocation in a Service System: Parametric and Data-Driven Approaches
Authors
Liping Liang
Guanlian Xiao
Hengqing Ye
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-58463-8_25