Question $4(16$ marks$)$

A machine is assigned to process the following five jobs, each with a specific processing time $($in hours$)$ and due date $($in hours from now$)$:

a$)$ Sequence the jobs using the following priority rules:

i$.$ First Come First Serve $($FCFS$)($Assume the order is A$,$ B$,$ C$,$ D$,$ E as listed above$).$

ii$.$ Shortest Processing Time $($SPT$)$

iii. Critical Ratio

b$)$ Calculate the following metrics for each priority rule:

i$.$ The total time required to complete all jobs.

ii$.$ Average Flow Time

iii. Average Lateness

iv$.$ Average number of jobs in the system

c$)$ Based on your analysis, which rule is the most effective in minimizing lateness?