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

• Jiménez Morales, Ángela Patricia ^[1] ; Muñoz Buitrago, Cesar Adrián ^[2] ; Toro Ocampo, Eliana Mirledy ^[3]
  1. [1] Grupo Enel Colombia
  2. [2] XM
  3. [3] Universidad Tecnológica de Pereira

  Mostrar afiliaciones +
• Localización: Entre ciencia e ingeniería, ISSN-e 2539-4169, ISSN 1909-8367, Vol. 7, Nº. 13, 2013, págs. 34-40
• Idioma: español
• Enlaces
  • Texto completo
• Resumen

  • 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.