Find all optimal sequences for the data given in the following table. (Hint:

use Johnson’s rule. There are multiple ties.)

Job Operation

#1 Operation

#2 Machine for Operation

#1 Machine for Operation

#2 Time for Operation

#1 (Days)

Time for Operation

#2 (Days)

A A1 A2 M1 M2 2 3 B B1 B2 M1 M2 5 7 C C1 C2 M1 M2 2 2 D D1 D2 M1 M2 8 9 E E1 E2 M1 M2 4 2