Technical Note—A Sampling-Based Approach to Appointment Scheduling
Mehmet A. Begen, Retsef Levi, Maurice Queyranne
Operations Research · 2012 · Volume 60 · Issue 3
Abstract
We consider the problem of appointment scheduling with discrete random durations but under the more realistic assumption that the duration probability distributions are not known and only a set of independent samples is available, e.g., historical data. For a given sequence of appointments (jobs, tasks), the goal is to determine the planned starting time of each appointment such that the expected total underage and overage costs due to the mismatch between allocated and realized durations is minimized. We use the convexity and subdifferential of the objective function of the appointment scheduling problem to determine bounds on the number of independent samples required to obtain a provably near-optimal solution with high probability.
Keywords
appointment scheduling, project management, surgery scheduling, discrete random durations, optimization, sample average approximation, nonparametric sampling approach
Enable JavaScript for citation tools and additional paper interactions.