Solución del Problema de Flow Shop Flexible Aplicando el Algoritmo Genético de Chu- Beasley

Abstract

El problema de secuenciación de tareas en sistemas de producción lineal Flow Shop ha sido un tema de gran importancia en la investigación de operaciones donde se busca establecer la programación óptima de trabajos en máquinas dentro de un proceso de producción en una industria en general. En este trabajo se presenta una metodología para dar solución al problema de Flow Shop Flexible teniendo en cuenta las particularidades del problema y aprovechando las características combinatoriales del mismo. El modelo matemático es resuelto usando Algoritmo Genético de Chu-Beasley. La metodología es validada mediante la evaluación de 9 casos de prueba de la literatura especializada de baja, media y alta complejidad matemática.