Scheduling homogeneous impatient customers

Achal Bassamboo, Ramandeep Singh Randhawa

Research output: Contribution to journalArticlepeer-review

12 Scopus citations

Abstract

Customer impatience has become an integral component of analyzing services, especially in the context of call centers. Typically, when customers arrive to such systems, they seem identical or homogeneous; however, from the system's perspective, as they wait in the queue, their residual willingness to wait changes. For instance, a customer who has already waited for 10 minutes may have a different residual willingness to wait compared with a customer who has only waited for 1 minute. In this manner, as time progresses, customers become differentiated on their estimated patience levels. We exploit this dimension of customer heterogeneity to construct scheduling policies in overloaded systems that dynamically prioritize customers based on their time in queue to optimize any given system performance metric. Interestingly, the optimal policy has a very simple structure, and we find that implementing it can lead to significant improvements over the first-come, first-served policy.

Original languageEnglish (US)
Pages (from-to)2129-2147
Number of pages19
JournalManagement Science
Volume62
Issue number7
DOIs
StatePublished - Jul 2016

Keywords

  • Applications
  • Approximations
  • Optimization
  • Priority
  • Queues

ASJC Scopus subject areas

  • Strategy and Management
  • Management Science and Operations Research

Fingerprint Dive into the research topics of 'Scheduling homogeneous impatient customers'. Together they form a unique fingerprint.

Cite this