Robust scheduling in an uncertain environment