Optimal Policy in Single-Server Multi-Class Queuing Systems with Abandonment

19 Pages Posted: 23 Sep 2019

See all articles by Sina Ansari

Sina Ansari

Tuck School of Business at Dartmouth; Northwestern University - Department of Industrial Engineering and Management Sciences

Laurens Debo

Dartmouth College - Tuck School of Business

Seyed Iravani

Northwestern University - Department of Industrial Engineering and Management Sciences

Date Written: June 1, 2019

Abstract

We study a multi-class queuing system with a single server and customer abandonment. We fully characterize the structure of the server's optimal scheduling policy that minimizes the long-run average customer abandonment cost. We show that the optimal service policy is a static priority policy. We derive sufficient conditions under which the so-called b.mu-rule is optimal. Under the b.mu-rule, it is optimal to give priority to the customer type that has higher service rate (mu) and higher abandonment cost (b), i.e., higher index b.mu.

Keywords: Queuing System, Server Scheduling, Abandonment, Markov Decision Process, Infomercial Call Centers

JEL Classification: C44

Suggested Citation

Ansari, Sina and Debo, Laurens and Iravani, Seyed, Optimal Policy in Single-Server Multi-Class Queuing Systems with Abandonment (June 1, 2019). Available at SSRN: https://ssrn.com/abstract=3453227 or http://dx.doi.org/10.2139/ssrn.3453227

Sina Ansari (Contact Author)

Tuck School of Business at Dartmouth ( email )

Hanover, NH 03755
United States

HOME PAGE: http://https://www.tuck.dartmouth.edu/faculty/faculty-directory/sina-ansari

Northwestern University - Department of Industrial Engineering and Management Sciences ( email )

2145 Sheridan Road
Room C210
Evanston, IL 60208
United States

Laurens Debo

Dartmouth College - Tuck School of Business ( email )

Hanover, NH 03755
United States

Seyed Iravani

Northwestern University - Department of Industrial Engineering and Management Sciences ( email )

Evanston, IL 60208-3119
United States

Here is the Coronavirus
related research on SSRN

Paper statistics

Downloads
20
Abstract Views
181
PlumX Metrics