Performance of the Smallest-Variance-First Rule in Appointment Sequencing: under the dilation ordering, svf with mean-based schedules costs at most four times the optimal sequenceResearch Paper
In outpatient clinics, surgery blocks and other appointment systems, a provider sees clients one after another, each with a random service time. Two decisions determine how long clients wait and how long the provider sits idle: the sequence (who goes in which slot) and the schedule (how long each slot is). Finding the optimal sequence is hard even with…