scheduled for the routing machine:

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

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

Time Since Order $\backslash \backslash$

Arrived $($hours ago$)$

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

Estimated Machine $\backslash \backslash$

Time $($hours$)$

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

Due Date $\backslash \backslash$

$($hours from now$)$

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

$\backslash$hline $1$ & $3$ & $15$ & $18\backslash \backslash$

$2$ & $1$ & $9$ & $20\backslash \backslash$

$3$ & $0$ & $7$ & $21\backslash \backslash$

$4$ & $6$ & $10$ & $12\backslash \backslash$

$5$ & $5$ & $3$ & $8\backslash \backslash$

$\backslash$hline

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

The due dates reflect the need for the order to be at its next operation. Develop separate schedules by using the FCFS and EDD rules. Compare the schedules on the basis of average flow time and average past due hours.

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

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

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

$\backslash$hline Order & $\backslash (\backslash$mathbf$\{$

abla$\}\backslash )$ & $\backslash (\backslash$mathbf$\{$

abla$\}\backslash )$ & $\backslash (\backslash$mathbf$\{$

abla$\}\backslash )$ & $\backslash (\backslash$mathbf$\{$

abla$\}\backslash )$ & $\backslash (\backslash$mathbf$\{$

abla$\}\backslash )\backslash \backslash$

$\backslash$hline

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

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

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

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

$\backslash$hline Order & $\backslash (\backslash$mathbf$\{$

abla$\}\backslash )$ & $\backslash (\backslash$mathbf$\{$

abla$\}\backslash )$ & $\backslash (\backslash$mathbf$\{$

abla$\}\backslash )$ & $\backslash (\backslash$mathbf$\{$

abla$\}\backslash )$ & $\backslash (\backslash$mathbf$\{$

abla$\}\backslash )\backslash \backslash$

$\backslash$hline

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

The average flow time and average past due hours for each option are $($enter your responses are real numbers rounded to two decimal places$)$:

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

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

$\backslash$hline EDD & $\backslash (\backslash$square $\backslash )$ & $\backslash (\backslash$square $\backslash )\backslash \backslash$

FCFS & $\backslash (\backslash$square $\backslash )$ & $\backslash (\backslash$square $\backslash )\backslash \backslash$

$\backslash$hline

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