PROCESOS COMERCIALES Berarrollo de los temas Modelos de distribucién: Utilizacién de algoritmos para optimizar las variables de tiempo, distancias, capacidad y acoplamiento en una red logistica. elaborade por EL EQUIPO DE PROFESORES DEL CENTRO DOCUMENTACIONCEDE 96.3 4 = cane PROCESOS COMERCIALES | i i BIBLIOGRAFIA ‘BUENO.E Economia de ta empresa. Ed. Piémide. cruz Jy DURAN, J. JER Y UEBERWAN Introducel6n @ la Investigacion de operaciones. Ed, McGraw-Hill aw ‘FEANANDEZ,E. Métodos operatives. Ed. Cnites, y vASQUEZ,¢. lez, y Distribucién Comercial. Ed, McGraw-Hill enWiNDEZ 1C 2.1. Objetve: tempos medio de fujo 24.1. Rogla SPT Regia WSPT 22, Objetivos: demoras y tardanzas 22.1. Rogla SPT para minimizar la demora media en una COMENTARIO BIBLIOGRAFICO La biblografia cada son manuales que tratan jos problemas de distribu i imizar la demora clén do indole téctica y su solucién se obtiene normalmente ee de una (ieemsaueoe i Leadietortee ‘metodologia d2 neturaleza cuantitativa, recogen las técnicas de programacién de proyectos. Insinas on ina entan de wae 2.2.3. Algoritmo de Hodgson 22.4. Reglas para minimizar ta tardenza media en una esteciin de trabajo ‘98, PROGRAMAGION DE N TAREAS EN M ESTACIONES DE TRA- BAJO 8.4. Estaciones de trabajo en paralelo : 8.1.1. Algoritmo para minimizar el tiempo medio de fujo 3.12. Algoritmo para reducir el tiempo de fiujo fotal y los tiempos medios de flujo 8.1.3. Algortimos para reductr demoras y tardanzas 8.2. Estaciones de trabajo en serie 3.2.1. Regla de Johnson : 8.22, Algoritmo de Campbsl, Dudek y Smith CENTRO DOCUMENTACION DE ESTUDIOS Y OFOSicIONES CENTRO DOCUMENTAGION DE ESTUDIOS Y OPOSICIONES / CARTAGENA, 1287 TEL6. 84430 BC - 2800} USS (G/CAMTAGENA, 122 TELe. #64 3964-24002 MaDmIDCeDe PROcESOS comMenciaLes | 1, INTRODUCCIGN ‘Antes de pasar a comen fe pesar a comentar las ténicas es necesario precisa el signticad | SiCiONES C/CARTAQEWA, 120. TELD. A438 84 20002 WADRID96.16 crpe 4, Pasar de nuevo a la tarea sobre la secuencia EDD y seleccionar la citima area de 'a Secuencia EDD como la nueva y regresar al paso 3, Si no existe tavea que poner en 1, poner # como a'y las dos primeras tareas de la secuencia EDD pasan a ser By y. a ‘continuacién seguir en ol paso 2, |e eplicacién de este algortmo a nuestro problema so recogo en la tabla siguiente: Secuoncis EDD: 24.07-66-4 ey Fembtes 42, [Ratemitus , Pam smixidedy —¥*% | smaxtdeay bel 2 2 4 8 Tasswee asssi 2 4 8 7 HeteezoNe sai2si 2 3 7 5 weiesaos! tes3No 2 7 8 6 mresesi Seer 2 8 6 4 Ssrigemsi 6298) 2 6 6 Soouerola Wes 24.0-7564 Para estar seguros de que este algortmo minimize Ia tardanza media es preciso que las tareas tardias no sean simuténeas, es decir, que el petiodo que va desde la fecha de cumplmiento y ta fecha de terminacion de una tarea tardia no se solape en el tiempo con el de ora. Esta condicién se cumple en nuestro ejemplo, por tanto el minimo de la tardanza media es 3 minutos. 3, PROGRAMACION DE n TAREAS EN m ESTACIONES DE TRABAJO ‘La programactin en este contexto se vuelve més compleja. En primer lugar se examinara el caso de m estaciones de trabajo en paralelo, de modo que cada tarea debe pasar por una tinea estacién de trabejo. A continuacién se estuda el caso de m estaciones de {tabajo en serie, de forma que cada tarea ha do pasar secuenciaimente por las m estaciones. a figura sigulnte recoge las dos situaciones comentadas, procesos covenciates | r pnoceSOS COVERCIALES CEDE ESTACIONES DE TRABAJO EN PARALELO Y EN SERIE Getabat >| Eto Eiothem scons de nabajoenpraele ref ernie fee FESR Eesbie2 aut ESTACIONES DE TRABAJO EN PARALELO Leche sot cious oy aaueeles Cartoon econ con un oro opis sden perseguir, al igual que en el caso de una estacién de trabajo, diversos objetivos, de rete ius coun ol coptio a loge se aptcaén dfereiesregas yo agortmos. ‘minimlzar el tiempo medio de thujo 3.1.1. Algoritmo pat Este algortmo constituye una variacién de la regla SPT ya estudiada y consta de dos pasos: SPT. 1, Secuencia las tareas contorme a la regle Here 2. Tomer las taroas y asignar cada una a la estacién de trabajo con la menor cart de tiempo ya comprometide. Romper los enlaces arbitrariament ‘Veamos un ejemplo. Supongamos que hay que programar las actividades referidas en Ja tabla sigulento on tres estaciones de trabajo, CENTRO DOCUMENTACION DE ESTUDIOS Y OPOSICIONES CENTRO DOCUMENTACION DE ESTUDIOS ¥ OPOSICIONES3618 CeDe proceso ‘pROGESOS CONERCIALES CeDE 36.19 Tavea () Tiempo de procesamiento a i eee 3.1.2. Algoritmo para reduc el tiempo de flujo total y los tiempos medios de ‘ujo El tiempo de fio total, « diferencia del caso en que sblo habia una ‘nica estacién de trabajo, no os independiente de la secuencla de tareas elegidas. Por tanto, silo que se proten- de es reduc el tempo acioso de las estaciones de trabajo, ol objetivo pasard por hacer ‘minimo el tiempo de fujo total. Si bien no xisten regias ni algortmos que garanticen ta rini- rmizecién dol teripo de fio total, existe una regla sencila cuya aplicacién suele generar ‘buenos resultados; en corereta la regla se conoce como LPT y viene a ser la inversa de !a regia SPT, es deci, se trata de programar primero las tareas cuyo tiempo de procesamiento sea mayor. En suma, ol algoritmo consta de tres pasos: De la eplicacién del primer paso se observa que la secuencia SPT es 6-10-3-7-0-1-8-2. | ‘5-47 su programacion (paso 2) se representa en la figura siguionte: ie ocala ero Oe 2. Programer las tareas on estaciones de trabajo, asignando las tareas a aquellas ‘estaciones que tengan el menor tiempo ya comprometido. Fiomper los enlaces arbire- HHamerte, ‘3. Una vez asignadas las tareas a las estaciones de trabaio, inverir la secuencla en ‘cada una de ellas de modo que las tareas queden en orden SPT (lo que nos garantiza ‘et mirimo tempo da fujo medio). aa nis soy + 7 aeT z I Ae CF TT TI I POT ee se ee ‘Aplicendo este algoriimo al probiema planteado al inicio del punto 3, la secuencia LPT 26 4-5-2-1-8-6-3-7-6-10, Las figuras siguientes recogen el paso 2 y 3, en el que las tareas de ‘cada estacién de trabajo siguen un orden SPT. "riempe i ee " La aplcacién de este 7 ‘2plicacion de este algortme nos permite sefalar vases cuestiones: ot 4. El ompo mecto de fjo se hace minim oo = rinimo programando siompre a trea ms cota nla siguiente estacién oe trabajo disponible. | i = I I i 2. Cuan eae i — to hay dos tareas o més estaciones de trabajo iénticas en paralel, la progra- ot i rr ee ie matin de tans se Gov pens connie reformers 0 ec, ecerar taroas alguna regia dicefada para una inloa estacion da tabsjo contnuaclén, asignar las tarees a las i de oma que oo ssgran_ nel, sla es aes ales xzcores de waa deforma queso asgran i Poa’ fe Hee we a tempo 2 RematenrAsioN ae se7URIe8 y apgicionce Y OPOSsICIONES CENTRO DOCUMENTACION DE ESTUDIC96.20 621 CEDE CEDE PROCESOS COMERCIAL E:| pROCESOS CONERCIALES | Tago de 0” esta programacié los empos de fyjo metios para las estacones de i on esta programactén los tempos do ff matlos pera as estacioneso ba oi a | F., = 9,9 minutos ; ; Fe 106 mmace | : 7 i Fey = 10.73 minvios 3 4 i 3 : : : } do medo que! tiempo medio de fio global as de F, « 10,25, sitar al del caso anterior; sinj 3 3 progann ra rama jo ta 8 ha redo do 22a 20 yo! empo densi pr > « aeirnae a enigts "2-187 esein dota ey ta spemiey| : : 5 (2 para la estacén 2 y 8 para la estan 1) | a 3 , Algoritmos para reducir demoras y tardanzas La seer E00 6105-7.885-400 9s ogangcn a a aces recoge en la figura siguiente, de modo que con la inform AA igual que ocurria para una sola estacién de trabajo, no existen algoritmos optimiza. | de trabajo se : a = oe pigs terasaan ‘dores para los abjetivos de demoras: y tardanzes con m estacionas de. abajo. En este aparta- recoge an la tabla que peaeree® stunes de les reas estuciadas para ol caso de m ectaconee de rain oy para, Regia para reducir la tardanza méxima Esta rega consta de dos paso: | +. Secuencia las tateas en orden EDD. =| i 2 Asignar las fareas de i Secuencia EDD a las estavones de irabajo, de modo t Ques én cada paso se asigna la tarea a la estacién de trabajo con la menor cant 2 ‘62d de tiempo ya compromatida. Romper los enlaces arbitrariamente, wo aa grmes el problema artarior al que 8 le han afadldo las fechas de cumplimen- ote {0 que se recogen en la tabla siguiente: 16 i 2% Demme CENTRO DOCUMENTACION DE ESTUDIOS CIOARTAGENA, 129+ TELS. 588594. 990 Sere ee a — OSICIONES bocumenracion DE ESTUDIOS y OPOsi¢ oposiciones CENTRO jcanradna, ose rata tesao ae “waomiogaze CEDE PROCESOS: - PROCESOS COMERCIALES CEDE tanersied Tareas oe Fecha de. in ee ; csoents | rac | cutee | DATS “ rise | 4 an | eerie | ; s 3 3 6 a] TEES i] 3 : | 3 : | 7 : 8 2] 3 1 = | = s 2 16 é | 7 3 7 > Se ah Phere i ? 7 0 10 ° : 8 19 8 6 Algoritmo de Dagramact y Surkis para reducir la tardanza media = a es =~ a ° i ‘ ’ nly oes eee series neeereacsee vcaecin ane ee a : maciones: SPT, EDD y holgurs; en cada una de ellas se aplica para la secuencis de Regia Holgura para reduch cada estacién de trabajo el algoritmo de Wilkerson-Irwin. Finalmente se selecciona la ff ab clesceeee progremacién que proporcione la menor tardanza madia. En sintosis, el algoritme tiene {res p2s08, que tlenen que repelrse tres veces, y un cuarto final: Esta regla consta de dos pasos: +, Seeuenciar las tareas sigulendo las regias SPT (er la primera vuelta), EDD (en la segunda) y holgura (en la tercera). 2, Asignar alas tareas ya secuenciadas a las estaciones de trabajo, haciéndolo a ‘aquellas con el menor tempo ya comprometido. 4. Mininizar la tardanza media de cada estaciin de trabajo ullizando el algoritmo {62 Wilkerson-Irwin. 4, Seleccionar fa programacién que ofrezca la menor tardanza media. 1. Secuenciar las tareas segén la regla holgura, 7 Melintcs ‘areas, ya secuencisdas, asignando las mismas a las estaciones | i cae en a manor canted de tempo ya compromete, Romper os ena | tonto. Con los datos de la tabla de la regia EDD para reduc la | tardanza maxima, so calculan las holguras recogidas en la tabla siguiente: area () Tiempo de holgura (St) Algotmo para reductr ef nimero de tareas tardias Este algortmo constituye una variants del de Hodgson pero adaptado am estaciones ‘de trabajo en paraleto y consta de tres pasos: 1. Programa las tareas en las estactones de trabajo utizando fa regia EDD. 2, Para cada estacién de trabajo, desde el principio de la secuencia identiicar la primera tarea tardia y la tarea con mayor tiempo de procesamianto hasta la tar- fia, Incluida éste; apartar la tarea con mayor tiempo de procesamiento para colcarla al termine de cada secuencia. 8. Recalcular los tiempos de terminacién de todas las tareas para reflejar el cambio y volver al paso 2. de forma quota eecuencia holgura es 1-2-6-4-5-7-6-10-8.9, cuya programacién en las heart a! etl fosoge en la fgura que sigue, de mode que la tardanza | Inte yo cya mer? de taeas tardies sor respecvamente, de 2,4 minutos, 7 | En nuestro ejemplo, la programacién EDD se recoge en el epigrale anterior. En las ‘ros estaciones de trabajo hay tareas tardias: en fa estacién de trabajo 4, la primera CENTRO DOCUMENTACION DE ESTUDIOS Y OPOSICIONES CENTRO DOCUNENTACION DE ESTUDIOS Y OPOSICIONESCeDe area tarsi os la 5, que también as Ia de mayor tor lo que secvercia yi oe 9 cepa sugar deanco dese tua essere ceca rime 2, ada so poe hacer puns ft taya el a tal de eer jespecto ala estacin 3 la pimera aria ee la 8 quo toe el mayor Sempo de snort do otcén (bon I area, uo la precast gu on tarps | oceania), poe a edi al fal ata hase dein a, mote cus 3 de de etd (fe haber despcado a, 4B y 2 dejartan ao gx tarlny par el suo en ni cers ass =— \(Prieidad isicial SPT) ace : | [for eer i € Peat = ] naae mt De wae sa (Pde il xD} i TT TS Te bee 3 henge nocesos covencnLes ceve seas ta tgs que sige oop a programa estan de apcar este agri, ene a 7 1 1 te ro > re eee eC Los resultados que se oblienen con esta programacion son una tardanza media de 1.9 minutes, una tardanze maxima de 8 minutos y sélo 3 tereas tarcias. 3.2. ESTACIONES DE TRABAJO EN SERIE ‘A iguil que cvendo se trataba de m estaciones en pavalelo, cuando hay m estaciones do trabao en serie, se pretende reducir el tiempo de fujo total, el tiempo de flujo medio o ‘aigin indicader de la tardanza. En este sentido veremos varlas técricas que pretenden lograr ‘lguno de loe objetivos subrayados més adelante. 3.2.1.Regla de Johnson para minimizar el tiempo de flujo total en dos estaciones do trabajo dispuestas en serie Esta fegla es éptima cuando m = 2, e6 decir, cuando el niimero de estaciones de trabajo es dos y establece que s! se tienen que programar n tareas de modo que deban pasar por dos estadones de trabajo, para que et tiempo de fujo total sea minimo, las tareas han de paser por las estaclones en el mismo orden. Es mas, si vamos al caso mas general de m ‘estaciones de trabajo, y para lograr reductr el tiempo de flujo totaly el tiempo de flujo medio, las tareas deben pasar por las primeras estaciones en el mismo orden, Los pasos a seguir para aplicar la regla de Johnson son los siguientes: 1, Pasa todas las tareas a programar encontrar os minimos tiempos de procesamiento ‘en las dos estaciones de trabajo: ty ¥ ta» 2. Stel tiempo de procesamiento es menor en la primera estacién de trabalo 0, < 4) programar la tarea en la sigulente posicién disponible al principio de fa secuencia, Si ta < iy programa la tarea en la siguiente posicién disponibe al final de la secuencia. Flomper les enisces arbitrariamente, Segui a! paso 3. ‘8. Eliminar la tarea programada, si quedan tareas volver al paso 1, si no parar. CENTRO DOCUMENTACION DE ESTUDIOS Y OPOSICIONES CENTRO DOCUMENTACION DE ESTUDIOS Y OPOSICIONES— cCeDe Consideremos ei siguiente problema: ‘Tareas Tiempo en estacion ¢ © minutos E eng de precast mtn () arn oy ug ed i trea as programa a rob dla eauencay as 2y 8d fra ese eee ae 2y6,esheado 2 el ea, pa x prelate nator anal ease re ae dtelas tees 3,82) apa ae nose pense a ea Ek Sosari082 qu cormarene ee Te |] I Te T PAT Tonia nea DR we oe Tse E tlompo de fio total asciande a 45 minutos. La estacién 1 esté trabajando conn nasa qu reaka todas tee, mane an aha sosson Se ss slaunas tareas esperen a que 60 acabe la tarea anieror (caso de todas las tareas excepto la 8) © pusde ocuri que la estacién esté esperando por ‘areas hasta que hayan sido realradas fn la esiacién + (caso do la tarea 3). En este sentido, a8 posilo programa tareas que soto ‘equioran ser realizadas en una estacién de tiabalo, para lo cual se asigna un tempo ce Iocsarioto rio en la cha eatin, de fom ee ae progaia eoenant a Principio o al final de la secuencia. eee i . PROGESOS CONEACIALES CeDe 36.27 En dofhtiva, la regia Johnson consiste en hacer pasar répidamente unas cuantas ‘areas por la estacién 1, de forma que la estacién 2 no esté demasiado tiempo oclosa. Del mismo modo, la ragla busca que al final de la secuencla queden tareas que se puedan realizar ‘en poco tlemp por la estacién 2, de modo que una vez que asabe la estacién 1, la 2 pueda terminar también répidamente, 3.2.2, Algoritmo de Campbell, Dudek y Smith para reducir el tiempo de flujo total Este algortmo constituye una generalizacién de 4a regla Johnson para m estaciones 4e trabajo. En simesis, se trata de crear m-1 posibles programas y seleccioner e! mejor (el de ‘menor tiempo ce flo tota). Para comenzar el proceso se aplica la regla Johnson a los tty t*, siendo: tanta para el segundo programa de los m-1 89 uillizan los siguientes ty {3 & ts tothe Nan tht 188 deci, la euma de fos tiempos de procesamiento de las dos primeras estaciones y de les dos citimas, En goreral, para ol programa ko utiteardn: “Ele tae Dh En sintess, el algortmo se apiica en tres pasos: 1. Seak = 1, caloular fy ti mediante ls igueldades anteriores. 2. Programa las n tareas aplicando la regia de Johnson, siendo ty = ty ¥ N= ta calculatos on et paso 1. Calcular el tempo de uj total, ei el manor enconivado hasia nora conservar la secuenca y l valor del tempo defo. 3, Sik= m-1 parar: la Uitima secuencia guardada es la de menor tiempo de fiujo total. Sik es dave de m-t afadir una unida y regresar al paso 1 CENTRO DOCUMENTACION DE ESTUDIOS Y oposicIONES CENTRO DOCUMENTACION DE ESTUDIOS Y OPOSICiONESr one Cede PROCESOS COMERCIAL ES’ cope = La aplicacién de este algoritmo “ erie no gevantza le oblencién de una haga minimo el tie ne ie ies uel tiempo de flujo total. Sin embargo, y @ pesar de que. segén la naturaleza de. fe = ee leeerinns puede ocurir que se obtengan buenos resultados una very | beeedeo nora act los. iguiente, el algortmo tiende a mas tc : # i | ine 8 ‘er més ofective que otros métodos heute |F PETA | | an a || iy ‘Veamios un seneilio ejemplo. mc : aes ves en ttOe sn sao or. Sepenganos aus renee ae Poe xe Piitbintieanenba Nie du “iO, Cuyos tempos de procesamiento se recogen en la siguiente tabla: simat a Ul Tarea | emestacin's | en extaion2 | en eoteon3 i 74 ha) (minutos) | (1) (minutos) | (1) (minutos) ee i : 4 | - ~ ~ ; 1g ob ee 7 : 4 : +it oe Tt i 2 ‘ ‘ 5 iBtrTs 3 TT Hof | 8 : : q Lor I ILC thot, i 2 8 : 3 Titituweisawidnndeweda [3 : ; : Tepe Los fy ys para k= 1 yk » 2 80 recogen en aia ue su: Kaa : Tareas) Kee iy te & ‘ 5 6 ° f 4 5 8 a 3 ? 5 4 6 3 0 8 7 3 2 6 2 4 " 3 Axtcanso a rela do Johnson pra k ‘sera: 3-2-1. : la secuencia es 6:9-2-1-5-4 y pera k 84, cuyas representaciones se recogen a continuacién: a CENTRO DoCcUMENTACI 0 DOCUMENTACION DE ESTUDIOS y oposicioNes Como se puede ver en la figura anterior, ei tiempo de flujo total para k = 1 es 44 minutos y pare k = 2.68 de 40; a! ser menor, la Secuencia elegida es la que surge de k= 2, 6 dock, :2-1-55-4 Para tarminar ol tema es preciso decir que si los objetivos se centran en reducir e! tiempo medio de fiyjo 0 la tardanza media no existen buenos algoritmos de tipo heuristco. Probablements fo mejor sea tratar cada estacién de trabajo de forma individual y programaria, de forma dindnica mediante las técnicas comentadas en el apartado 2. En este caso, no todas las tareas esterdn disponibles para su reallzacién en el momento cero, por lo que, siempre que se complete tna tarea, se aplicard una de las técnicas de este apartado para decicir cuél de Jag disponibles se reallzard a continuacién, RESUMEN Exlsten diversos objetivos que se tratan de alcanzar a través de la programacion de tateas. De enre ellos cabe destacar los siguientes: mojorar la utizacién de los recursos, o lo ‘que es fo misno, reducir e! Inactivo del recurso; reducr el inventatio de productos en proceso, 8 decir, redusk el ndemero madio de tareas en espera de ser realizadas mientras los recursos, estén ecupados realizando otras tareas; reducr algun funcién del tiempo tardio. ‘Con frecuencia el mundo real de la empresa es complejo no es raro que una progra- _macién busque salisfacer simulténeamente los tres objetivos comentados. EDITA Y DISTRIBUYE: CENTRO DOCUMENTACION DE ESTUDIOS ¥ OPOSICIONES