$\backslash$begin$\{$tabular$\}\{$cccc$\}$

$\backslash$hline & $\backslash$begin$\{$tabular$\}\{$c$\}$

Time Since $\backslash \backslash$

Order Arrived $\backslash \backslash$

$($days ago$)$

$\backslash$end$\{$tabular$\}$ & $\backslash$begin$\{$tabular$\}\{$c$\}$

Processing $\backslash \backslash$

Time $($days$)$

$\backslash$end$\{$tabular$\}$ & $\backslash$begin$\{$tabular$\}\{$c$\}$

Due Date $\backslash \backslash$

$($days from $\backslash \backslash$

now$)$

$\backslash$end$\{$tabular$\}\backslash \backslash$

$\backslash$hline A & $8$ & $12$ & $50\backslash \backslash$

B & $6$ & $10$ & $66\backslash \backslash$

C & $3$ & $24$ & $58\backslash \backslash$

D & $2$ & $32$ & $100\backslash \backslash$

E & $10$ & $20$ & $26\backslash \backslash$

$\backslash$hline

$\backslash$end$\{$tabular$\}$

a$.$ Develop separate schedules by using the FCFS and EDD rules. Compare the schedules on the basis of average flow time and average days past due.

Using the FCFS $($first come, first served$)$ decision rule for sequencing the customers, the order is:

$\backslash$begin$\{$tabular$\}\{$l$|$c$|$c$|$c$|$c$|$c$\}$

$\backslash$hline Sequence & $1$ & $2$ & $3$ & $4$ & $5\backslash \backslash$

$\backslash$hline Customer & E & A & B & C & D $\backslash \backslash$

$\backslash$hline

$\backslash$end$\{$tabular$\}$

Using the EDD $($earliest due date$)$ decision rule for sequencing the customers, the order is $($to resolve a tie, use the order in which the jobs were received$)$:

$\backslash$begin$\{$tabular$\}\{$l$|$c$|$c$|$c$|$c$|$c$\}$

$\backslash$hline Sequence & $1$ & $2$ & $3$ & $4$ & $5\backslash \backslash$

$\backslash$hline Customer & E & A & C & B & D $\backslash \backslash$

$\backslash$hline

$\backslash$end$\{$tabular$\}$

The average flow time and average days past due for each option are: $($Enter your responses rounded to one decimal place.$)$

$\backslash$begin$\{$tabular$\}\{$ccc$\}$

$\backslash$hline Rule & Average Flow Time & Average Days Past Due $\backslash \backslash$

$\backslash$hline EDD & $54\mathrm{.}4$ & $5\mathrm{.}6\backslash \backslash$

FCFS & $53\mathrm{.}2$ & $6\mathrm{.}8\backslash \backslash$

$\backslash$hline

$\backslash$end$\{$tabular$\}$