Título: | Solving the Flexible Flow Shop Problem Using the Chu_ Beasley’s Genetic Algorithm : Solución del Problema de Flow Shop Flexible Aplicando el Algoritmo Genético de Chu- Beasley. |
Autores: | Jiménez Morales, Ángela Patricia; Universidad Católica de Pereira ; Muñoz Buitrago, Cesar Adrián; Universidad Católica de Pereira ; Toro Ocampo, Eliana Mirledy; Universidad Católica de Pereira |
Tipo de documento: | texto impreso |
Editorial: | Universidad Católica de Pereira, 2013-06-01 |
Dimensiones: | application/pdf |
Nota general: |
Entre ciencia e ingeniería; Vol. 7, núm. 13 (2013); 34 - 40 2539-4169 1909-8367 Copyright (c) 2016 Entre Ciencia e Ingeniería http://creativecommons.org/licenses/by-nc/4.0 |
Idiomas: | Español |
Palabras clave: | Artículos |
Resumen: |
The tasks scheduling problem on linear production systems Flow Shop has been a topic of great importance in the operations research which seeks to establish optimal job scheduling in machines within a production process in an industry. A methodology for solving the Flexible Flow Shop problem is presented taking into account the features and the combinatorial characteristics of the problem. The mathematical model is solved through using Chu-Beasley’s Genetic Algorithm. The methodology is probed by evaluating nine tests cases of the specialized literature with low, medium and high mathematical complexity. 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. |
En línea: | https://biblioteca.ucp.edu.co/OJS/index.php/entrecei/article/view/590 |
Ejemplares
Estado |
---|
ningún ejemplar |