MSD ASSIGNMENT $32024$

Q$1.$ Consider the data given in the following table. There are six jobs. As these arrived, they were named in alphabetical order $($A$,$ B$,$ C$,$ D$,$ E$,$ and F$).$ The processing times and due dates are also given the following table.

$\backslash$table$[[$Job$,$Processing Time $($Days$),$Due Date $($Days$)],[$A$,5,10],[$B$,4,16],[$C$,6,18],[$D$,9,20],[$E$,12,36],[$F$,8,25]]$

In which order, the jobs will be processed using the following sequencing rules.

a$.$ First$-$come first$-$served

b$.$ Shortest processing time

c$.$ Earliest due date

For each of the sequences obtained above, calculate the following values:

d$.$ Average flow time

e$.$ Average number of jobs in the system

f$.$ Average tardiness

g$.$ Maximum tardiness

h$.$ Number of tardy jobs