Ask
Login
0
3.6kviews
Determine the order in which the jobs should be processed in order to minimize the total time required to turn out all the jobs.
written 8.5 years ago by gravatar for teamques10 teamques10 ★ 69k modified 2.9 years ago by gravatar for pedsangini276 pedsangini276 • 4.8k

A machine operator has to perform two operations, turning and threading, on a number of different jobs. The time required to perform these operations (in minutes) for each job is known. Determine the order in which the jobs should be processed in order to minimize the total time required to turn out all the jobs. - |JOB|Time for turning (min)|Time for threading (min)| |-|-|-| |1|3|8| |2|12|10| |3|5|9| |4| 2| 6| |5| 9| 3| |6| 11| 1|

Also determine the total processing time and idle times for turning and threading operations. -

Mumbai University > MECH > Sem 7 > Operations Research

Marks: 10 M

Year: May 2014
operation research
ADD COMMENT EDIT
1 Answer
0
156views
written 8.5 years ago by gravatar for teamques10 teamques10 ★ 69k

Using Johnson’s algorithm to determine sequence of jobs:

enter image description here

Sequence: 413256

JOB Turning start Turning end Threading start Threading end
4 0 2 2 8
1 2 5 8 16
3 5 10 16 25
2 10 22 25 35
5 22 31 35 38
6 31 42 42 43

Total processing time: 43mins

Idle time for turning machine = 43 – 42 = 1min

Idle time for threading machine = 2 + 42-38 = 6mins
ADD COMMENT EDIT
Please log in to add an answer.