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.
$$\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?
$\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:

Succession

The process by which the structure of a biological community evolves over time, involving species replacements and shifts in ecosystem composition.

Character Displacement

Character displacement is an evolutionary phenomenon where species that compete for the same resources develop distinct traits or behaviors, reducing overlap in their ecological niches.

Competitive Exclusion

A principle stating that two species competing for the same limited resources cannot coexist at constant population values, if other ecological factors remain constant.

Edge Effect

A phenomenon in ecology where increased diversity and different species are found at the boundary between two different habitats.