KEMBAR78
Optimize Job Scheduling with Johnson’s Rule | PDF
Scribd
Upload
165 views4 pages

Optimize Job Scheduling with Johnson’s Rule

The document provides processing time data for 6 jobs (A, B, C, D, E, F) that must be completed on 2 work centers (WC1 and WC2). Using Johnson's rule, the optimal job sequence is determined to be C D E F B A. This results in a total make span of 17 hours and total idle time of 5.5 hours across the two work centers.

Uploaded by

kevin johns
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
165 views4 pages

Optimize Job Scheduling with Johnson’s Rule

The document provides processing time data for 6 jobs (A, B, C, D, E, F) that must be completed on 2 work centers (WC1 and WC2). Using Johnson's rule, the optimal job sequence is determined to be C D E F B A. This results in a total make span of 17 hours and total idle time of 5.5 hours across the two work centers.

Uploaded by

kevin johns
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 4

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

You might also like