Solved

A Firm That Specializes in Desktop Publishing for Local Charities

Question 42

Essay

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 Day 1.
 Start day 1 Data  Received  Time  Due Date  A 12319 B 11833 C 1615D11154 E 11214 F 1429\begin{array} { | r | r | r | r | } \hline \text { Start day } & 1 & & \\\hline \text { Data } & & & \\\hline & \text { Received } & \text { Time } & \text { Due Date } \\\hline \text { A } & 1 & 23 & 19 \\\hline \text { B } & 1 & 18 & 33 \\\hline \text { C } & 1 & 6 & 15 \\\hline \mathrm { D } & 1 & 11 & 54 \\\hline \text { E } & 1 & 12 & 14 \\\hline \text { F } & 1 & 4 & 29 \\\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?
 Dispatching  Rule  Average  Flow Time  Average Number  of Jobs  Number of  Jobs Late  Average  Lateness  FCFS  SPT  LPT  EDD  SLACK  CR \begin{array} { | l | l | l | l | l | } \hline \begin{array} { l } \text { Dispatching } \\\text { Rule }\end{array} & \begin{array} { l } \text { Average } \\\text { Flow Time }\end{array} & \begin{array} { l } \text { Average Number } \\\text { of Jobs }\end{array} & \begin{array} { l } \text { Number of } \\\text { Jobs Late }\end{array} & \begin{array} { l } \text { Average } \\\text { Lateness }\end{array} \\\hline \text { FCFS } & & & & \\\hline \text { SPT } & & & & \\\hline\text { LPT } & & & & \\\hline \text { EDD } & & & & \\\hline \text { SLACK } & & & & \\\hline \text { CR } & & & &\\\hline\end{array}

Correct Answer:

verifed

Verified

a)
blured image b) SP...

View Answer

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

Related Questions