Question

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.


Time Due Date
Job 1 5 17
Job 2 4 20
Job 3 3 16
Job 4 7 9
Job 5 3 6
Job 6 5 7

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.


Dispatching Rule Job Sequence Average Flow Time Average Number of Jobs Average Lateness
EDD
SPT
LPT

Answer

This answer is hidden. It contains 906 characters.