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

question 94

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 flow time for this sequence?
c. Which job is the first to be scheduled?
Is it scheduled to be the first job or the last?
Explain.
$\begin{array}{|c|c|c|}\hline \text { Job } & \text { Machine 1 } & \text { Machine 2 } \\\hline \text { A } & 10 & 11 \\\hline \text { B } & 8 & 17 \\\hline \text { C } & 14 & 10 \\\hline \mathrm{D} & 13 & 7 \\\hline \mathrm{E} & 10 & 8 \\\hline \mathrm{F} & 25 & 9 \\\hline G & 6 & 15 \\\hline\end{array}$

---

Definitions:

Skilled Workers

Individuals with specialized training, expertise, or qualifications in a particular profession or craft.

Air Force Service Pilots

A group of civilian women pilots employed to fly military aircraft under the United States Army Air Forces during World War II to free male pilots for combat roles.

American Women

Refers to female citizens of the United States, highlighting their roles, rights, challenges, and contributions to society across history.

Bretton Woods Agreement

A 1944 agreement establishing the International Monetary Fund (IMF) and the World Bank to promote international economic cooperation and reconstruction after World War II.