Examlex

Solved

A Firm That Specializes in Desktop Publishing for Local Charities

question 28

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 11632 B 12127 C 11114D1860 E 11411 F 1932\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 & 16 & 32 \\\hline \text { B } & 1 & 21 & 27 \\\hline \text { C } & 1 & 11 & 14 \\\hline \mathrm { D } & 1 & 8 & 60 \\\hline \text { E } & 1 & 14 & 11 \\\hline \text { F } & 1 & 9 & 32 \\\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  Average  Average Number  Number of  Average  Rule  Flow Time  of Jobs  Jobs Late  Lateness  FCFS SPTLPT EDD SLACKCR\begin{array}{|l|l|l|l|l|}\hline\text { Dispatching } & \text { Average } & \text { Average Number } & \text { Number of } & \text { Average } \\\text { Rule } & \text { Flow Time } & \text { of Jobs } & \text { Jobs Late } & \text { Lateness }\\\hline \text { FCFS } & & & & \\\hline\operatorname{SPT} & \\\hline \mathrm{LPT} & \\\hline \text { EDD } & \\\hline \operatorname{SLACK} & \\\hline \mathrm{CR} & \\\hline\end{array}


Definitions:

Related Questions