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

question 105

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 are given in the table below.
a. What is the optimal sequence?
b. What is the total flow time for this sequence?
$$\begin{array} { | c | c | c | } \hline \text { Job } & \text { Machine 1 } & \text { Machine 2 } \\\hline \text { L } & 10 & 11 \\\hline \text { M } & 8 & 17 \\\hline \mathrm { N } & 14 & 9 \\\hline \mathrm { O } & 13 & 7 \\\hline \mathrm { P } & 10 & 8 \\\hline\end{array}$$

---

Definitions:

Personal Computer

A versatile computer designed for individual use, capable of performing a wide range of tasks such as word processing, gaming, and accessing the internet.

Babbage's Engine

Refers to Charles Babbage's Difference Engine and Analytical Engine, early mechanical computers designed in the 19th century.

Vacuum Tubes

Electronic devices that control the flow of electrons through a vacuum, used in early radios, televisions, and computers before the advent of semiconductor devices.

Integrated Circuits

Integrated circuits are microchips that consist of a set of electronic circuits on a small flat piece (or "chip") of semiconductor material, typically silicon, functioning as the core component in a variety of electronic devices.