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

question 83

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}$$

---

Definitions:

Matching Principle

A concept of accounting in which expenses are matched with the revenue generated during a period by those expenses.

Uncollectible Receivables

Accounts receivable that a company does not expect to collect due to customers’ inability to pay, often written off as a bad debt expense.

Allowance for Doubtful Accounts

A contra-asset account that reduces the total amount of accounts receivable to reflect the estimated portion that may not be collected.

Accounts Receivable

Money owed to a business by its clients or customers for goods or services delivered or used but not yet paid for.