Scheduling with relative timing constraints