Resumen

La presente tesis trata el análisis, etapa 1, y configuración de la distribución de planta, etapa 2, a través de la aplicación de la fase I del algoritmo LAMA (LAyout MAterial Handling).

Fase I: Empleo de un algoritmo genético para generar alternativas de distribución de planta.

En la etapa de análisis se presenta una revisión bibliográfica de los diferentes procedimientos que solucionan el problema de la distribución de planta; esto con el fin de identificar los elementos que participan en la solución de este problema. La segunda etapa, la configuración de la distribución de planta, consiste en proponer un layout para una instalación en base a los elementos identificados en la etapa de análisis antes mencionada. Esto último se logra mediante la codificación y aplicación de un algoritmo genético.

El objetivo principal de esta tesis es el desarrollar y aplicar un algoritmo genético que genere varias alternativas para el diseño de una planta.

En general, el presente documento cuenta con 4 capítulos. En el capítulo 2 se presenta el marco teórico, en el capítulo 3 la metodología del algoritmo genético y en el capítulo 4 análisis de resultados y conclusiones de la tesis.

En el capitulo 1 se tiene la introducción de la tesis.

En el capitulo 2 se tiene el marco teórico, el cual consta de varios temas importantes para entender mejor el funcionamiento del algoritmo, como por ejemplo: distribución de planta, métodos para la planeación de distribución de planta, diagrama de relación de actividades, ¿Qué es el QAP?, flujo de materiales, distancia entre departamentos, ¿Qué es un algoritmo?, componentes básicos del algoritmo genético.

Por otro lado en el capitulo 3 se refiere a la metodología del algoritmo genético, el cual consta de el estudio de 2 algoritmos genéticos partiendo de la base de dos variables en común (flujo y distancia) del algoritmo genético I, y también tienen el mismo procedimiento de creación de población inicial, proceso de selección, diversidad de la población y utilización del mismo factor llamado inserción. Para el algoritmo genético II, se utilizan 3 elementos de entrada que son: flujo, distancia y relación entre departamentos. Para poder realizar este algoritmo se necesita de una función objetivo, restricciones, y sus elementos de entrada antes mencionados. Por último se tienen la validación y verificación del código del algoritmo genético.

Palabras clave:

Distribución de planta, Algoritmo, El QAP, Flujo de materiales o personas, Distancia entre departamentos, Relación entre departamentos

Índice de contenido

Agradecimientos (archivo pdf, 18 kb)

Capítulo 1. Introducción (archivo pdf, 74 kb)

Capítulo 2. Marco Teórico (archivo pdf, 170 kb)

Capítulo 3. Metodología (archivo pdf, 166 kb)

Capítulo 4. Análisis de Resultados y Conclusiones (archivo pdf, 192 kb)

Referencias (archivo pdf, 91 kb)

Anexo 1. Verificación Manual del AG I (archivo pdf, 88 kb)

Anexo 2. Código del lenguaje de programación AG I (archivo pdf, 121 kb)

Anexo 3. Cálculo Manual (archivo pdf, 102 kb)

Anexo 4. Cálculo Manual de la distribución final con la matriz de relaciones (archivo pdf, 97 kb)

Anexo 5. Código del lenguaje de programación AG II (archivo pdf, 126 kb)

Ortega Escobar, R. 2003. Distribución de planta a través de la aplicación de un algoritmo genético. Tesis Licenciatura. Ingeniería Industrial. Departamento de Ingeniería Industrial y Textil, Escuela de Ingeniería, Universidad de las Américas Puebla. Diciembre. Derechos Reservados © 2003.