QUESTION 4 [10 marks]

Engineering has been given a contract to make five components by a client. Each of these components requires processing on two machines M1 and M2. The time in hours required by each of these jobs for processing on the two machines is given in the table below.

Job M1 M2

A 4 2

B 3 9

C 5 1

D 7 3

E 8 5

Use the data to determine

a. Use Johnsons Rule to determine a sequence that will minimize the total completion time for all five jobs. (2 marks

b. Construct a Gantt chart for the activities at the two machines. (6 marks)

c. Determine the minimum flow time for the five jobs on both machines (1 mark)

d. State the total idle time. (1 mark)