Definition
Job
A job in scheduling is a unit of work that must be assigned to a machine and, depending on the model, to a time interval.
Formally, a scheduling instance has a finite job set
Each job
may carry parameters such as processing time , release time , deadline , weight , or a fixed interval .
Parameters
Common data
A job is described by the data needed by the scheduling model:
: processing time; : release time; : deadline or due date; : weight or priority; : fixed interval.
Role
In interval scheduling and interval partitioning, a job is already tied to a fixed interval. The schedule does not choose its start time; it only chooses whether to accept it, or which machine receives it.