Asked by Emily_ nicole on May 12, 2024

Verified

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.
$$\begin{array}{rrrr}\text{ Start day }& 1& & \\ \text{ Data }& & & \\ & \text{ Received }& \text{ Time }& \text{ Due Date }\\ \text{ A }& 1& 23& 19\\ \text{ B }& 1& 18& 33\\ \text{ C }& 1& 6& 15\\ \mathrm{D}& 1& 11& 54\\ \text{ E }& 1& 12& 14\\ \text{ F }& 1& 4& 29\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}{lllll}\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}\\ \text{ FCFS }& & & & \\ \text{ SPT }& & & & \\ \text{ LPT }& & & & \\ \text{ EDD }& & & & \\ \text{ SLACK }& & & & \\ \text{ CR }& & & & \end{array}$$