Appointment Scheduling Under a Service-Level Constraint

Benjaafar, Saif1; Chen, David2; Wang, Rowan3; Yand, Zhenzhen4

2022-11-01

10.1287/msom.2022.1159

M&SOM-Manufacturing & Service Operations Management   影响因子和分区

1523-4614

1526-5498

Problem definition: This paper studies an appointment system where a finite number of customers are scheduled to arrive in such a way that (1) the expected waiting time of each individual customer cannot exceed a given threshold; and (2) the appointment times are set as early as possible (without breaking the waiting time constraint). Methodology/results: First, we show that, under the service-level constraint, a prospective schedule can be obtained from a sequential scheduling approach. In particular, we can schedule the appointment time of the next customer based on the scheduled appointment times of the previous customers. Then, we use a transient queueing-analysis approach and apply the theory of majorization to analytically characterize the structure of the optimal appointment schedule. We prove that, to keep the expected waiting time of each customer below a certain threshold, the minimum inter-appointment time required increases with the arrival sequence. We further identify additional properties of the optimal schedule. For example, a later arrival has a higher chance of finding an empty system and is more likely to wait less than the duration of his expected service time. We show the convergence of the service-level-constrained system to the D/M/1 queueing system as the number of arrivals approaches infinity and propose a simple, yet practical, heuristic schedule that is asymptotically optimal. We also develop algorithms that can help system managers determine the number of customers that can be scheduled in a fixed time window. We compare the service-level-constrained appointment system with other widely studied systems (including the equal-space and cost-minimization systems). We show that the service level-constrained system leads to a lower upper bound on each customer's waiting time; ensures a fair waiting experience among customers; and performs quite well in terms of system overtime. Finally, we investigate various extended settings of our analysis, including customer no-shows; mixed Erlang service times; multiple servers; and probability based service-level constraints. Managerial implications: Our results provide guidelines on how to design appointment schedules with individual service-level constraints. Such a design ensures fairness and incorporates the threshold-type waiting perception of customers. It is also free from cost estimation and can be easily applied in practice. In addition, under the service-level-constrained appointment system, customers with later appointment times can have better waiting experiences, in contrast to the situation under other commonly studied systems.

appointment scheduling service-level constraint waiting time majorization

SCI ; EI ; SSCI

英语

通讯

Neptune Orient Lines[NOL21RP04] ; Ministry of Education Academic Research Fund Tier 1[RG17/21] ; Ministry of Education Academic Research Fund Tier 2[MOE2019-T2-1-045]

Business & Economics ; Operations Research & Management Science

Management ; Operations Research & Management Science

WOS:000891296400001

INFORMS

20230813626526

Cost estimating ; Queueing networks ; Queueing theory ; Structural optimization

Cost and Value Engineering; Industrial Economics:911 ; Optimization Techniques:921.5 ; Probability Theory:922.1

Web of Science

1.Univ Minnesota, Dept Ind & Syst Engn, Minneapolis, MN 55455 USA
2.Chinese Univ Hong Kong, Sch Management & Econ, Shenzhen 518172, Peoples R China
3.Southern Univ Sci & Technol, Dept Informat Syst & Management Engn, Shenzhen 518055, Peoples R China
4.Nanyang Technol Univ, Sch Phys & Math Sci, Singapore 639798, Singapore

Benjaafar, Saif,Chen, David,Wang, Rowan,et al. Appointment Scheduling Under a Service-Level Constraint[J]. M&SOM-Manufacturing & Service Operations Management,2022,25:70-87.

Benjaafar, Saif,Chen, David,Wang, Rowan,&Yand, Zhenzhen.(2022).Appointment Scheduling Under a Service-Level Constraint.M&SOM-Manufacturing & Service Operations Management,25,70-87.

Benjaafar, Saif,et al."Appointment Scheduling Under a Service-Level Constraint".M&SOM-Manufacturing & Service Operations Management 25(2022):70-87.