Abstract
We study appointment scheduling under random service duration with unknown distributions. Given a sequence of appointments arriving at a single server, we assign their planned arrival time to minimize the expected total waiting time, while using a chance constraint to restrict the probability of server overtime. We consider a distributionally robust formulation based on an ambiguity set that uses the first two moments, and derive an approximate semidefinite programming model. We conduct computational studies by testing outpatient treatment scheduling instances.
Original language | English (US) |
---|---|
Pages (from-to) | 139-144 |
Number of pages | 6 |
Journal | Operations Research Letters |
Volume | 45 |
Issue number | 2 |
DOIs | |
State | Published - Mar 1 2017 |
Externally published | Yes |
Bibliographical note
Funding Information:The authors are grateful to the Associate Editor and anonymous reviewers for their helpful comments and suggestions. Dr.?Shen acknowledges partial support by the National Science Foundation under grant CMMI-1433066.
Publisher Copyright:
© 2017 Elsevier B.V.
Keywords
- Appointment scheduling
- Chance-constrained programming
- Distributionally robust optimization
- Random service durations
- Semidefinite programming