Production and Operations Management · 2015 · 35 citations · 17 references
ManagementIndustrial EngineeringSurgeryOptimizationSchedulingStochastic ProcessesJob SequencingMachine SchedulingScheduling TheoryStochastic OptimizationStochastic SchedulingTardiness MinimizationDay-of-surgery SchedulingExpected Completion Time MinimizationObjective Function FormulationProcessingSingle-machine Tardiness SchedulingStochastic Job SchedulingStochastic Tardiness SchedulingSurgical Scheduling Optimization
We consider the stochastic, single‐machine earliness/tardiness problem (SET), with the sequence of processing of the jobs and their due‐dates as decisions and the objective of minimizing the sum of the expected earliness and tardiness costs over all the jobs. In a recent paper, Baker ( 2014 ) shows the optimality of the Shortest‐Variance‐First (SVF) rule under the following two assumptions: (a) The processing duration of each job follows a normal distribution. (b) The earliness and tardiness cost parameters are the same for all the jobs. In this study, we consider problem SET under assumption (b). We generalize Baker's result by establishing the optimality of the SVF rule for more general distributions of the processing durations and a more general objective function. Specifically, we show that the SVF rule is optimal under the assumption of dilation ordering of the processing durations. Since convex ordering implies dilation ordering (under finite means), the SVF sequence is also optimal under convex ordering of the processing durations. We also study the effect of variability of the processing durations of the jobs on the optimal cost. An application of problem SET in surgical scheduling is discussed.
17
Scheduling: Theory, Algorithms, and Systems
Michael Pinedo · IIE Transactions · 1996 · 6.3K citations
Comparison Methods for Stochastic Models and Risks
Mark Anthony McComb · Technometrics · 2003 · 1.3K citations
Modeling the Uncertainty of Surgical Procedure Times
David P. Strum, Jerrold H. May, Luís G. Vargas · Anesthesiology · 2000 · 278 citations · Full text
Medicine, Surgery, Anesthesia +13
Surgical Suites' Operations Management
Diwakar Gupta · Production and Operations Management · 2007 · 220 citations