Please use this identifier to cite or link to this item: https://doi.org/10.1287/opre.2013.1158
Title: Scheduling arrivals to a stochastic service delivery system using copositive cones
Authors: Kong, Q.
Lee, C.-Y.
Teo, C.-P. 
Zheng, Z.
Keywords: Appointment scheduling
Copositive programming
Network flow
Semidefinite programming
Issue Date: May-2013
Citation: Kong, Q., Lee, C.-Y., Teo, C.-P., Zheng, Z. (2013-05). Scheduling arrivals to a stochastic service delivery system using copositive cones. Operations Research 61 (3) : 711-726. ScholarBank@NUS Repository. https://doi.org/10.1287/opre.2013.1158
Abstract: In this paper we investigate a stochastic appointment-scheduling problem in an outpatient clinic with a single doctor. The number of patients and their sequence of arrivals are fixed, and the scheduling problem is to determine an appointment time for each patient. The service durations of the patients are stochastic, and only the mean and covariance estimates are known. We do not assume any exact distributional form of the service durations, and we solve for distributionally robust schedules that minimize the expectation of the weighted sum of patients' waiting time and the doctor's overtime. We formulate this scheduling problem as a convex conic optimization problem with a tractable semidefinite relaxation. Our model can be extended to handle additional support constraints of the service durations. Using the primal-dual optimality conditions, we prove several interesting structural properties of the optimal schedules. We develop an efficient semidefinite relaxation of the conic program and show that we can still obtain near-optimal solutions on benchmark instances in the existing literature. We apply our approach to develop a practical appointment schedule at an eye clinic that can significantly improve the efficiency of the appointment system in the clinic, compared to an existing schedule. ©2013 INFORMS.
Source Title: Operations Research
URI: http://scholarbank.nus.edu.sg/handle/10635/117148
ISSN: 0030364X
DOI: 10.1287/opre.2013.1158
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

38
checked on Sep 16, 2019

WEB OF SCIENCETM
Citations

34
checked on Sep 16, 2019

Page view(s)

56
checked on Sep 20, 2019

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.