Optimal Factory Scheduling using Stochastic Dominance A*

Peter R. Wurman, Michael P. Wellman

We examine a standard factory scheduling problem with stochastic processing and setup times, minimizing the expectation of the weighted number of tardy jobs. Because the costs of o…