Resumen

Un problema que se presenta en la planeación de una instalación consiste en determinar buenas localizaciones de un conjunto de departamentos o celdas de manufactura sobre un lugar plano. Esta tarea se denomina problema de distribución de planta (facility layout problem, FLP). Los objetivos brevemente descritos por la palabra “buenas” son múltiples; además, muchos de ellos son de naturaleza cualitativa y no es sencillo abordarlos mediante criterios de medición cuantitativa.

Este artículo se enfoca en una aproximación coevolucionaria de una optimización numérica de grandes distribuciones de planta, usando algoritmos genéticos. En primer lugar, los autores introducen una nueva forma de codificar las posiciones relativas de los departamentos. Se presenta una mutación mejorada y operaciones cruzadas para este problema; los departamentos se reúnen en grupos que se desarrollan en áreas separadas, mientras que el tamaño y la posición de dichas áreas sufre a su vez una evolución.

• Materias:Procesos industriales Plantas industriales Operaciones previas a la producción Distribución en planta Algoritmos genéticos
• Subjects:Industrial processes Industrial plants Preproduction operations Plant layout Genetic algorithms
• Palabras claves:Algoritmo coevolutivo, Operadores genéticos, Problema de distribución de planta
• Keywords:Coevolutionary algorithm, Genetic operators, Plant distribution problem