Abstract: Finding a policy for stochastic scheduling problems on parallel machines is a complicated task, as the problem is already NP-hard in the deterministic case. The problem becomes even more ...