PROGRAMAS DE DISTRIBUCION HEURISTICA ALDEP
En un principio el problema de la distribución en planta se abordó únicamente desde desde la propia propia experienc experiencia ia del diseñador diseñador.. Se tuvo que esperar esperar hasta 1961 para que Muther presente una técnica manual para la realiación de la!outs. En 19"# 19"# $oopma oopmans ns ! %ec&ma %ec&man n 'ormu 'ormulan lan el probl problema ema de locali localiac ación ión de actividades como un problema de asi(nación cuadr)tico. Este traba*o sirve para para +rmo +rmour ur ! %ulla %ulla que en 196,196,- present presentan an lo que poster posterior iormen mente te sera conocido como /0+2- el primer pro(rama de ordenador para la optimiación de la!out la!outs. s. 3esde 3esde entonc entonces es han proli proli'er 'erado ado los pro(r pro(rama amass in'or in'orm)t m)tico icoss orient orientado adoss a la con'ec con'ecció ción n de distr distribu ibuci cione oness en plant planta4 a4 +53E+53E- /70E5+ /70E5+/7+3- 5+8E2- etc. 07/ES7 /omo /o mo prim primer er paso paso en ca cada da ocas ocasió ión n se comi comien ena a con con un depa depart rtam amen ento to di'erente que es seleccionado al aar. /ada iteración da como resultado la (eneración de un plan de distribución. El pro(rama +53E es útil para (enerar un (ran número de buenas distribuciones para su revisión. El pro(rama puede controlarse controlarse para que solamente se impriman las distribuciones que ten(an una calicación especicada o ma!or a ésta. Esta tiene el e'ecto de reducir el núme númerro de dia( dia(ra rama mass que que se tien tienen en que que revis evisar ar.. +unq +unque ue +53E +53E es un pro(rama heurstico útil para (enerar buenos diseños- sólo produce soluciones óptimas por accidente. +53E ahorra mucho el traba*o tedioso que implica la distribución- sin embar(o- aún se requiere un *uicio para lle(ar a la solución nal. El pro(rama +53E est) diseñado para mane*ar hasta 6, departamentos ! un edicio de , pisos. 2:/8;/+ +53E
+53E son las si(las de ?+utomated 5a!out 3esi(n ro(ram@. ue desarrollado desarrollado por ;%M ! corresponde a un pro(rama de construcción !a que se basa en la suces ucesiv iva a selec eleccción ! em emp plaa laam mien iento de sec ecci cion ones es a par partir tir de los requerimientos requerimientos de proximidad proximidad expresados en el cuadro 0E5A necesita una serie de datos como entradas4 1. 3imensión ! número de departamentos departamentos a instalar en el edicio. B. 3esc 3escri ripc pció ión n de las las dime dimens nsio ione ness del del edi edici cio o las las cual cuales es debe deben n ;ncl ;nclui uirr supercies destinadas a elementos especcos Estos datos se introducen en el pro(rama ba*o la 'orma de un cuadro (eneral. ,. 2abla de pre'erencias en la que (uran las pre'erencias de emplaamiento de los diversos departamentos- indicadas mediante las letras +- E- ;- 7- C- DA !
que van desde @absolutamente esencial@ que es la +- hasta ;ndeseable@ que es la D. 5as letras se trans'orman a continuación en una escala numérica4 +6FE16- ;F- 71- CG H DI1.GBF. F. icha de control para activar las subrutinas- tal como número de distribuciones a considerar.
En el transcurso de la e*ecución el pro(rama requerir) in'ormación adicional relativa a4 +. /riterio umbral por el que se eli(e un ratio del cuadro 0E5 de 'orma que el pro(rama supone que todos aquellos ratios de in'erior ran(o al ele(ido no son particularmente importantes- trat)ndoles como si 'ueran aproximadamente i(uales. or e*emplo- si el criterio umbral esco(ido es el 1- entonces las relaciones de tipo 7- C ! D se considerar)n poco importantes. %. /riterio de aceptación nal 4 dado que +53E (enerar) una distribución *unto con la evaluación correspondiente- este criterio servir) para discriminar aquellas cu!a puntuación no se considere admisible. En el caso de no proporcionar este criterio- la opción por de'ecto consistir) en rechaar aquellas cu!a valoración sea in'erior a 7.
Proceso de selección
5a 'orma en que el pro(rama busca la me*or distribución es bastante simple ! radica en procurar que los departamentos que ten(an un ratio elevado en el cuadro 0E5 aparecan próximos en el la!out nal. 5os pasos del al(oritmo son los si(uientes4 ;teración G a> Selecciona aleatoriamente la primera actividad entrante. ;teración 14 b> 5a se(unda actividad entrante ser) aquélla que ten(a- dentro de los ratios de ma!or ran(o que el establecido como umbral- el ma!or (rado de relación se(ún el cuadro 0E5- con la ele(ida en el paso anterior. En el caso de existir m)s de una actividad que satis'a(a la condición anterior- se selecciona una aleatoriamente.
;teración &4 c> 5a si(uiente actividad entrante ser) aquélla que ten(a- dentro de los ratios de ma!or ran(o que el establecido como umbral- el ma!or (rado de relación se(ún el cuadro 0E5- con la ele(ida en el paso &I1. En el caso de existir m)s de una actividad que satis'a(a la condición anterior- se seleccionar) aquella que ten(a una relación m)s alta con el departamento seleccionado en la iteración &IB. Si no existe nin(ún departamento que lo cumpla se seleccionar) uno aleatoriamente. d> Se repite el proceso hasta completar la selección de todas las actividades e> Se procede a la ubicación de la totalidad de las actividadesúnicamente se considerar)n como v)lidos los la!outs con un (rado de cumplimiento de los requerimientos de proximidad- superior a la cantidad previamente *ada en el criterio de aceptación. Procedimiento
de
uic!ción
Es bastante simple ! da la posibilidad de obtener varias distribuciones alternativas. +53E convierte la supercie de la planta en un bloque dividido en casillas cuadradasA para ello utilia una escala apropiada que usar) i(ualmente para asi(nar el número de casillas que van a corresponder a cada uno de los departamentos dependiendo de su )rea particular. 5a 'orma de ir rellenando el bloque es si(uiendo una tra!ectoria de i(a( como se muestra en la i(ura. El usuario de +53E deber) especicar lo que se denomina la Janchura de barrido@ que ser) el número de casillas que con'ormar)n la anchura de cada una de las columnas en que se dividir) el bloque. uede observarse ')cilmente cómo una modicación en este par)metro da lu(ar a distribuciones di'erentes. El primer departamento- actividad- sección o m)quina seleccionado en la iteración 7 se colocar) en la esquina noroeste ! ocupar) tantas casillas como le ha!an correspondido se(ún la escala numérica de trans'ormación mencionada con anterioridad. El se(undo se situar) a continuación- rellenando la primera columna del bloque. 5a se(unda columna sólo se ocupar) una ve que la primera se ha!a completado ! en este caso- la dirección ser) de aba*o hacia arriba. El proceso continuar) hasta que todas las secciones se ha!an trasladado al bloquemomento en el que se proceder) a la evaluación.
K Mediante el empleo de recintos no ubicables permite a*ustar exactamente el )rea total de traba*o al espacio real disponible para la implantación. K 8o se tiene control sobre la 'orma (eométrica de las actividades o seccionesA la supercie de éstas queda denida únicamente por el número de casillas. K 5a importancia del problema considerado en esta técnica no tiene lmite establecido.
E"em#lo Cna empresa textil tiene una distribución en planta de la si(uiente manera4
3E+02+ME827 1 B , F " 6 #
3iseño entas 2alento humano roducción %ode(a /a'etera Salón de eventos 272+5
Lrea mB BGGG 1GGG 1GGG ,"GG BGGG 1GGG 1"GG 1BGG
8úmero de unidades para un departamento BG 1G 1G ," BG 1G 1" 1BG
/uenta con un )rea total de 1BGG mB de 1GGN1BG mB- actualmente se piensa remodelar la ')brica textil- !a que desean implementar nuevas innovacioneses hora de un cambio- el (erente de la planta pide que se evalúen dos alternativas- se tiene que calicar la planta de acuerdo a la heurstica +53Ecomo la planta est) actualmente o si se puede ubicar de otra manera cu!a manera aumente su calicación. /alicación +bsolutamente necesario Especialmente importante ;mportante 7rdinario oco importante ;ndeseable
Smbolo
alor +
6F
E
16
; 7 C D
F 1 G I1GBF
PATRON DE BARRIDO
2+%5+ 3E 5+ 0E5+/;78 /78 /+3+ C87 3E 57S 3E+02+ME827S 327 1 B , F " 6 # 1 I 7 ; + E ; D B I ; + E E C , I E C 7 7 F I + C D " I 7 7 6 I E # I
327 1 B , F " 6 # 2otal
1 I
B 1 I
, F F I
F 6F 6F 16 I
" 16 16 G 6F I
6 F 16 1 G 1 I
1
O
1FF
96
BB
3E+02+ME827 +0 <1-#> <1-,> <,-B> <,-#> <,-"> <6-#> <6-F> 2otal
# I1GBF G 1 I1GBF 1 16 I IBG,G
2otal I9," 1GG 1O I96G B 16
/E0/+8;+ /+5;;/+/;78 I1GBF F F 1 G 16 16 G 16 G 6F 6F IO,9
5a puntuación del diseño actual es de IO,9- ha! que buscar la manera de buscar una me*or calicación. a> Selecciona aleatoriamente la primera actividad entrante. Esta ser) el salón de eventos- se esco(ió aleatoriamente. ;teración 14 b> 5a se(unda actividad entrante ser) aquélla que ten(a- dentro de los ratios de ma!or ran(o que el establecido como umbral- el ma!or (rado de relación se(ún el cuadro 0E5- con la ele(ida en el paso anterior. En este caso ser) la ca'etera En el caso de existir m)s de una actividad que satis'a(a la condición anterior- se selecciona una aleatoriamente.
;teración &4 c> 5a si(uiente actividad entrante ser) aquélla que ten(a- dentro de los ratios de ma!or ran(o que el establecido como umbral- el ma!or (rado de relación se(ún el cuadro 0E5- con la ele(ida en el paso &I1. En el caso de existir m)s de una actividad que satis'a(a la condición anterior- se seleccionar) aquella que ten(a una relación m)s alta con el departamento seleccionado en la iteración &IB. Se observa que la que tiene ma!or relación con la ca'etera es el 3epartamento de entas Si no existe nin(ún departamento que lo cumpla se seleccionar) uno aleatoriamente.
d> Se repite el proceso hasta completar la selección de todas las actividades
e> Se procede a la ubicación de la totalidad de las actividadesúnicamente se considerar)n como v)lidos los la!outs con un (rado de cumplimiento de los requerimientos de proximidad- superior a la cantidad previamente *ada en el criterio de aceptación. 3E+02+ME827 +0 <#-B> <#-6> <6-B> <6-F> <,-#> <,-F> <,-B> <1-"> 2otal
/E0/+8;+ /+5;;/+/;78 G 16 16 G 1 16 F 6F 6F 16 19#
L! #untu!ción del dise$o #ro#uesto es de %&'( %iblio(ra'a4 3avid- P. -;sabel- . 3istribución en planta- Ed. Cniversidad de 7viedo- ;S%8 OFI#F6OI99GIB.