Tesis profesional presentada por Alejandra Castro Esparza [alejandra.castroea@udlap.mx]

Maestría en Ciencias en Ingeniería Industrial. Departamento de Ingeniería Industrial y Mecánica. Escuela de Ingeniería, Universidad de las Américas Puebla.

Jurado Calificador

Presidente: Dra. Carmen Xóchitl Flores Mendoza
Vocal y Director: Dra. Dolores Edwiges Luna Reyes
Secretario: Dr. José Andrés Rojas Lobato

Cholula, Puebla, México a 16 de mayo de 2013.

Resumen

En esta tesis se estudia el Problema de Formación de Células de Manufactura

(MCFP por sus siglas en inglés) que considera la secuencia de las partes, se

aplica un algoritmo genético para resolver este problema. El algoritmo intenta

reducir al máximo los movimientos intercelulares, asignado cada máquina a la

célula más conveniente de tal manera que se minimicen dichos movimientos.

El algoritmo propuesto utiliza un procedimiento de búsqueda local para

mejorar la calidad de las soluciones. El algoritmo propuesto...

Palabras clave: Células de Manufactura, Algoritmo Genético, Búsqueda local.

Índice de contenido

Dedicatorias (archivo pdf, 43 kb)

Índices (archivo pdf, 357 kb)

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

Capítulo 2. Revisión de la Literatura (archivo pdf, 59 kb)

  • 2.2 Otros enfoques
  • 2.3 Algoritmos para el MCFP considerando la secuencia de operaciones
  • 2.4 Procedimientos basados en algoritmos genéticos para MCFP considerando la secuencia
  • 2.5 Otros enfoques para el problema CMFP que considera secuencia de operaciones

Capítulo 3. Problema de formación de células de manufactura (archivo pdf, 433 kb)

  • 3.1 Descripción de problema
  • 3.2 Definición del problema

Capítulo 4. Metodología (archivo pdf, 585 kb)

  • 4.1 Antecedentes históricos de los GAs
  • 4.2 Elementos de un algoritmo genético
  • 4.3 Algoritmo propuesto

Capítulo 5. Resultados Computacionales (archivo pdf, 430 kb)

Capítulo 6. Conclusión (archivo pdf, 99 kb)

Referencias (archivo pdf, 215 kb)

Castro Esparza, A. 2013. Algoritmo Genético para el problema de formación de Células de Manufactura con secuencia. Tesis Maestría. Ciencias en Ingeniería Industrial. Departamento de Ingeniería Industrial y Mecánica, Escuela de Ingeniería, Universidad de las Américas Puebla. Mayo. Derechos Reservados © 2013.