Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Upload

Welcome to Scribd!

  • 17 views

    Ie A-6

    Uploaded by

    Nitish Yadav

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd

    Ie A-6

    Uploaded by

    Nitish Yadav
    17 views5 pages

    Original Title

    IE A-6

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Download as pdf
    17 views5 pages

    Ie A-6

    Uploaded by

    Nitish Yadav

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Download as pdf
    of 5
    Te = Name — Mohit, Kumar Mabste Rol} no - Zool! 3086 Faje -@ Class - MSZ . Given te [Wee AlB!c| DJ) EJF\G@ JH |Z Mich | B| 6] S | rol+}a|s | 6 |S M/c2 | F | 2 3 | s fu jio| 4 {Ft |) The optimal Sequence fos the Job fs * xTetatelet ele Tale Mackine Machine 2 Tob Machine Machine 2 In Our In Oux A ° 3 2 lo c 3 3 \o \8 1 3 13 \e 30 8 13 1a 30 34 4 1a 2s 34 4s F 2s 34 4o 38 D 3u 4y se 63 GQ uy Su 63 6h E S2 s4 6 +N Total Elapsed Hime = 3) WS Tdie aime fox ICL = Gi-sa) = 12 bas: Tdte Hme dos M/or = Gi-viy+3 = 83 bes Minimum dtme on inst machine, Mi = 6 Minimum Aime on dask machine , Ms) = * Maximum dimes on inkurmediate machines, CM2j > Maj, Maj) = (4,6, Condition: (1) Minimum Hme on My 2 Max. ‘seme on Ma, Mg, > Ley 6 2 C%,6,%) Condition G) fg nok satisfied: Gondifion 3G) Mine Mme oh Ms 2 Max. Aime on Mi, Mg, hey +2 «(4,6,%) Condition Gi) is sattstred. 7 Hence, She problem con be Solved by USing Johnson's algorithm « Convers She problem Into 2 machine — preblem. Wi 23 24 Uy 1s Machine Gy Machine Hy Page (2) Jobs Processing Time | Mea] Mer | ic 3 Mo 4 [res | A o- 3 B-I4 | IY Fy | ie - 2 | 2 - 3) Cc g 14 w= 18 \9 - 25 2s - 32 | 31-4) B oa | a—28 | 28- 33 | 33-39 | 4-82 D 21- 30 | 30-34] ay- 38 | 34-42 | 52-54 Minimum Total elopsed Sime = S54 has Tale Hime fon m/c t= (64-30) = 24 has. Tdle me fox mica = Gi-a)tb+242 = 3F be. Idle Sime fox mic 3= Gi-35) 4 \ye2t3ei = 4) by The Hme An Mic 4 = (Si-42) 4 EHH = 89 bs Tdte Hme fxn Mic $= Ga-sa) + Wsl* = 22 bs 3. Tob A 8 c D E ela Met] ¢ 24 | 30 | 12 | 2 | 22 | myo 2 lé 20 | 20 is|alale The optimal sequence tom the gob ts r- [+l lelelel@Tr M/e 4 M/c2 Job Machine L | Machine L 7 In |Our | a | Oud A ° é 6 22 o 6 18 22 Bs E 3 338 38 62. ¢ 3e 68 68 as B 63 92 qe We G 42 lio 112, ie F Ilo 132 (32 134 Total elapsed time = 134 his Tdte Sime fin machine L = (4-139 = 7 Tdte time foe machine 2 = (134-134) 46 FRE6FY GI = 33 Ws ae x1 | 32 | g3 | sy [3s | a6 Mic 1 é | + oes : Mc 2 S 3 | 3 6 10 the fob is E Ja | 32 ] as a4 | J3 Job Machine A In Ovk Té o | 4 Ji \ 5 J2 S \\ Js iW 20 v4 20 28 33 1s 8s 35 3¢ Minimum fodal elapsed Sime = 26 bs Tite dime fox machine 1 = 36-35 = (has Tle ime on machine 2 = e-30) +142 = 3 has

    You might also like