Sensitivity Analysis for Stochastic Scheduling Problems

We seek to evaluate the effect which departures from assumed parameter values have upon the performance of scheduling strategies. Most of the material is presented in terms of a single machine scheduling model, denoted {Rj, ρj, α, 1 ≤ j ≤ N}. The theoretical basis of the sensitivity analysis is developed from previous work by the author and Gittins.