The production manager must determine the processing sequence for a total of SEVEN jobs through two machines (M1 and M2) or departments. The same sequence will be allowed in both departments. The managers goal is to move the jobs through the two departments as quickly as possible.

Processing time (hours)

Jobs	M1	M2
A B C D E F G	5 7 6 4 1 3 2	4 3 2 1 6 4 5

1. Prepare a schedule using SPT for the first department i.e., M1.
2. With the help of a Gantt chart, calculate the total completion time, total idle time and the flow times of each job on M1 and M2 using this sequence.
3. Find the optimal sequence using Johnsons Rule.
4. With the help of a Gantt chart, calculate the total completion time, total idle time and the flow times of each job on M1 and M2 using this optimal sequence.