Example: Single$-$Machine Scheduling

$14$

$$ Processing times $($including setup times$)$ and due dates for six jobs waiting to be

processed at a work center are given in the following table. Determine the sequence

of jobs, the average flow time, the average tardiness, the makespan, and the total

number of tardy jobs for each of the following rules given that jobs arrived in the

order shown.

a$)$ FCFS

b$)$ SPT

c$)$ EDD

Job Processing Time

$($Days$)$

Due Date

$($Days from present time$)$

A $27$