ash ¥ Sequencing : Ik invelves determination c eptimal. onder er Sequence of pesforming a series oP jobs ty mo oF -Keilibes (trot oe. amronged ia ee order) so 0s to cptimize ‘the total Lime. oy Cos %&Aesumptions : 1. Only one operation is cayvyied ovt ab a Mochine ak a -ponticulay me. 2: Fach operation ence stovled must be completed 3-An operation must be compleled befvre ibs succeeding operation can stovb- y Only one. mle oF each type- 48 available. & Processing time} Jndependant of oder of performing the. eperation. 6 The -trenspaitetion time, ie, the Hime. eq, to Thorspork. the job fom cna. mle to Other mie te nedegidle: *Qse:1 ‘nD’ debs to be processecl eq tio machines : Thee ave “oy! diferent joes to be 09 tuo mochines g it 1S desired to determine he optimum sequence of jobs that minimizes the fotol time fiom «tort of fist job 09 fst mc to the completion F toct job 09 Second mic. The total clopsed Hime includes Weal time if ony. (isle) 0 | Scanned with CamScanner! Problems 09 Geyencing + Creche the Bllowing asepaqverce patlem ox Mofo | process time. & ‘denl” time on Second mfp, So | Sean PRINTING, BINDING IDE TIME | % 7 + @mping) 4 ° 20 | 20 80 20 | 20 wm | a0 I6en ° 3 5 100 | i6o tO ° 2 lod 220 | 250. (350 ° S 220 310 350° 380 O° 6 310 420 Bea «=: 39 ho 420 430, Teéol time token 1S HBO min IDIE Time By — Bicdi -Mic we 60 min. IDE time oy Printing Mle ts WO min. Scanned with CamScanner——=—-~—S—~—-~S=~-~S—( ett DE jobs oe to be processed On mic's M3 Mo « boelovo - Re Ust Te ghen Ss 3 h 10 NV 17 2 lo 7 7 25 6 lay) QT |.) 27. 3S \ = 360 AW 4H Ao Tol time token % iQ min, Tdle time fv, My is Qmin Tie me for My, 38 Sain, Dsove 67 minimom time token canned with CamScannerA ° S 6 ° E Wg 4 | e - a 8 oe a2 92 Nd 4 | og 92. ho M2 he |! o0 | F lo 132. 122134 | ty | Total time token is [84 min Wie time on wy IS 2 min Idle time on My iS 38h min, ® sove x min time token Scanned with CamScannerhe. S5 ts 66 y 6B Tol tire taken 6 Sting dle time on ™, is 1 lw 1 ws. ) Determine the optimum seq to process oot Pomplets fom each cby- Idle time on Ma is Oy wp oO Scanned with CamScanner‘ence a Z of No- to be M Rompleles pres ! -l h 4 aa 6 12 3 5 Uy 4 2 20 -5 4 s ~6 3 Is L ‘ > et (Je[s [4/2 [¢]. ey wo tobe My Me = "Hy on Te HOT t D> yy g 4 3 i hls 2 I2 sg mb 4 pw fi Hoong lens my Bp E 2u at ae ay 5 3 22, 40 ua Sy 4 yo ke SU GU 1 he 62 Gh 8 2 6m 36 - 8 % 3 3 4 96 IR 4 qo. 104 \\2e 128 s (ou US ns 1 1 Wes ae thy. 16 4 2 Be ise 166 ISB 1 Ise: ee Ay ? yo. 182 M200 i 2 1G 200 206 4 ay. 206° 40g BID. A 206 219 mS 2G 6 28 230 230 BE ‘ ‘ 230° B= UF -2sD DUS 266 26 2 3 266. 284 oy 986 Scanned with CamScanner 16 lo Hale Tie > FB ee OVOCO 60. 0 Q9CS0 cole goat J €EE ” Cope! 2 ~n’ Jobs processed on FB no's Here, in ordey 0 apply —Tohson's_ Role, it has to be convested to 0’ jobs 2 me pyoblems. This anvesion 1S mode oy assuming 2 mie's Sigh? wich ove described a , Ge at BF a=) Bt. Ci GF the jobs ave to te proceed iy order ABE: Once it & Converted, to fmiliow 2omlo, joos ,, iF 16 processed the Same way oF — Tohnsonis Rule to obtain optimuny seqvence- - j % Imp Condition + — The Minimum — Processi time in Mic A érookl be mme Hoan ov egal to Maximum Prcessing time in Mic B: — TRe Minimum Processing Hme in Me © chovld be more than oy egyal to Maximum Processing Hine in Mio B | — Any ere ov both the corditions need to ke eokicfed. ! i D Solve the followsing problem fOr - minimum Hime taken. iAlso fied the Idle time oo Mic 28 3. Assume. jobs ove processeo- iW ower 1,2 §3- 2 Scanned with CamScannerMs it Ics M, M2 | ) \ '6 lo 3 ; 20 12 Ig 12 h Be 16 i s Uy 6 2 , 2 8 lo Mino) = 12, Mio (vgy= a , Nox (mag) = 12 Mio (on) > MaxCma) — (Gotisfled) Sebs te 4 BF r= BRAC? \ J 2G “1e 5 \ 32 30 -3 6 20. 20 Ig s 30 Ie ty R _ BP[sp Ts] Operoking ui Me M, Teh \3 be. ae oe le Te so 3 ° R 16 16 2 bp « « 2 > QB 22 3h 3h 8 ub 3: 5 2 Hy, AY 52.52 62 In © Vo Whe 60.) JO AD Ta BF 4 60. 74 74 8D 80 92 4 Y fs (oa) ial tine iS 102 nin, Tle Hoe of My fo 50 min. Tile time of my is 38 min. | — Scanned with CamScanner M, (18) min.aera @rind the savence ‘rat minimices the -lotal time _ pertorming Ke joe on 3me's in the neq 9 1 onder «CBA: Ato delermine the —idle_ time. Jeb A B Cc V s 3 3 a 7 4 3 3 6 5 7 4 q 2 2 5 lo 1 Ss ¢ Q é 1 Min(a)=G , Min(g) =I, Mox(B) =$ Mex(By= Mola) Gated » Tops Gi =C+8 BtA ' aM os Naw > 7 tl 2 12 Ve 4 y VW : e VW 6 i ie = =! ya ts let ° Adie There Gyeralieg ¢ B & B A Severe wR oT RN rh 0 2 2 4 13 % 4 Ses nm 3 o Ba 7 io 10 : a 46 1 oH Oo 6 Sr ou 920 oO oO £3 \ 26 26 3 } Teal tre 16 53 Idle me of BRAGA whe cperatoy has to pefnm 3 operations Tinniog , Treading Frunling on M0 cf diflévent jobs: Tho Hme “Sjutal 4° pefom these eperatlon i min fey each jobs 1S know Determine the cider In whch the’ jobs Should - be. processed in order to minimize the total Here TS, to tun ost all jobs. Also find the idle time fer 3 operations + Job Te or Time er Time or Terning Tinecdiog knorting, ' 3 a \3 2 I2 6 4 3 5 K q 4 2 e 2 5 9 3 ye 6 VV I B Min Cining) = 2, Min (Kn) = 8 Max (Thread) = & Mia (tn) = Mox Citreod) — csakafied) Hb Gib Cowige Treat) R= (Thre +n») 1 WN 2 2 13 20 3 a \2 4 & 1s S Ia, a Al £ . 12. Ih Scanned with CamScannerz z . tw \ sequese a 7 mend T mt) aed Kral 4 3 2 2 3 3 20 2 8 3 2 7 s Ia 6 20) 29 Qo -@ | Fe to 1 no 29 Ae a0 6 10 2) a eee De eS 1 OF 2 24 23 33 3 55 69 lo S 2a on hor | HOF ey Zio Total Time token. = 77 min Tale fine or Tnsing = 36 min. (F4- ho) Yrreodicg = VT mins +(47-95) = 4D nin Krualing = @ rin, Assignment f ' There ove S gobs ecch & wiich ‘is’ to be procassed to 3 mcs ARC in the order A,BEC. TRE processing time in ‘hs ore, Tob & 8 c 4 3 4 7 2 8 5 q a 7 \ 5 4 5 2 6 s y 3 lo Scanned with CamScannerae | Processing fF Jobs twye- Honrt > #Nole: Minimum Should be Tntexmodiote “1n’ Bobs at ‘n’ Machines.’ Poblems . Rave the — following ,Saquencig 1 er min elapsed time feo find Idle Lime on difsent rmachines ®r Oo wgFr rp 0 of omic 4 D oT pon w’ Miche of bask tec greater than or equal to maxionum ne: Scanned with CamScanner& cose hy (3) @ solve the Fallowieg. Sequence problem fey min time AME, taken. Also find” idle Lime Gy “joes ~ Job1: SQro A B c bE Te: 2 3 4 34 (hers) Job2: Seq: A oce -BaiDl-& Time: t a 22) of 7 (rs) J Foy Poth ; Tolal Time +. 142424042 = 16 brs For Poth@) } lal Tre > 24/0441 = Tine. Optinum js PATH-O Tdle Time for bO ts IH2=S3hs. Idle Time for Jb@® is 2s + 182 Scanned with CamScannerScanned with CamScanner- er )Two obs ak to be processed on & mics. ABCD (BF Technologeal Oxley & these jobs 99 tho machines, % the processing time. on | each Gob en each mc ore ag Pllows. Tob-O AB, Boh» C2. |, D-6, E> b-B BS, Ch pArB, Do, EG, Determine nin tme elopsed to complete both jobs Also detexmine Optimum “saqidnde of jobs en ecch mic > RO > O-1-2-3-H78 Poth -O S 6.1-2-3'y!- Fom Qreph , Scanned with CamScanner| tect For Rith® ‘ Total Time = S424 74542+E = 25 bys For Posth® Th Tie = 34246434642 = be Oftiewm 18 Rath -B) Tle He fy Sb-1 is = 249 =Shs Tle Hime Bi Wh-A is ~ ons, | y Total Time Elopsed = “eted Processing Tie. + Tajo Tim, Scanned with CamScannerScanned with CamScanner@ wo jovs cre to be processed . on 5 Mc's. The ce ove as’ follows Sb-) A+ ,;C-2, D-6, ES, BD Teb-2. cs, AB; OY) B2, ED > Fom Greph Pom O 3 O- 1-2 -3-4-S—'6-7 feoth-O 3 O-)~- 2-8'-ytis' 7 Fev Roth-O) Tele Rme= WAh43454 54142 = 2h For Poth -G) Teel Tres 44tH4+ 245444 q = 23 Ave. Optimum io RH -) Scanned with CamScannerScanned with CamScanner