Download as docx, pdf, or txt
Download as docx, pdf, or txt
You are on page 1of 2

Page |1

JOB SEQUENCING
n – Jobs, 2 - Machines Problem:

Determination of Job Sequence:

4 1 3 2 5 6
Determination of Elapsed times of jobs on each of the machines:
Turning Treading
Job
In Out In Out Idle
4 0 2 2 8 2
1 2 5 8 16 0
3 5 10 16 25 0
2 10 22 25 35 0
5 22 31 35 38 0
6 31 42 42 43 4
6

Dr. Dega Nagaraju, SMEC, VIT, Vellore-014


Page |2

Total processing time of all the jobs on turning machine is = 42 minutes


Total processing time of all the jobs on threading machine is = 43 minutes
Total idle time of Treading machine = 2 + 4 = 6 minutes
Total idle time of Turning machine = 43 - 42 = 1 minute

Dr. Dega Nagaraju, SMEC, VIT, Vellore-014

You might also like