Strict Deadline (Interval Scheduling)

computation scheduling

Definition

Strict Deadline

A strict deadline ${\bar{d}}_j$ for job $j$ is a latest allowed completion time.
A feasible schedule must satisfy

$$C_j\le {\bar{d}}_j.$$

Difference from due date

A due date may be missed at a penalty. A strict deadline may not be missed at all. Missing a strict deadline makes the schedule infeasible.