RR-84-006. Reprinted from Deterministic and Stochastic Scheduling, M.A.H. Dempster et al. (eds), D. Reidel Publishing Co., Dordrecht, Netherlands, pp. 271-296 [1982] [1984].