A firm that specializes in desktop publishing for local charities has agreed to take on the following jobs. The firm has not decided which dispatching rule to apply in order to prioritize the jobs and fix them into the schedule. All dates are specified as days from Today.

\begin{array} { | l | l | l | } \hline & \text { Time } & \text { Due Date } \\\hline \text { Tob 1 } & 20 & 25 \\\hline \text { Tob 2 } & 15 & 20 \\\hline \text { Tob 3 } & 7 & 16 \\\hline \text { Job 4 } & 25 & 50 \\\hline \text { Tob 5 } & 31 & 33 \\\hline \text { Job 6 } & 43 & 55 \\\hline\end{array}

a. Complete the following table. Show your supporting calculations below.
b. Which dispatching rule has the best score for flow time?
c. Which dispatching rule has the best score for work-in-process (jobs in the system)?
d. Which dispatching rule has the best score for lateness?

\begin{array} { | l | c | c | c | c | } \hline \begin{array} {c } \text { Dispatching } \\\text { Rule }\end{array} & \text { Job Sequence } & \begin{array} { c } \text { Average } \\\text { Flow Time }\end{array} & \begin{array} { c } \text { Average } \\\text { Number of } \\\text { Jobs }\end{array} & \begin{array} { c } \text { Average } \\\text { Lateness }\end{array} \\\hline \text { FCFS } & & & & \\\hline \text { EDD } & & & & \\\hline \text { SPT } & & & & \\\hline \text { LPT } & & & & \\\hline\end{array}

Average Completion Time for a Schedule Sequence at a Work

Multiple Choice

Correct Answer:VerifiedUnlock this answer nowGet Access to more Verified Answers free of chargeAccess For Free

Correct Answer:
Verified
Unlock this answer now
Get Access to more Verified Answers free of charge