Use Johnson's Rule to Determine the Optimal Sequencing for the Five

Essay

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 days are given in the table below.
a. What is the optimal sequence?
b. What is the total makespan for this sequence?
c. What is the total idle time for Machine 2?.
$$\begin{array} { | l | r | r | } \hline & \text { Machine 1 } & \text { Machine 2 } \\\hline \text { A } & 3 & 2 \\\hline \text { B } & 4 & 8 \\\hline \text { C } & 8 & 3 \\\hline \mathrm { D } & 1 & 7 \\\hline \mathrm { E } & 9 & 4 \\\hline \mathrm { F } & 5 & 5 \\\hline\end{array}$$