A Manufacturer Has the Following Jobs Waiting on a Single

Essay

A manufacturer has the following jobs waiting on a single work center. The firm has not decided which dispatching rule to apply in order to prioritize the jobs and fix them into the schedule. Processing time in 15-minute time blocks and due date for each job are in the table below.
$$\begin{array} { | c | c | c | } \hline & \text { Time } & \text { Due Date } \\\hline \text { Job 1 } & 5 & 17 \\\hline \text { Job 2 } & 4 & 20 \\\hline \text { Job 3 } & 3 & 16 \\\hline \text { Job 4 } & 7 & 9 \\\hline \text { Job 5 } & 3 & 6 \\\hline \text { Job 6 } & 5 & 7 \\\hline\end{array}$$
a. Complete the following table. Show your supporting calculations below.
b. Which dispatching rule has the best score for flow time?
for work in process (jobs in the system)?
for lateness?
c. Is there ANY sequence that can avoid all lateness?
Explain or provide an example.
$\begin{array}{|l|l|l|l|l|}\hline&&&\text { Average }\\\text { Dispatching } & & \text { Average } & \text { Number of } & \text { Average } \\\text { Rule } & \text { Tob Sequence } & \text { Flow Time } & \text { Jobs } & \text { Lateness } \\\hline \text { EDD } & \\\hline \text { SPT } & \\\hline \text { LPT } &\\\hline\end{array}$