The sequencing rule that minimizes average tardiness for a set of jobs to be processed on one machine is
A)first-come-first served (FCFS).
B)longest processing time (LPT)
C)shortest process time (SPT)
D)due date (DDATE).

Question

Quizplus · Accepted Answer

The shortest process time (SPT) sequencing rule minimizes average tardiness because it schedules shorter jobs first, reducing the likelihood of longer jobs being delayed and causing later jobs to be tardy. This rule is effective in minimizing the average tardiness, as stated in the question. Therefore, the best choice is C.

The Sequencing Rule That Minimizes Average Tardiness for a Set