Appointment Scheduling with Discrete Random Durations
Authors:
- 1 May 2011
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Mathematics of Operations Research
- Vol. 36 (2) , 240-257
Abstract
We consider the problem of determining an optimal appointment schedule for a given sequence of jobs (e.g., medical procedures) on a single processor (e.g., operating room, examination facility, physician), to minimize the expected total underage and overage costs when each job has a random processing duration given by a joint discrete probability distribution. Simple conditions on the cost rates imply that the objective function is submodular and L-convex. Then there exists an optimal appointment schedule that is integer and can be found in polynomial time. Our model can handle a given due date for the total processing (e.g., end of day for an operating room) after which overtime is incurred, as well as no-shows and some emergencies.Keywords
This publication has 29 references indexed in Scilit:
- Operating room planning and scheduling: A literature reviewEuropean Journal of Operational Research, 2010
- Setting gates for activities in the stochastic project scheduling problem through the cross entropy methodologyAnnals of Operations Research, 2009
- A faster strongly polynomial time algorithm for submodular function minimizationMathematical Programming, 2007
- On Steepest Descent Algorithms for Discrete Convex FunctionsSIAM Journal on Optimization, 2004
- OUTPATIENT SCHEDULING IN HEALTH CARE: A REVIEW OF LITERATUREProduction and Operations Management, 2003
- A Sequential Bounding Approach for Optimal Appointment SchedulingIIE Transactions, 2003
- Optimal leadtimes planning in serial production systems with earliness and tardiness costsIIE Transactions, 2002
- Modeling the Uncertainty of Surgical Procedure TimesAnesthesiology, 2000
- Sequencing and scheduling N customers for a stochastic serverEuropean Journal of Operational Research, 1999
- Models for Determining Estimated Start Times and Case Orderings In Hospital Operating Rooms-IIE Transactions, 1990