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

question 129

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 hours 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 } & 6 & 17 \\\hline \text { B } & 8 & 4 \\\hline \text { C } & 5 & 8 \\\hline \text { D } & 4 & 6 \\\hline \text { E } & 2 & 5 \\\hline\end{array}$$

---

Definitions:

Prophase I

The first stage of meiosis I during which chromosomes condense and homologous chromosomes pair up.

Mature Follicle

A mature follicle is a fluid-filled sac in the ovary that contains a mature egg ready for ovulation.

Sustentacular Cell

A type of cell found in the testis that supports and nourishes spermatids during sperm development.

Interstitial Cell

Cells found in the spaces between organ tissues, often involved in the production of hormones or extracellular matrix.