Question

What is the optimum job sequence for the jobs listed below using Johnson's Rule?

	Processing time(hrs)
Job	Center 1	Center 2
d	13	23
e	23	14
f	16	18
g	20	17

A. e-g-f-d

B. d-g-f-e

C. d-f-g-e

D. e-d-f-g

E. f-e-d-g

Answer 1

What is the optimum job sequence for the jobs listed below using Johnson's Rule?

1. The smallest time is located in Job E (14 hours). Since the time is in Work Center 2, schedule this job last.

   Eliminate Job from further consideration.

   ?

   ?

   ?

   E

2. The next smallest time is located in Job D (13 hours). Since the time is in Work Center 1, schedule this job first.

   Eliminate Job D from further consideration.

   D

   ?

   ?

   E

3. The next smallest time after that is located in Job G (17 hours). Since the time is in Work Center 2, schedule this job last.

   Eliminate Job G from further consideration.

   D

   ?

   G

   E

4. The only job left to consider is Job F.

   D F G E

Answer = (C) d-f-g-e