Seven jobs must be scheduled on 3 machines. Use Johnson’s Rule to schedule them.

Question

Seven jobs must be scheduled on 3 machines. Use Johnson’s Rule to schedule them.

                                   Processing Time (minutes)       ___       

      Job             1st Machine      2nd Machine     3rd Machine

      A                    8                      3                        4

      B                    9                      7                      39

      C                  11                     6                      15

      D                  18                      5                      14

      E                  21                      8                      20

        F                   26                      8                        2

      G                  15                      7                        8

Explanation / Answer

Considering 1st machine and 2nd machine.

E

F

G

B

C

D

A

Considering 2nd and 3rd machine

A

D

C

B

G

E

F

E

F

G

B

C

D

A

Related Questions

Navigate

• Browse (All)
• Browse S
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.