Text

Performance of the Smallest-Variance-First Rule in Appointment Sequencing

A classic problem in appointment scheduling with applications in healthcare concerns the determination of the patients’ arrival times that minimize a cost function that is a weighted sum of mean waiting times and mean idle times. One aspect of this problem is the sequencing problem, which focuses on ordering the patients. We assess the performance of the smallest-variance-first (SVF) rule, which sequences patients in order of increasing variance of their service durations. Although it is known that SVF is not always optimal, it has been widely observed that it performs well in practice and simulation. We provide a theoretical justification for this observation by proving, in various settings, quantitative worst-case bounds on the ratio between the cost incurred by the SVF rule and the minimum attainable cost. We also show that, in great generality, SVF is asymptotically optimal, that is, the ratio approaches one as the number of patients grows large. Although evaluating policies by considering an approximation ratio is a standard approach in many algorithmic settings, our results appear to be the first of this type in the appointment-scheduling literature.

Ketersediaan

Informasi Detail

Judul Seri

OPERATIONS RESEARCH; Vol.69 No.6 November-December 2021

No. Panggil

-

Penerbit

: .,

Deskripsi Fisik

p. 1909-1935

Bahasa

English

ISBN/ISSN

-

Klasifikasi

NONE

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

APPROXIMATION ALGORITHMS
APPOINTMENT SCHEDULING AND SEQUENCING

Info Detail Spesifik

https://doi.org/10.1287/opre.2020.2025

Pernyataan Tanggungjawab

Madelon A. de Kemp, Michel Mandjes, Neil Olver

Versi lain/terkait

Lampiran Berkas

Komentar