Question

Given the following information on job times and due dates.

Job Job Time (Hours) Due Date (Hours)
a 3.5 7
b 2.0 6
c 4.5 18
d 5.0 22
e 2.5 4
f 6.0 20

Determine the optimal processing sequence using:

a. First come, first served
b. Shortest processing time
c. Earliest due date.
d. Critical ratio.

Answer 1

Job sequence

First come first serve = a - b-c-d-e-f

Shortest processing time = b-e-a-c-d-f

Earliest due date = e-b-a-c-f-d

Critical ratio = e-a-b-f-c-d

First come first serve Shortest processing time Earliest due date Critical ratio

Average flow time 12.5 11.33 11.58 12.08

Avg Job tardiness 2.83 0.83 0.42 0.67

Find attachments for complete answer