Scheduling Quickly Becomes Complicated