Scheduling Johnson’s Rule

1. Six jobs A, B, C, D, E and F are to be processed on 2 work centers WC1 and WC2.
Estimated processing times are given in hours for the six jobs at the 2 job centers.
Sequence these jobs using Johnson’s rule so that the total make span/total flow time
and the total idle times are minimized. Graphically represent neatly.

Job WC1 (hours) WC2 (hours)

A 2 1
B 4 2.25
C 0.75 2.5
D 1.5 3
E 2 4
F 2 3.5

THE SEQUENCE IS

C D E F B A

MACHINING A

C D E F B A Idle
0.75 1.5 2 2 4 2 4.75
0.75 2.25 4.25 6.25 10.25 12.25 17

FINISHING B

Idle C D E F B A
0.75 2.5 3 4 3.5 2.25 1

0.75 3.25 6.25 10.25 13.75 16 17

Therefore, the total idle time = Idle time of Machining A + Idle time of Finishing B=
4.75 hrs+0.75 hrs= 5.5 hrs
Total make span = 17 hrs

2. What is the order of processing the jobs using Johnson’s rule for the data (processing time in
days) given in the following table?

JOB MACHINE 1 MACHINE 2

A 8 12
B 4 9
C 11 7
D 2 6
 E 10 5

What happens if you add job F to the above table which takes 2 days on Machine 1 and 1
day on Machine 2?

D B A C E

D B A C E F

3. The Morris Machine Company just received an order to refurbish 5 motors for materials
handling equipment that were damaged in a fire. The motors will be repaired at two work
stations in the following manner.
Workstation 1: Dismantle motor and clean the parts
Workstation 2: Replace the parts as necessary, test the motor and make adjustments.
The plant manager is interested in developing a schedule that minimizes the Total Makespan.
a. Find the schedule of motor repair jobs that will attain this objective.
b. Find the total Idle time along with
c. The Total Makespan.

The estimated time to repair each motor is shown below.

Motor Workstation 1 (hrs) Workstation 2 (hrs)

M1 12 22

M2 4 5

M3 5 3

M4 15 16

M5 10 8

4. What is the order of processing the jobs using Johnson’s rule for the data (processing time in
days) given in the following table? Find the idle time.

JOB MACHINE 1 MACHINE 2

A 60 46
B 35 65
C 65 58
D 57 40
E 50 60
F 53 70
 B E F C A D

MACHINE 1

B E F C A D IDLE
TIME
35 50 53 65 60 57 54
35 85 138 203 263 320 374

MACHINE 2
IDLE B E F C A D
TIME
35 65 60 70 58 46 40
35 100 160 230 288 334 374

5. Given the operation times provided, develop a job sequence that minimises idle time at the two
work centres

Job Times (Minutes)

A B C D E F
Center 1 20 16 43 60 35 42
Center 2 27 30 51 12 28 24