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

question 82

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.

---

Definitions:

Cards

Pieces of thick, flat material, often made of paper or plastic, used for various games, information storage, or special occasions.

All Aces

A term often used to describe a situation, hand, or outcome that is the best possible under the circumstances.

Probability

A calculation of the chance of a certain event taking place, denoted by a number between 0 and 1.

Cards

Paper or plastic rectangular pieces, often used for playing a variety of games, or as a medium for storing information such as identification or banking details.