A Firm That Specializes in Desktop Publishing for Local Charities

question 75

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 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}$$

---

Definitions:

Prefrontal Lobotomy

A surgical procedure once used to treat mental disorders, involving the removal or destruction of part of the prefrontal cortex, now largely discredited due to severe side effects.

Electroconvulsive Therapy

Electroconvulsive Therapy (ECT) is a psychiatric treatment in which seizures are electrically induced in patients to provide relief from mental disorders.

Trephining

An ancient medical practice that involves drilling or scraping a hole into the human skull to treat health issues or release pressure.

Severe Depression

A condition affecting mental well-being, manifested by a constant feeling of sadness or a disinterest in usual activities, leading to considerable difficulties in day-to-day activities.