Scheduling Things in Advance