ltd de Fsleomesnies (NOENERA OUST DIRECCION DE PROCESOS It NYRIAMLEONOR NSIO LOPEZ myles. 0420 Scene NTAS SPR a TALLER DE PROGRAMACION DE OPERACIONES sma secuencia de uso 1. Untaller de tres maquinas, en el cual se deben procesar 5 trabajos, sigulendo una, de las mquinas y cuyos tiempos de operacién se presenta en la tabla a continuacién, respondan las siguientes preguntas: (Valor 1.5 unidades) 4) Quétipodetaleres? -> Flow shop 8) Quémétodo de soluién se empes pars encontrar la secuencia? }Gudlesta secuencia de los trabajos yel valor del makespan? 8} Qué ip de selucién se abeive? = col wer efrene Trabajo | Tiempo de proceso Maquina 1 Méquina2 | ___ Midquina’s z 4 10 2 3 rT —3 6 - > 4 5 2 3 cana ala 10 2. Laempresa “La Méquina”fabricapleza de repuestos para equipo pesado utilzando dos méquines, Actualmente tiene 6 trabajos que deben terminarse lo antes posible. Los tlempo de operactén y la secuencia de uso de las maquinas se rmuestran en la siguiente tabla (Valor 1.5 unidades) Tay [ap es pa ps pe] dO Ruta 12 2 24 a Cres Flow shoe 20 ®s | 9% | 0 | 10% 7% Sa bray varable et ae sn) of aay] pombe ne wetlan Formulen el Modelo de Programacién Lineal Entera Mixta para este caso. 3. Con el sistema productivo que se presenta en la figura siguiente se desea elaborar un programa DBR para tun dia de trabajo fabricando 60 productos de A, 40 productos Cy 20 productos E. La capacidad disponible de cada recurso es 9 horas diarias. Asuma un amortiguador de lalimitacién de 3 horas. (Valor 2 unidades) : (ep z}e = «| De a @ A 4 : Cap deporte « Anes dary Arrmochuguoeoy = 2 hesGe TRANG. i “4 4 ik 5 Ola e LA vA 4 4 XE Ke 41002 4100 dag 4+ X vib ay De|s #4 fo Langliaa | Jap | his ‘le le jal d fate i oNSs s “ite e Fr led gies ete CandiOnesim de Wroiesos Faller iz ryt iy | + | | If | a). Flew! Show. B)Algordws eB ys i | | Moog | Ha He bo Ay 2) Gena 5+ | | | zl ai | us| i woe MM | |) i? 4 12 6 le | 3 aig 8 s a) Ba Soloen Yad. Ye | 4 bilgi jos | ja i | | s 4 2 3 3 i | ‘opie ine 4 Sopdlema 2 voller 3 [qv Lem “mee Trebeyp: | bestine boas el dealbe rprte y | Cot aie | te 2 ‘6 el its a 6 ay fide ta # 4 a 6 15 2 ‘0 49 Bile $ 3 s[.b it 3 #3} | | yal | 4 6 2 4 4 3 Ly moi) ao | }ius 4 a 6 @ qo} HS q + lal | i ! i : i i | ie | Sewenve I |) | Seryenoe Se cucned | f B4egesed | yet 2-544 lene ale | | assy 4 eal bij i | | He Dias veimag 06 | Goo i 1 | [as Batyaro Wet oa ft yd. | Wht dade dod bl | lu batieteh eto peer ceo Ie es abt « i \ pices it Pe fa bls wy a | essen wD | | [we WM). ee lsl4 i ! | i i ie e 6 att | | Sy WALLA, el ait is 1) tid i i | \ | 2 Subproblews | 2° i} | Lateran ett pee | itd fig Jal ae a Tt fa | | ole beal sist ‘ts wash U a mg WHA. “0 rip 4s {2f 2. | Flow ‘hop | fel EE dead PL ete | bob lad 1 Fadias) 9g 2 {lp} bat fy | Geet Ae ta af ab V7 lal it Bl ge | Pte 8 40) io | le! Dedvceconed “6 | Secuentoa i hi | eda eee | | iy Pedr cary Hel Raley ® Ba bme koa, | LLG freee it kd aja 2i- es | | bogds 2 ~ 83 ~ hod We2!- as itt [feb hal hes ay 21 p = fay | alm peo 3) |= | wight het boot a 2-48) hence Ther toners! te Xs KV Em As 440 £X do yO tin) tos th Babak Mo Yan! | oe elk 4054 84 Xt he + 00 2 8 70 | 1! latelYe bam an gs 6 | te Yo te In 2 4 | i ot 410) by Xq #1 an iz ee ba in hel 4 ta bad 2) gl Me oda 2 4 Ye ao bw dad 2] 40 Me 4% +40 an aceae oe: LEG 4 AH ho nye 1 XE # xlot 200204 <3 a eo doo be Kander 7 709 a Ala Ror dd Ke. ‘ee |e I a ale pod vio 22 ap |\ { flow ( 4. Se comple el dommes —® Solveiin Gp tins | Regla ae -FWintos | | | Drm pearls, Beacon nfigomas Rebeias i i | Ceopdber) (egy) whys I i Ji ae * “ — Secuenog. An O-D- € -@ | c 2 13 i ! oO laa . q t € 16 oe ee egies 6ant} | 15 eo Bayt ge a i | : aa | me vel. nh Be do i ; hark c We hs Ae Tol i | . is ee [Qrvvoind ! a A Gato cl ocle ee emale e 1 4 No is¢compel Aomini Bere Goliein ache Flow Shop - egy | | Gorgon) Comat) 5 PE Toner | “habayo Ha ! | | emypleacher jo B to fetta ii bie q a! Selma | fi i ti 3 an wo iil / | la s 9 (@- (2-1 ISL ig ! | ug a 2 ' et i | { 6 10 wu | ! i fiat y B iwi i | ie || fine 4 ;Gi i | i | ai ' | i | a Dagrame ce Gcmbl ’ oa rad pelea sy I ry ' Flow shep - | { Pe date ' | 2p Algovdmo Cys | a ty iy T bya bay i | [al was wae Pea | i K a4) a farinea 2 6 lO | Shareoa atl a ite BG -ia-is 19 Pe) a (6h4e 2-3-4 5 14 B fp 419 | ato) I i Js a. 6 Bee eet ij L690 $ EES Eee ete :V 4 F ncklerser ie af ee | fal Tah eb dagi be. cla here Jal |olesi i | iad ial lind || tat as Tal fast fT hy! 15) 1 Ao) & 6. 6. 4 lial 4 it a | un ren ali | ' | We Peg oie ch Gans lew + Seeven eyo, a Lea 1 ' ef tossed | vt M. a TT a lata ecyenag 6. acs 3 ‘ar ESQUELA DE ESTUDIOS INDUSTRIALESV EVPRESARIALES faced do INGEMERA INDUSTRIAL, Ingerleris DIRECCION DE PROCESOS I Fiseomectleas| IMYRIAMLEONOR NRIOLOPEZ myleni@uisuco EJERCICIOS DE PROGRAMACION DE OPERACIONES 1. Una fébrica eventa con cinco pedidos para ser programados en su producclOn. La siguiente tabla tiene los tiempos de procesamiento y las fechas comprometidas. Pedide Tiempo de procesamiento (das) Fecha comprometida z z Bjulo Zo ha 2 5 2ijulio A do | 3 9 2Bjulio 4g he a 7 23)ullo 5 4 27 julio Suponga que hoy es 10 de julio. Determine la secuencia en que deben procesarse los pedldos usando las siguientes reglas de priridad: FCFS, SPT, EDD, SRT, Para cada rela de priordad determine: Tlempo de fujo total, Tiempo medio de flujo y Tiempo medio de retraso. 2. Un contratsta con un taller de produccién intermitente tiene sels trabajos pendlentes de procesamiento, Los tiempos de proceso y las fechas de entrega se muestran a continuacién. Establezca la secuencla de procesamiento segdin FCFS, SPT y EDD y determine en cada caso las medidas de desempefio Tiempo de yo total, Tempo medio de fyjoy Tlemipo medio de retraso Trabajo "Tiempo de procesamiento (dls) Fecha de entroga_ A 6 27, 3 = 2 u c 4 30, o 2 38. E 10, 25. FE a 4 34 | 3. Los siguientes lotes estén esperando su proceso en una configuracén en linea. tote Tiempo de procesamiento Fecha de entrega el (lias) (alia) it 8 ~ 313 302, 16 312 303 40 325, 04 3 314 105 a 314 Utlizando la cegla del Indice critic determine cusl de los lotes debe procesarse primero, Asuma que los trabajos Hogan el cla 278. 4. Se planea proceser ls siguientes trabajos en un mismo centro de maquinado, Suponga que hoy es el dia 350 en el ‘calendario de producciin y todavia no se ha iniclado ningin trabajo. 2En qué secuencia programata los trabajos segiin el Indice Crtico? * de Trabajo Tiempo de trabajo estante Fecha de vencimiento (ais) (dla) a 20 160 = 8 30 200- c 30 Ds 3 16 330 E 18 240ESCUELA DE ESTUDIOS NDUSTRUALES V EMPRESARINLES NGEMERIA NDUSTRAL ocultad de ess oypeasion De PROCESS I concent RAN LENO ROLF void wD 5. Los trabajos A,B,C, Dy E deben pasar por los procesos 1 Il en esa secuencla (primero el proceso | y después el proceso Il). Determinar la secuencia dptima para programar los trabajos minimlzando el tiempo total requerido lee) Eater edged Cates 8 yoy 2 Trabajo "Tiempo Proceso Tiempo proceso (Horas) (Horas) 4 5 16 14 3 iz i 3 3 '6. _Deben procesarse seis trabajos en una operacién de dos pasos. La primera eperacién involuea la preparaciony la sequnda es la pintura. Los tiempos de procesamiento son: Taba Operacin? Horas] | A 5 8 4 c 7a D 8 = E 6 | F — = = Determine una secuencia que minimice el tiempo total de terminacién para estos trabajos. Con un Diagrama de Gantt, encuentre el tiempo de abricacién, 7. Una serie de 8 pedidos deben ser procesados en las méquinas Ay 8, en la tabla siguiente se muestra su tiempo de proceso el orden de ejecucién: Soy Ver avs Pedido [___Miauina a den Maquina 8 5 5 = 5 Determinar la secuencia de fabricaci6n de los pedidos y elaborar el dlagrama de Gantt para determinar cul ese! tiempo en que es posible elaborarlos. 8, Resvelve el problema de programacién de un Job Shop en el cual se procesan 12 pedis, en la tabla se indican las ‘operaciones que se levan a cabo sobre cade pedi y el orden en el eal se vita ts méquins,Deteingr et makespan, E19 ee Bem peas — ET ET [a 2 waa 7 “ps ets] $ 5 Ca wav wa[ wa | wa | me ma [wt [we [we via | oe |ESCUELA DE ESTUDIOS INDUSTRIALES Y ENPRESARIALES “recitedde INGENERIA MUST Ingenieas peas DIRECCION DE PROCESOS Fstomecsnias MYRIAMLEONOR NINO LOPEZ. yeni aco 9. Considere ls siguientes trabajos y los tiempos de procesamiento en tres méquinas, Trabajo ‘Tiempo Maquina 7 “Tiempo Maquina Tiempo Maquina S A 6 4 7 5 4 3 30 7 3 it 2 Defina la secuencia en que deben procesarse los trabajos. Elabore el diagrama de Gantt con la solucién y determine {Us tipo de solucién se obtuvo. 10, Se eats elaborando la programain de un talr que dlpone de 3 méqulas diferentes por as cuales deben pasar los artes que sefabricn con la secuercia A> BC Sean redo 8 pedidosarealzarGurantelosprivines 2, ds cys emp de proceso en ara) ens eres mcs sendeanenslguettatas (7 Pedide ‘Maquina 7 ‘Maquina? MaguinaS 1 = “fa 6 Determinar la secuencia en que se tiene que elaborar los pedldes,elaborar el dlagrama de Gantt con la solucién y definir qué tipo de solucién se obtuvo. Seré posible terminar los pedidos en 48 horas si se trabajo de forma Ininterrurnpida? 11, Se tiene un taller con cuatro méquinas, en el cual se deben procesar 6 trabajos. Encontrar la secuencia de pedidos ‘que minimice el makespan. Tenga en cuenta que la secuencla de todos los trabajos en las méquinas es la misma, Qué tipo de solucién se obtiene? MAQUINA\ Wrrecaon Yrocesos a a “Ej exes Programanin dt Operacones | Yi ‘Eces. | | ( | \ | Aecujo, dde Roa) Flap! Cf hyo Poverins wij | | | | omen | ' ia ' (4 | aadea | | pa | b | ie dagedes | | © I dy | denne | 4 flidal 4] 24 M(B) ueenpeer | _do- i 2 vse + Gonys Hyp Aolol 96 das i p cers i | | | rtf diss m8 | i | | LiPrce Cony j Pere a \ 7 i | i2 ig i | 4 4 a4 | j i3 Ql} Way i | rer y i] tet. Wan ha eesti 42,8 Aes) i ~ THe = ne ey | cpp. : mae hid i} | il bee | ene VElye eal litt ' 2 sil es lol iit ify fi: is) tiie eden! \ lea 4 a ele | | 4 gia 28s #2 1 1 2 20 ' | i | | i i i i | tty | 504. mind tty i ' ry | Rava et Orden ers i | twvaleaya FC bYlocaw ‘eeslunte Trobepue.| “for Flonp | Tele 1] : ee | | a 46 2 oe i 44 118 | lel | 3 4 n | 5 we q ; eV ti & (a Aq 4 4q 4 ff bi iS 4 Ay 6 ay | 4 8 43 2) | 20 ET AD has | aanpe ee i ete | PISe 4 plbad| | rl fa i it vo Sebago hal! e Ue of b Yoo LUNede W 6 10! 42, mM) i | fe | Unanie wy | |e WH='99 0 5 4 | bay i4g) 4 Faiteds Law! tte | Tels bn rosw) 4 Gn ae woah 93 4460" : i ] i it | lel f K deus i. ihe Ae Ww cep | Se Lleol Fowbor be B= TPLas> 204(10%n)> 440: | 4o, 4 if iso | | aoa! yo