Question

Use Johnson's rule to determine the optimal sequencing for the five jobs to be processed on two machines in a fixed order (Machine 1 before Machine 2). The processing times in hours are given in the table below.

a. What is the optimal sequence?

b. What is the total flow time for this sequence?

c. Which job is the first to be scheduled? Is it scheduled to be the first job or the last? Explain.


Job Machine 1 Machine 2
A 10 11
B 8 17
C 14 10
D 13 7
E 10 8
F 25 9
G 6 15

Answer

This answer is hidden. It contains 248 characters.