Distributionally robust appointment scheduling with moment-based ambiguity set

Published: 01 Jan 2017, Last Modified: 28 Sept 2024Oper. Res. Lett. 2017EveryoneRevisionsBibTeXCC BY-SA 4.0
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.
Loading

OpenReview is a long-term project to advance science through improved peer review with legal nonprofit status. We gratefully acknowledge the support of the OpenReview Sponsors. © 2025 OpenReview