Early Reservation for Follow-up Appointments in a Slotted-Service Queue

44 Pages Posted: 24 Jun 2020

See all articles by Yichuan Ding

Yichuan Ding

Desautels Faculty of Management, McGill University

Diwakar Gupta

McCombs School of Business

Xiaoxu Tang

affiliation not provided to SSRN

Date Written: June 1, 2020

Abstract

We study how to manage returning customers in an appointment-based slotted-service queue with the goal of maximizing service volume. Returning customers prefer to be served by the same server that they visited in their previous visit. Applications of this model include a whole host of medical clinics, and lawyers, Councillors, tutors, and government officials who deal with the public. We consider a simple strategy that a service provider may use to reduce balking among returning customers — designate some returning customers as high-priority customers. These customers are placed at the head of the queue when they call for a follow-up appointment. In an appointment-based system, this policy can be implemented by booking a high-priority returning customer's appointment right before she leaves the service facility. We focus on a need-based policy in which the decision to prioritize some customers depends on their return probability. We analyze two systems, one in which the size of the waiting room is limited, and another in which it is not. We show that with limited waiting-room, a service system should not prioritize some returning customers in order to maximize the throughput rate. However, it is always optimal to prioritize some customers in the system with no limit on the waiting room. In those systems, we prove that the throughput rate is a quasi-concave function of the threshold under the assumption that returning customers see time averages (RTA). These findings will allow service systems to determine optimal operating policies that are both easy to implement and provably optimal.

Keywords: Appointment Scheduling, Re-Entrant Queue, Returning Customers See-Time-Average, Infinitesimal Perturbation Analysis

Suggested Citation

Ding, Yichuan and Gupta, Diwakar and Tang, Xiaoxu, Early Reservation for Follow-up Appointments in a Slotted-Service Queue (June 1, 2020). Available at SSRN: https://ssrn.com/abstract=3616565 or http://dx.doi.org/10.2139/ssrn.3616565

Yichuan Ding (Contact Author)

Desautels Faculty of Management, McGill University ( email )

1001 Sherbrook St W
Montreal, Quebec H3A 1G5
Canada
5143982482 (Phone)

HOME PAGE: http://https://www.mcgill.ca/desautels/yichuan-daniel-ding

Diwakar Gupta

McCombs School of Business ( email )

Austin, TX 78712
United States

Xiaoxu Tang

affiliation not provided to SSRN

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
50
Abstract Views
300
PlumX Metrics