@sto Prazticing

Sequen cirng roblems

roblems with Jobs hsough 2 machune
ype T n

th n Jobs 4hrough 3 machine

I Pso blems
Type machime
K
soblems ith n Jobs +hrough
gpe L thsough K machine
with 2 Jobs
Tae Y Psoblems
2
Jobs
Machine A A P Am

Machine B B, B Bs B

sin cipal Assumtions

at a tme.
Cam process mose than ome opexation
Cd No machune
must be eomed Comble tion.
gets Stavled
(i0 Each operaion omce
onl me machume ob each t e
(i) Jhese s between machmes is negi ble.
to tronher he Jobs
VIhe tume seq,ured
 CStot 6aCTC
eg,uen e ing roblem
Pooblem with n 10bs hxough 2 machune Johnsen's Algetithm)
tme and Idle
tine
Q: Find the Sea.uence that mini mizes The total elapsed obtaned
machumes Cam be
the total elabsed time (in houss) veauised. ox ech

as hollouw6
to Comblete the kollowing tasKs on too
machume Machine I Machine T
Jobs
IN OUT IN OUT
Task A c DE F G H I 2 2
Machine I2 5 4 9 6 3 5 4
5
Machine I 6 8 7 4 3 9 3 8 1 5 26

Soluiom Jhe optimal sequence tor the task is - 1 IS 26 34

H 15 34 42
20 42 51
Machine I Machine
37
E 4 50 58
61 hous
Total elabsed tme =

Idle tme ko mae hine I =61 50 =ll heus

-

Idle tme to machine - - (G1-61)+2E 2 heus

 @stoet hachicing
Pooblems with n Jobs hsough2 machine
John son's Algoti th value oceue ony O
2 ,(b) 1 eqjual min .
Job machineB, select dhe Job
with Smallest
last
Machine A A As As An in A to be placed
p70 ces Sn9 time
Mac hine B B, B B 8Bn in the fob seq, uen ce
mum. yalues0ne o3
least p3ocessing time 1 thexe axe eq,ual in
Steb 1 Select he each mac hune then blace 4he Job
List A AaAs An m the
Occwing9 in the
ome
andhe
machune A TSt
and 8, B,, Bs Bn machime last
time Steb-4:Delete theJob dready seauen eed
Steb 2
1h the sho7 test b3oce ssing have been sequented
is kor machine A then place i+ in I all the Job 0thesuoise ebeat
it g0 to 4he mext step
Hhe begin ng o the seg,uence 1 she 1 4o elabsed
IS
ko3 machine hen place it m he ovexall os 4otal
Step-5:Detesmines
the idle time on
the emd og the seue nce time amd also
te un selectng amd machine B.
theze is a
machun e- A
Steb 3 when tme, then
1he mwn imum 3ocessUng
thexe may be +hsee s&ukon
values occwr
eoual mun im u m
A, select the Job
Only hot mac hinme in B
with &malest p30Cessng tume
he hlaced hirst n Hhe Job sequence.