CAPITULO 2

MARCO TERICO

2.1 Distribucin de planta

La ordenacin de las reas de trabajo se han desarrollado desde hace muchos aos ya que las primeras distribuciones las desarrollaba el hombre que llevaba a cabo el trabajo, o el arquitecto que proyectaba el edificio. La responsabilidad del ingeniero industrial es la de disear una instalacin de produccin que elabore el producto especificado a la tasa estipulada de produccin a un costo mnimo [Hicks, 1999], ya que en la elaboracin de un producto va directamente ligado a una buena distribucin de planta, ya que mnimiza costos y aumenta la efectividad del proceso. La distribucin del equipo (instalaciones, mquinas, etc.) y reas de trabajo es un problema ineludible para todas las plantas industriales, por lo tanto no es posible evitarlo. El solo hecho de colocar un equipo en el interior del edificio ya representa un problema de ordenacin. Por lo que la decisin de distribucin en planta en una empresa es importante, ya que determina la ubicacin de los departamentos, de las estaciones de trabajo, de las mquinas y de los puntos de almacenamiento de una instalacin productiva.

2.1.1 Definicin de distribucin de planta

Es el proceso de ordenacin fsica de los elementos industriales de modo que constituyan un sistema productivo capaz de alcanzar los objetivos fijados de la forma ms adecuada y 4

eficiente posible. Esta ordenacin ya practicada o en proyecto, incluye tanto los espacios necesarios para el movimiento del material, almacenamiento, trabajadores indirectos y todas las otras actividades o servicios, como el equipo de trabajo y el personal de taller.

2.1.2 Importancia de la distribucin de planta

Por medio de la distribucin en planta se consigue el mejor funcionamiento de las instalaciones. Se aplica a todos aquellos casos en los que sea necesaria la disposicin de unos medios fsicos en un espacio determinado, ya est prefijado o no. Su utilidad se extiende tanto a procesos industriales como de servicios. La distribucin en planta es un fundamento de la industria, determina la eficiencia y en algunas ocasiones la supervivencia de una empresa, adems de que contribuye a la minimizacin del costo de fabricacin. Una estrategia para la distribucin de instalaciones debe surgir a travs de un plan estratgico en donde intervengan el producto, la manufactura, distribucin de marketing, gerencia y el recurso humano, los cuales stos tendrn un impacto directo en la distribucin de instalaciones. [Tompkins, 1996]. Esto se refiere a que varios factores intervienen dentro del sistema funcional de una planta, y a travs de stos factores se puede realizar un plan estratgico para el desarrollo de una distribucin de planta. La distribucin de una planta se entiende como a la localizacin de los departamentos, de los grupos de trabajo dentro de los departamentos, de las estaciones de trabajo, de las mquinas y de los puntos de mantenimiento de las existencias dentro de unas instalaciones de produccin.

La incidencia de los factores de la produccin es efectiva cuando los factores actan en un lugar (espacio) adecuado, controlando y asegurando los procesos de fabricacin. Por eso, se hace necesario adoptar un esquema de planta por puesto de trabajo y operacin que permita minimizar los costos altos de produccin, la prdida de tiempo y productividad que son comunes en el sector de la buena distribucin de la planta. Una planta as permite controlar los costos de produccin, el desperdicio, el capital de trabajo, controlar la materia prima, la produccin, la mano de obra y a su vez, conocer la verdadera capacidad instalada para poder dar respuesta a la demanda de productos y as ir mejorando la competitividad.

2.1.3 Puntos importantes a reconocer en la distribucin de planta

A continuacin se presentan algunos de los puntos importantes a reconocer en la distribucin de planta para su mejor funcionamiento:
Una distribucin en planta es la integracin de toda la maquinaria e instalaciones de

una empresa en una gran unidad operativa, es decir, que en cierto sentido convierte a la planta en una mquina nica.
La correcta distribucin lograr disminuir los costos de produccin y mejorar el nivel

de vida de los trabajadores.

La distribucin busca que los hombres, materiales y maquinaria trabajen

conjuntamente y con efectividad.

Para realizar una distribucin en planta en una industria no se deben seguir pasos

improvisados, sino que por el contrario se deben contar con modelos y tcnicas propias

para lograr una eficaz y eficiente organizacin de cada uno de los factores que intervienen en ella y de esta manera optimizar tanto herramientas, como espacio y dinero.
La responsabilidad de una buena distribucin no es slo del ingeniero encargado, sino

de toda la organizacin en conjunto. Por lo que para un ingeniero industrial es muy importante reconocer la importancia de una buena distribucin de planta ya que con esto se encaminar al xito y en caso contrario se podran tener problemas o aumentos de costos si se tiene una mala distribucin de la planta.

2.2 Mtodos para la planeacin de distribucin de planta

La distribucin de planta es un problema comn que se ha estudiado con varios mtodos, para hacerla ms eficiente, productiva y que los costos sean menores. Se tienen varios tipos de mtodos para la planeacin de una distribucin de planta, entre los cuales tenemos: el Systematic Layout Planning (SLP), CRAFT, BLOCPLAN, MULTIPLE, y el diagrama de relacin de actividades (ste se explicar ms adelante de manera detallada y a fondo ya que es una de nuestras 3 variables importantes a estudiar en esta tesis). Cada uno de los cuales se explica a continuacin de forma general, para tener en cuenta que no slo existe un mtodo o un slo camino para la planeacin de distribucin de una planta. SLP fue creado por Richard Muther (1976), que consiste en un marco laboral de fases con los cuales cada proyecto es una disposicin; un patrn de los procedimientos para el planeamiento paso a paso de los procesos, y un sistema de las convenciones para identificar, visualizar, y clasificar las diferentes actividades, relaciones, y alternativas implicados en cualquier

disposicin de la distribucin. El SLP utiliza el diagrama de relacin de actividades mediante ciertas letras para clasificar los elementos importantes de la distribucin, los cuales son: P, Q, R, S, T, que significan: P, Producto: Se refiere a el material o el servicio, o sea, los bienes producidos por la compaa; Q, Cantidad: Se refiere al volumen, sea, a la cantidad producida de los bienes; R, Ruta: Esto es el proceso en si, como el equipo, la herramienta, las operaciones, las actividades; S, Servicios de soporte: Son los medios para auxiliar, dar utilidad, atencin y buen funcionamiento a las actividades relacionadas que se deben proporcionar en el rea que se este analizando. T, Tiempo: Se refiere al cuando, que peridicamente, que tan largo o corto va a hacer el proceso de fabricacin, o de diseo del producto o de servicio. La integracin de estos elementos da como resultado el SLP. El mtodo de CRAFT fue introducido en 1963 por Armour, Buffa, y Vollman. CRAFT (Computerized Relative Allocation of Facilities Technique) es uno de los primeros algoritmos para la distribucin de planta. Utiliza una caja o rectngulo para los datos de entrada para el flujo entre departamentos. Los departamentos no se restringen a las formas rectangulares y la disposicin se representa en una manera discreta. El CRAFT comienza determinando los centros de los departamentos en la disposicin inicial. Despus calcula la distancia rectilnea entre los pares de centros de los departamentos y almacena los valores en una matriz de la distancia y calcula la disposicin de los departamentos. El BLOCPLAN fue desarrollado por Donaghey and Pire, aqu los departamentos se arreglan en bandas, y en todos los departamentos se respetan la forma de dimensin y su forma. BLOCPLAN utiliza un diagrama de relacin as como una caja o rectngulo con datos de entrada para el flujo. El nmero de bandas es determinado por el programa y limitado a dos o tres bandas, sin embargo, a las anchuras de la banda se le permiten variar y as determinar la nueva distribucin. 8

MULTIPLE (MULTI- floor Plant Layout Evaluation), fue desarrollado por Bozer, Meller y Erlebacher, MULTIPLE fue originalmente desarrollado para mltiples instalaciones, sin embargo, puede ser usado tambin para una sola instalacin. Su funcin es idntica a la de CRAFT ya que tambin maneja la distancia entre departamentos a travs de los centroides (centros de los departamentos); los departamentos no estn restringidos a forma rectangular, stos pueden tener cualquier forma. El MULTIPLE es un tipo de algoritmo que mejora la distribucin empezando con una disposicin inicial especificada por el planificador de la distribucin, generando curvas matemticas en el rectngulo (cuadriculado) e ir contando cada cuadrito para tomar la dimensin del departamento, como si fuera una ruta para la localizacin de departamentos, y sta se puede utilizar para mltiples distribuciones de planta.

Y por ltimo tenemos al diagrama de relaciones de actividades, que se refiere a la conveniencia (razn) de la cercana o lejana de un departamento a otro, ste se describe ms adelante con mayor detalle.

Los mtodos mencionados anteriormente son muy tiles ya que nos permiten tener varias opciones para poder realizar una distribucin de planta adecuada y acorde a lo que el usuario necesita.

A continuacin se muestran los elementos de los mtodos antes descritos, para tener una idea ms clara de las caractersticas comunes que utilizan cada mtodo, como se muestra en la Tabla 2.1 (describe las caractersticas principlaes que contienen en su proceso cada mtodo).

Mtodos

Elementos
Diagrama de relacin de actividades Producto (P), bienes producidos Cantidad (Q), Volumen producido Ruta (R), Procesos realizados Servicios (S), Auxiliar y utilidad a las actividades Flujo de materiales y personas entre departamentos Datos de entrada Distancias Almacn de valores

SLP

CRAFT

Disposicin de departamentos Flujo de materiales entre departamentos COMBINED COMPUTER Distancia entre departamentos AIDED APPROACH Diagrama de relacin de actividades BLOCPLAN Diagrama de relacin de actividades Dimensin de los departamentos

Formas de los departamentos Relacin entre departamentos DIAGRAMA DE RELACIN Distancia entre departamentos DE ACTIVIDADES Flujo de material y personas entre departamentos Distancia entre departamentos Localizacin de departamentos MULTIPLE Distribuciones de planta Tabla 2.1 Elementos de los mtodos para la distribucin de planta.

sta tabla muestra que en los diferentes mtodos antes descritos, tienen elementos comunes dentro de sus funcionamientos como lo son: El flujo de materiales y de personas, la relacin y la distancia entre departamentos.

10

2.3 Qu es el QAP?
El Problema de Asignacin Cuadrtica (QAP) es un problema de optimizacin combinatoria que puede establecerse como un conjunto de n elementos distintos que deben ser localizados en n localidades de forma ptima. A causa de su diversidad de aplicaciones y a la dificultad intrnseca del problema, el QAP ha sido investigado extensamente por la comunidad cientfica. Es el mtodo que se utiliza para el funcionamiento base para el desarrollo del Algoritmo Gentico (AG) de la presente tesis que se menciona ms adelante, as como las adaptaciones propuestas por Khare, V. K., Khare, M. K., & Neema, M. L. (1988a) y (1988b). El QAP (Problema de asignacin cuadrtica) es un problema combinatorio. El objetivo del QAP es encontrar una asignacin de departamentos a sitios, a fin de minimizar una funcin que expresa costos, flujos o distancias.

El Problema Cuadrtico de Asignacin (QAP) de departamentos es la generalizacin y extensin de un problema tratado por el hombre tan tempranamente como el siglo XVII. Cubre una amplia clase de problemas que envuelve la minimizacin del Costo total de interaccin entre pares de departamentos, nuevos y existentes.

stos problemas involucran desde encontrar la asignacin de fbricas a localizaciones fijas que minimizan los costos de transporte, por ejemplo: hasta la localizacin de sub ensamblajes en un chasis a fin de minimizar la longitud del cableado que lo interconecta.

En el pasado, el objetivo del problema unidimensional de localizacin de un departamento era minimizar los movimientos de trabajo en ambos sentidos. Sin embargo, debido al incremento

11

de los equipos automatizados de manejo de materiales en la manufactura de lotes pequeos, el problema del "viaje en reversa" se ha convertido en un asunto de importancia para el diseo de una lnea.

La minimizacin del backtracking de trabajos en una lnea de produccin sirve a varias metas implcitas, tales como la reduccin del tiempo de ocio de las mquinas, la simplificacin del problema de la programacin y carga, el incremento de la salida en la lnea de produccin. En este caso vamos a minimizar las distancias y flujos de un departamento a otro.

2.4 Diagrama de relacin de actividades

El diseo de una planta es primero de naturaleza macro. Uno de los problemas que se encuentran en esta etapa es la determinacin de la ubicacin espacial relativa de las reas principales de la planta. ste mtodo fue desarrollado originalmente por Muther. [Hicks, 1999]. Por lo que es de gran importancia la cercana o lejana de cada departamento uno con respecto al otro, y esto se lleva a cabo mediante el anlisis de riesgo, importancia, efectividad, manejo de materiales de un departamento a otro.

Referente al libro de Ingeniera Industrial y Administracin de Philips E. Hicks, podemos dar como ejemplo un Diagrama de Relaciones de Actividades, tambin la clasificacin de proximidad como se puede apreciar en la tabla 2.2, as como las razones que respaldan el valor de proximidad como se muestra en la tabla 2.3; la cual representa sta la tercera variable en el Algoritmo Gentico.

12

Valor

Proximidad Absolutamente necesario Especialmente importante Importante Ordinario Indiferente Indeseable

A E I O U X

Tabla 2.2 Clasificacin de proximidad

Clave

Razn Registros comunes Comparte el mismo personal Comparte el mismo espacio Grado de contacto personal Grado de contacto de papeleo Secuencia de flujo de trabajo Realiza trabajo similar Usa mismo equipo Posible olor desagradable

1 2 3 4 5 6 7 8 9

Tabla 2.3 Razones que respaldan el valor de proximidad

13

A continuacin se presentar un ejemplo de un diagrama de relacin de actividades: 1 Recepcin y embarque 2 Cuarto de almacn 3 Cuarto de herramientas 4 Mantenimiento 5 Produccin 6 Cuarto de casilleros 7 Comedores 8 Oficinas A OO OO A A I U A A U U U U U OO E U U E U O IX E

Figura 2.1 Diagrama de relacin de actividades

Una vez hecho el Diagrama de Relacin de Actividades como se muestra en la figura 2.1 con ocho reas de trabajo, se prosigue a ordenar estas reas de actividades. Las relaciones se van a transferir a bloques de igual tamao (en forma cuadriculada), los cuales se van a cortar y ordenar espacialmente segn se desee la proximidad de uno con respecto al otro como se muestra en la figura 2.2.

14

1 Recepcin y embarque

2 Almacn

3 Herramientas

4 Mantenimiento

5 Produccin

6 Vestidores Y otros

7 Comedor

8 Oficinas

Figura 2.2 reas de actividad no ordenadas

Aqu se ordena especialmente segn sea la razn de proximidad de uno con respeto al otro.

1 Recepcin y embarque

2 Almacn

4 Mantenimiento

6 Vestidores Y otros

5 Produccin

3 Herramientas

7 Comedor

8 Oficinas

Figura 2.3 reas de actividad ordenadas

15

Esta ordenacin es conveniente como se muestra en la figura 2.3 ya que se puede trabajar con mayor claridad y se pueden localizar ms rpido los departamentos. Despus es cambiar los tamaos de las reas para que representen ms acorde sus tamaos individuales a escala como se muestra en la figura 2.4 (plano parcial), estas plantillas se arreglan espacialmente, y por ltimo se disean las formas generales de las reas de la planta para que se conformen a una forma exterior simple y obteniendo la distribucin final como se muestra en la figura 2.5 (plano final) .

Como se muestra de esta manera:

Almacn Recepcin Y Embarque

Cuarto y Deposito de Herramientas Mantenimiento

Produccin

Comedor Oficina

Figura 2.4 reas de actividad ordenadas y a escala con dimensiones

16

El diseo final detallado de la planta deber conformarse generalmente a este diseo:

1 Recepcin Y Embarque

2 Almacn

3 Cuarto y Deposito de Herramientas

4 Mantenimiento

6 Vestidores Y otros

5 Produccin

7 Comedor

8 Oficina

Figura 2.5 El plano final del rea

Un mtodo para evaluar un diseo de planta consiste en hacer una lista de sus ventajas y desventajas. Para tener xito en esto, debemos ser capaces de asumir los papeles, uno por uno, de todos los gerentes funcionales en la planta afectados por el diseo y evaluar crticamente sus efectos sobre sus actividades. Slo as es posible suprimir caractersticas innecesarias e indeseables del diseo de una planta. [Hicks, 1999]. Sin embargo, no siempre quiere decir que este siempre sea el mtodo ms eficiente y adecuado para la utilidad o beneficios de una planta.

17

2.4.1 Pasos y tareas a realizar en un diagrama de relacin de actividades

El primer paso para realizar el diagrama de actividades es el analizar operaciones y actividades. Las operaciones y actividades que son propuestas o llamadas a construir son supuestamente estudiadas y analizadas, por eso no se puede saber que es lo que se necesita en una construccin sin antes tener en cuenta que es lo que va a poner dentro de sta. [Brauer, 1992]. Estas actividades pueden ser estudiadas por departamentos y luego sacar la relacin de importancia que existe uno con respecto al otro, siguiendo el anlisis de beneficio, peligrosidad, concurrencia, flujo, distancia, etc., de un departamento a otro.

El usuario es el que determina estas razones, por lo que l mismo va a clasificar estas actividades a travs del ingreso de un nmero, la importancia de cercana o lejana de un departamento y otro.

Por otra parte el segundo paso es el de definir los requerimientos de usuario, esto se realiza mediante el uso de 12 tareas que son: Tarea 1: Darle nombre a los espacios; estos son: cuartos, reas de trabajo, baos, entradas, salidas, almacn, etc. Tarea 2: Es el asignar el PEAS (Personal, Equipo, Actividades y Horarios); Tener en claro las funciones y relaciones de la integracin total del PEAS. Tarea 3: Definir el espacio de las relaciones de trabajo; esto es determinar fsicamente como deben de ir posicionados los departamentos uno respecto a otro en un piso de trabajo. 18

Tarea 4: Analizar el equipo; el propsito de ste es el establecer el momento y lugar en que el equipo generar el control seguro y efectivo de la construccin de la instalacin. Tarea 5: Definir los requerimientos de los usuarios; Esto se refiere a las herramientas y medios de trabajos que se proporcionan para que los usuarios realicen sus funciones de manera eficiente, de manera econmica y segura. Tarea 6: Determinar el tamao de los espacios y su clasificacin; Esto es el estimar el tamao de cada espacio. Tarea 7: Determinar los espacios compartidos; son los baos, reas de trabajo, y otras partes de la instalacin que se necesitan que se interacten mucho personal, para la realizacin de alguna actividad. Tarea 8: Cambios futuros: Se refiere a que se tenga flexibilidad en el sistema, ya sea de horarios, de cambios de posicin de maquinaria, herramienta, etc. Tarea 9: Establecer las relaciones generales; Se deben de definir mediante unidades de organizacin, para la total coleccin de trabajadores y as como sus actividades especificas. Tarea 10: Resolver conflictos; Es el tener cuidado de las dificultades que se pueden presentar para resolverlas y tener medidas preventivas o planes de correccin inmediata dentro y fuera de la instalacin. Tarea 11: Conducir estudios especiales; En algunas ocasiones no es determinante la experiencia o el conocimiento ya obtenido para la resolucin o eficiencia de un sistema dentro de una instalacin, sino que tambin es necesario tener estudios ms detallados para su posterior anlisis y una probable sugerencia de mejora en el sistema. Tarea 12: Verificar datos: Tener descripciones, informacin y caractersticas de todos los aspectos e integrantes en una instalacin, para posteriormente referir a estos datos como un historial, perfiles e inventarios de todo el sistema. 19

Por ultimo el tercer paso es la comunicacin entre los usuarios, ya que todos participan en las diversas actividades de la planta, y con esta comunicacin entre personal se puede lograr mayor xito en un tiempo ms corto y con esto eficientizar el flujo del sistema.

Muchos de los algoritmos pueden ser clasificados de acuerdo al tipo de datos de entrada que se requiera. Algunos algoritmos solo aceptan datos semejantes como en un diagrama de actividad de relaciones, mientras otros trabajan con cantidades expresados en una matriz; en este caso para el programa de sta tesis se van a utilizar los dos, ya que se necesita integrar la variable de la razn mediante el diagrama de actividad de relaciones y la cantidad de departamentos que forman la matriz.

La simulacin y los algoritmos genticos representan de manera relativa nuevos conceptos en la optimizacin. Aunque ambos pueden ser usados para la construccin de la distribucin de una planta, esto es, el mejoramiento continuo de sta. [Tompkins, 1996]. Esto puede representar un nuevo avance en el desarrollo de la industria, ya que se va a poder dar un mejoramiento notable y hasta en ocasiones de forma ptima a las ubicaciones, los recursos, las distancias, el manejo de material dentro de una planta, etc.

La distribucin de los algoritmos pueden tambin ser clasificados de acuerdo a la funcin objetivo, en donde hay dos bsicos objetivos: el primero es el mnimizar la suma de los tiempos en las distancias y mximizar la produccin, a travs de la mejora de relacin entre sus departamentos. Por lo que el Algoritmo Gentico (AG) debe de tener una funcin objetivo que maximice o minimice un objetivo.

20

En la Gua de James A. Tompkins llamada: Computer Aided Layout: A Users Guide, menciona algunas tcnicas o pasos para poder solucionar la distribucin de una instalacin las cuales se muestran de la siguiente manera:

Definir el objetivo de la instalacin

Definir las actividades las cuales deben de ser relacionadas con el cumplimiento del objetivo Analizar los requerimientos de espacios y las interrelaciones de todas las actividades

Generar alternativas Para diseo de instalacin Evaluar las alternativas para El diseo de instalacin

Seleccionar el diseo para la instalacin

Utilizacin de Tcnicas Computarizada s Para la Distribucin

Implementar el diseo en la instalacin

Figura 2.6 Diagrama para evaluacin del Lay out

21

Algunos puntos que nos ayudan a determinar el espacio necesario para la distribucin de una planta de acuerdo con la referencia de Muther en su libro Systematic Layout Planning, con relacin mutua con el diagrama de actividades y el contenido de la figura 2.6, podemos mencionar los siguientes: Procedimientos para determinar el espacio: 1. Identificar las actividades (reas de trabajo) relacionadas, usando una numeracin o una terminologa como un diagrama o cuadros de relacin. 2. Identificar la maquinaria y el equipo envueltos en el proceso en una lista general de tipos de esa maquinaria y equipos que estn operando. 3. Determinar las actividades de operaciones: a. Los requerimientos de rea, basados en planes y tiempos de operacin envueltos. b. La naturaleza o condicin requerida por cada rea en espacio de operacin. 4. Determinar las actividades de soporte: a. Los requerimientos del rea y tiempos relacionados. b. La naturaleza o condicin requerida por cada rea en espacio de soporte. 5. Obtener la cantidad y condiciones del espacio requerido y un balance o anlisis del espacio disponible para las mejoras. 6. Ajustar, balancear y si es necesario redefinir el espacio.

Estos puntos mencionados son destacados en la determinacin de los espacios necesarios y convenientes en una planta, y que tambin van muy relacionados con el diagrama de relacin de actividades, ya que con estos aspectos se obtendr informacin necesaria para la mejor distribucin de planta. 22

La localizacin y distribucin de departamentos, es uno de los tpicos ms importantes en la formacin de profesionales en el rea de Ingeniera Industrial y de todos aquellos profesionales que se encargan de la planificacin, organizacin y crecimiento sistemtico de las ciudades. En la vida cotidiana y profesional de todo individuo, se presentan una gran variedad de problemas de localizacin de departamentos.

Una buena solucin al problema de asignacin de departamentos contribuira a la eficiencia total de las operaciones; una pobre distribucin puede conducir a la acumulacin de inventario de producto en proceso, sobrecarga de los sistemas de manejo de materiales, puestas a punto ineficientes y largas colas.

2.5 Flujo de materiales

El anlisis del manejo de materiales es siempre una parte del diseo de la planta. El estudio de mtodos, el diseo de la planta y el manejo de materiales son parte del diseo de una instalacin de produccin y difcilmente pueden tratarse por separado, a fin de cuentas se trata de un nico diseo. [Hicks, 1999]. Dado que el manejo y flujo de materiales es parte importante dentro del diseo de una planta, es necesario mencionar algunos puntos destacados en el flujo de materiales para reducir la cantidad de veces que se moviliza o manipula el material:
Utilizacin de rodillos para eliminar el levantamiento manual y el acarreo.

23

 Utilizacin de rodillos de piso cuando est cargando o descargando materiales para

reducir el levantamiento.
Utilizar una base deslizadora cuando se est cargando y descargando material para

evitar el sobrecontacto y el acarreo en posicin incmoda.

Eliminar pasos de carga o descarga extra cuando sea posible. Descargar lo ms cerca que se pueda del lugar en donde se necesite el material. Utilizar rampas para evitar levantar y arrastrar por los lados. Utilizar recipientes que permiten vertir o vaciar lquidos sin levantar el recipiente.

El flujo de materiales tiene que ver con los movimientos, el almacenaje, ubicaciones, mecanismos para facilitar y eficientizar el flujo de materiales para la fabricacin de un producto. Por otro lado el flujo de material est directamente relacionado con la distancia entre una estacin de trabajo (departamentos) con otra, por lo que la distribucin de planta buscar la integracin de stas dos caractersticas (flujo de materiales y distancia entre departamentos). Para el algoritmo gentico I y II se utilizar el flujo de personas y distancia entre departamentos.

2.6 Distancia entre departamentos

La distancia entre departamentos forma parte importante para el diseo y distribucin de planta, ya que al mnimizar una distancia entre un departamento a otro se vuelve ms rpida la interaccin entre stos y pueden llegar a jugar un papel crtico en el xito de la planta.

24

Una vez reducida la distancia se pueden realizar flujos de materiales ms eficientes y rpidos, el personal puede llegar ms rpido a su destino para hacer la entrega y recibo del material.

La distancia es un factor sujeto a medicin por lo general est dada en metros, y que bsca ser localizada en lnea recta para reducir el tiempo de entradas y salidas de materiales, personas, transporte, etc., con el fin de obtener beneficios y disminuir los costos. La distancia es uno de los 3 elementos de entrada (variable) que tiene el algoritmo gentico II.

2.7 Qu es un Algoritmo?
Un algoritmo es un conjunto finito de instrucciones o pasos que sirven para ejecutar una tarea o resolver un problema. Un ejemplo es, el algoritmo de la divisin para calcular el cociente de dos nmeros. De un modo ms formal, un algoritmo es una secuencia finita de instrucciones realizables, no ambiguas, cuya ejecucin conduce a una resolucin de un problema. El algoritmo nos da la solucin genrica a un problema y lo podremos emplear todas las veces que se nos presente ese mismo problema: utilizando el mismo ejemplo, el algoritmo de la divisin es genrico e independiente de los nmeros que tengamos que dividir. Una vez descubierto un algoritmo para efectuar una tarea, la realizacin de sta ya no requiere entender los principios en que se basa dicho algoritmo, pues el proceso se reduce a seguir las instrucciones del mismo. Por ejemplo, podemos hacer una divisin siguiendo el algoritmo sin

25

entender por qu funciona el algoritmo. La inteligencia requerida para llevar a cabo la tarea est codificada en el algoritmo. En la vida cotidiana empleamos algoritmos en multitud de ocasiones para resolver diversos problemas como por ejemplo para poner una lavadora (conjunto de instrucciones pegadas en la tapa de la mquina), para tocar msica (partituras), para construir un aeroplano a escala (expresados en las instrucciones), para hacer trucos de magia (pasos para hacer el truco) o, incluso, para hacer recetas de cocina (pasos de la receta).

2.8 Panorama general del algoritmo gentico

En 1859, Darwin publica su libro "El origen de las especies". Este libro caus polmica en el mundo cientfico por las revolucionarias teoras en l contenidas: que las especies evolucionan acorde al medio, para adaptarse a ste. Con ello, el universo pasaba de ser una creacin de Dios, esttica y perfecta desde su inicio, a un conjunto de individuos en constante competicin y evolucin para poder perpetuar su especie en el tiempo. La existencia de una especie pasa as a ser algo dinmico; las especies se crean, evolucionan y desaparecen si no se adaptan. Para cada especie animal, la naturaleza propona un crudo filtro: slo los mejores, los ms aptos, los que mejor se adapten al medio conseguan sobrevivir lo suficiente para llegar a la madurez, y encontrar una pareja para perpetuar sus aptitudes que le hacan ms apto.

26

En la naturaleza los individuos de una poblacin compiten entre s; en la bsqueda de recursos tales como comida, agua y refugio. Incluso los miembros de una misma especie compiten a menudo en la bsqueda de un compaero. Aquellos individuos que tienen ms xito en sobrevivir y en atraer compaeros tienen mayor probabilidad de generar un gran nmero de descendientes. Por el contrario individuos poco dotados producirn un menor nmero de descendientes. Esto significa que los genes de los individuos mejor adaptados se propagarn en sucesivas generaciones hacia un nmero de individuos creciente. La combinacin de buenas caractersticas provenientes de diferentes ancestros, puede a veces producir descendientes "sper individuos", cuya adaptacin es mucho mayor que la de cualquiera de sus ancestros. De esta manera, las especies evolucionan logrando unas caractersticas cada vez mejor adaptadas al entorno en el que vive. Trabajan con una poblacin de individuos, cada uno de los cuales representa una solucin factible a un problema dado. A cada individuo se le asigna un valor puntuacin, relacionado con la bondad de dicha solucin. En la naturaleza esto equivaldra al grado de efectividad de un organismo para competir por unos determinados recursos. Cuanto mayor sea la adaptacin de un individuo al problema, mayor ser la probabilidad de que el mismo sea seleccionado para reproducirse, cruzando su material gentico con otro individuo seleccionado de igual forma. Este cruce producir nuevos individuos (descendientes de los anteriores) los cuales comparten algunas de las caractersticas de sus padres. Cunto menor sea la adaptacin de un individuo, menor ser la probabilidad de que dicho individuo 27

sea seleccionado para la reproduccin, y por tanto de que su material gentico se propague en sucesivas generaciones. De esta manera se produce una nueva poblacin de posibles soluciones, la cual reemplaza a la anterior y verifica la interesante propiedad de que contiene una mayor proporcin de buenas caractersticas en comparacin con la poblacin anterior. As a lo largo de las generaciones las buenas caractersticas se propagan a travs de la poblacin.

2.8.1 Componentes bsicos del algoritmo gentico

Debe tener cinco componentes bsicos como se ver a continuacin: 1. Se necesita una codificacin o representacin del problema, que resulte adecuada al mismo. 2. Una manera de crear una poblacin inicial de soluciones. 3. Una funcin de ajuste adaptacin al problema, tambin llamada funcin de evaluacin, la cual asigna un nmero real a cada posible solucin codificada. 4. Durante la ejecucin del algoritmo, los padres, o sea, dos individuos pertenecientes a la poblacin inicial, que son soluciones factibles del problema; deben ser seleccionados para la reproduccin; paso seguido de esto, dichos padres seleccionados se cruzarn generando dos hijos, nuevas soluciones al problema, sobre cada uno de los cuales actuar un factor de mutacin de acuerdo con una cierta probabilidad.

Los factores de crossover y mutation participan activamente en el desempeo de un algoritmo genetico. El crossover se realiza en dos pasos, en primer lugar los miembros de la nueva secuencia de reproduccin se acoplan de manera al azar en el espacio solucin. En

28

segundo lugar, cada par de secuencias experimentan el cruze de ambos miembros de la travesa, como se muestra en la figura 2.7 [Goldberg, 1989], para que se pueda ver con mayor claridad:

Antes del Crossover Crossover Sitio de cruzamiento: Secuencia 1

Despus del

Nueva Secuencia 1

Secuencia 2 Crossover Nueva Secuencia 2

Figura 2.7 Diagrama de un Crossover

En general el crossover (cruzamiento) toma dos secuencias como padres (padre 1 y padre 2) y genera 2 descendientes: hijo 1 e hijo 2. El factor mutation es posible gracias al crossover, por lo que pasa a un plano secundario en el algoritmo gentico ya que maneja pequeas probabilidades (menores que el crossover) en la obtencin de los valores aleatorios para las posiciones en las secuencias (padres). Teniendo en cuenta que el mutation y el crossover se realizan al mismo tiempo para eficientizar el algoritmo gentico.

29

aleatorizado, para constituir as un algoritmo de funciones ser un conjunto las genialidades El resultado de la combinacin de las anteriores bsqueda que tenga algo dede individuos de las bsquedas humanas" [Goldberg, 1989]. (posibles soluciones al problema), los cuales en la evolucin del Algoritmo Gentico formarn parte de la siguiente poblacin. Las funciones son las distanciasmtodos que pueden usarseel flujo que genera ste, aunque Los Algoritmos Genticos, son entre los departamentos y para resolver problemas de tambin se incluir una tercera variablegentico permite obtener de relacin a un problema que bsqueda y optimizacin. El algoritmo que es la de el diagrama soluciones de actividades. no tiene ningn mtodo de resolucin descrito de forma precisa, o cuya solucin exacta, si es La informtica ve aqu un proceso de optimizacin. Tomamos los individuos mejor adaptados conocida, es demasiado complicada para ser calculada en un tiempo aceptable. Es el caso (mejores soluciones temporales), los cruzamos (mezclamos), generando nuevos individuos particular de cuando se encuentran restricciones mltiples y complejas e incluso (nuevas soluciones) que contendrn parte del cdigo gentico (informacin) de sus dos contradictorias que deben ser satisfechas simultneamente como por ejemplo para formar antecesores, y, por lo tanto, aunque el nuevo individuo no tenga que estar forzosamente mejor equipos de trabajo, planificar rondas de entregas, implantar puntos de venta de manera ptima, adaptado, el promedio de la adaptacin de toda la poblacin s mejora, ya que tienden a construir modelos estadsticos. perpetuarse y extenderse las mejores caractersticas, y a extinguirse las poco beneficiosas o perjudiciales. Los algoritmos genticos crean una nueva abstraccin (la poblacin) cuya funcin mejorar globalmente, por lo que puede que nos encontremos algn individuoestn Los Algoritmos Genticos usan una analoga directa con el comportamiento natural y con mejores en el proceso gentico de los organismos vivos. A lo largo de las generaciones, las basados caractersticas. poblaciones evolucionan en la naturaleza de acuerdo con los principios de la seleccin natural John Holland en 1975, en un clebre artculo, intuy la posibilidad de incorporar la semntica y la supervivencia de los ms fuertes, postulados por Darwin. Por imitacin de este proceso, de la evolucin natural a procesos de optimizacin, y comenzaron as los estudios en los Algoritmos Genticos son capaces de ir creando soluciones para problemas del mundo algoritmos genticos. Gracias a los Algoritmos Genticos en la actualidad podemos optimizar real. La evolucin de dichas soluciones hacia valores ptimos del problema depende en buena acciones, rutas de transporte, layout, etc., mediante la herencia de soluciones primarias medida de una adecuada codificacin de las mismas. (poblacin inicial o padres).

En resumen, un algoritmo gentico es: "algoritmo de bsqueda basado en la mecnica de la seleccin natural y de la gentica natural. Combina la supervivencia del ms apto entre estructuras de secuencias con un intercambio de informacin estructurado, aunque 31 30