A queueing model for customer rescheduling and no-shows in service systems

Yue TANG
Houyuan JIANG
Jingui XIE
Zhichao ZHENG, Singapore Management University

Abstract

We study an M/M/1/K queue where customers can reschedule their appointments. Rescheduled customers show up with higher probabilities, incurring lower no-show costs, but rescheduling also frees up slots that may not be filled later, leading to wasted service capacity and lower throughput. The system manager aims to minimize the long-run average cost by controlling rescheduling policies. We derive conditions under which rescheduling should be allowed for different scenarios depending on whether customers can reschedule only once or multiple times.