Optimal Temporal Decoupling in Task Scheduling with Preferences