Job Keauntfng

that minimiz the total

Quws. Find the seguence
the olos. aLo
elobded time tguiud o tomblote
aleulate the ldle lime o ench machiie.
Job 123 5 6
MA 5 4 3 2
6 3 5

Tob Kayuenet
3 B
A65 4 2

o Pind Notal elabdtd Aime

Machune A Machine TolleB
I O

15
15 I1

3
25
2
13 25 26

dle imu for mauhine B =Ih

= 26 -17 =9 hks.

Total tlabd Time = 26 hss.

Cmin. Timt)
 Job 2
9 6
mT
mT 5 6 2 3
mL 6 lo 6 7 11

Job Sequone
2Mahunt
o Conwwwting 3Machine to
H It
Job 2 3 5
M 15 o
MH 13 16 lo 15
Tob saw G 5 2 3 H

oo ind Total ElabsAd Time-

M3 du m3 Role m2 LH
M M2
I O O
I
6 916
O
lo lo 15 16 24
6
o 15 5 19 24 35
5
30 35 5
15 24 2
3 24 32 32 3 5
[5
(5/-34) = BI hs.
d l Wrma for m2 =
1 +

m3 9 hss.
mi = (51-32) = 9 hss.

To1al tlabsd ime = 51 hs.

 Tob A C 0Ef 161
M 12 6 5 1 57 6
m2 7 &9 4 7 8 3
m3 52 3 4

ol. Conuuting 3 Machinas To 2/machin

MI t m2 H M2 tm3

dob A C 1
15 2 15 9
Mauhing 19 14 19
Hlo 12 lo 9 7

Tob ea G 9A CDE CH
Tim-
To Pind Total tlaokad Taule M3 Cule M2
m2 m3
S Out Tn
Out n Out
19 18 14
6 19
O 22 25
22
F 6 1
25 32 32 35
A 12 2 92
2g 32 4
C y5 So 3
20 4 45
46 53 53 55 3
Yon u6
46 52 55 56 S6 60
Rall i n e
3 38 hAs.
m2 lo + (60-56) hs. =/4
mi 6o -52 = 4 hss.

Total tlabud lim =6e hss.

A)
A C
Tob
12 8 15

m2
m3 1 3
m 1 2
amachuinu
dol. Conuutina 4Mahines to
H- M2 + M3t My

D E
Job A
C718 20 6 23 24
20 6 18
22 15
E D
Jeb eay. CA
my M M3 m2
m3
M m2 In Out
Tn Out
Tn Out
In Out 6 28 16 12 8
12 12 16
& 8
O 21 26 28 5 6
8 21
A 8 8 39 42
42 52 13 13
3y 39
E 18 34 50 51
57 65 581lo
34 99 y9 So 6 97 44 6
63 6 6°76
B y9 6 61 31
16hss.
Total tlabkd Tim
Tdle Tim
My = 25hss m3 =
yu+(76 -6)=51 hss.
M2 48+(76-63) = 6lhs%.
mI = 15 hs
 X X
5 6
Job 3 9
6 lo 1
mI 15
3 12
8 Jo lo 6 12
M2

5 34 76
Kaguunu - MI
2 7 6
4 53
To find Total lased ime
2alle M2

Tn Out n Out Chim

3 3
3
13 25
3 13
B13 28 28 38
50 2
2 28
50 56
6
56 59
55
1 6
SS 66 66 67

Time 61 MS
Total lapkd =

Tdl Tinme for Machinu

M2 = 17hss

MI =(67-66)= |hs.
 A C D
E) Uob

M 18 11 20

Machine m2 6 5

7 3
m
my 6
5 lo 8 8
15 12
M6 25 19

loueutng 6 Machinas to RMachincs

y TaKing
G Mil t M2 tM3 t m4 t M5
H= M2 tm3 tMs t M5 t M6

Tob A b C

46 36 3
45
31
H 52 48

Job kaaune D
C A B
To Hnd Total elabstd Time

Job ec MI M2 M3 my M5 M6
Out Ln Out Tn Out Tn Oul
In Out Ln Oul
O II 16 16 24 2 29 29 36 36 6
37 44 y 46 6 56 56 81
A I 29 29 87
61 61 67 75 & 0o
B 29 46 46 52 52 61
73 00 I12
D 46 66 66 7o7o 73 7777 85
Tul Time For
=
Machin M6 (36 +5)= YI hss.
=
machint M5 (112-85)+ (29 + l0 +I +2)=79 his.
Machine my = (l12- 77) + (29 +15+ 15t 6) 95 hs.
Maina M3 = ((I12 73) t (16 t 13t8 + ) = 85 hss.
= hss.
Machin M2 (12- 70) t Cl+13t9t l4) = 8q
= = 46 h.
Machune MI (|2 -66)
= 12 hi8.
Total tabsed Time