Question

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.


Time Due Date
Job 1 20 25
Job 2 15 20
Job 3 7 16
Job 4 25 50
Job 5 31 33
Job 6 43 55

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 Rule Job Sequence Average Flow Time Average Number of Jobs Average Lateness
FCFS
EDD
SPT
LPT

Answer

This answer is hidden. It contains 1060 characters.