@Stat ac hicimg

Sequen cinq oo blems

machune
ype T Psoblems with m
Jobs hsough 2

uith Jobs thvo ugh 3 machine

1pe I Pso blems thwough R machume
Jobs
pe :soblems with
2 Jobs 4hsough K machine
Y: Pso ble ms with
Tybe
2
Jobs
Mach ineA A A A Rn

Machine B B, B Bs B

incipal Assumbtions
tme.
Com prOcess mose than one operation at a

tion.
esomed tl comble
cid No machine
stasted must be
(i1 Sach oberation bnce gets
mac hine o
each type.
Jhese is only me
Jobs between machenes is megi ble.
to oner he
eq, wed
Ihe tume
 @stoxt Fhac icing
o blems with n Job thsough 3 Machune
Seg,uemcinq Prablem
tvo màchime Rro blem
Comvext the Pro blem into John
So lve us Ung Son's Algorithm
and the and maximumn
amd last machune
numkocessng
Ume
or nSt
Steb 1: fmd mini
tume holt the seco nd mac hune
Ppkoce ssin9 e, fmd Min (Ai, Ci) [tl,2,3,.n]
ond Max (B:)
(Min A 2 Max Bi)or (Min Ci 2 Bi) Max
Steb 2:Chec Ktheollowung inegualily in sabisfied this
method cannot
none
o he
2
ine9 ualities step are
Step 3: F
be apblied two
the vneguai hes n
steb 2 ate Sakis hed, we
akne
Heb
y

1 atleast one
o dnd H axe given
machines and H,Such
that 4he Yocessn tne 07 7
GTi= Ai +Bi i: (1.2.3. n)
by Hi =
Bi +Ci
H, we obtaun the optimum seg,uemce
dhe convested machines Gand
Ste 5 : Fot
USimg tuwo- m a c hune algoruthm
 @stort ac icing
hoblems wth n Jobs Thaough 3 Machime
Q:Detexmine the seq,uence that wll mini mize
+he total elabsed time also hind Idle tume
O all ma chine
Job 2 3 4 56
Job G 18 9 8 12 12
Machine A 3 12
5 9
Machine B 64 6 3 20 1 1
Machune C 13 9 12 8 13
0ptuinal seajunce fer the Job
2 (8) 8 is -
solukiom Mn (A) =
Max .

Min (c) 8
Min (A) 2 Max (B) 0, MinC) 2 Max(8) NAYX XX
2 2 ? (F)
8 8(T)
machne G ond H
we dekine tuoo H

Sueh hot, G= A+B

H BtC
 machunes A,B &C.
Jo find the min total elapsed time ond Ide tume ho

dobs Mac hine A Machine B Machine C

LN OUT IN OUT IN OUT
0 2
8 8 20

12 20

lO 122 20 29 42
21 42 55
22
21 33 33 395
33 42 42 45 | 6
lotal elabsed time = t t units

:(*1- 42)
A 35 umb
or mac hine
-
1dle time
!lt3
dle tme omachune B (14 4s) +2 +4+ -

= 49 wmis

Tdle tme or machine c (74 - 44) +

8 8 ums