Technical Note---A Sampling-Based Approach to Appointment Scheduling

Mehmet A. Begen (), Retsef Levi () and Maurice Queyranne ()
Additional contact information
Mehmet A. Begen: Ivey School of Business, University of Western Ontario, London, Ontario N6A 3K7, Canada
Retsef Levi: Sloan School of Management, Massachusetts Institute of Technology, Cambridge, Massachusetts, 02139
Maurice Queyranne: Sauder School of Business, University of British Columbia, Vancouver, British Columbia V6T 1Z2, Canada

Operations Research, 2012, vol. 60, issue 3, 675-681

Abstract: We consider the problem of appointment scheduling with discrete random durations but under the more realistic assumption that the duration probability distributions are not known and only a set of independent samples is available, e.g., historical data. For a given sequence of appointments (jobs, tasks), the goal is to determine the planned starting time of each appointment such that the expected total underage and overage costs due to the mismatch between allocated and realized durations is minimized. We use the convexity and subdifferential of the objective function of the appointment scheduling problem to determine bounds on the number of independent samples required to obtain a provably near-optimal solution with high probability.

Keywords: appointment scheduling; project management; surgery scheduling; discrete random durations; optimization; sample average approximation; nonparametric sampling approach (search for similar items in EconPapers)
Date: 2012
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (18)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.1120.1053 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:60:y:2012:i:3:p:675-681

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().