SciELO - Scientific Electronic Library Online

 
vol.8 número1Modelo para el análisis de riesgos en Líneas de Productos de SoftwareModelo para la extensión de las capacidades de procesamiento y memoria de tarjetas inteligentes Java Card índice de autoresíndice de materiabúsqueda de artículos
Home Pagelista alfabética de revistas  

Servicios Personalizados

Revista

Articulo

Indicadores

  • No hay articulos citadosCitado por SciELO

Links relacionados

  • No hay articulos similaresSimilares en SciELO

Compartir


Revista Cubana de Ciencias Informáticas

versión On-line ISSN 2227-1899

Resumen

FONSECA-REYNA, Yunior César; MARTINEZ-JIMENEZ, Yailen; FIGUEREDO-LEON, Ángel Enrique  y  PERNIA-NIEVES, Luis Alberto. Influencia de los parámetros principales de un Algoritmo Genético para el Flow Shop Scheduling. Rev cuba cienc informat [online]. 2014, vol.8, n.1, pp.53-59. ISSN 2227-1899.

Existen valores sugeridos para adaptar los parámetros básicos de un Algoritmo Genético, sin embargo, estos valores pueden no ser los óptimos para todo tipo de aplicaciones. En la siguiente investigación se presenta una metaheurística basada en un Algoritmo Genético para resolver problemas de scheduling de tipo Flow Shop con el objetivo de minimizar el tiempo de finalización de todos los trabajos, conocido en la literatura como makespan o Cmax. Este problema es típico de la optimización combinatoria y se presenta en talleres con tecnología de maquinado donde existen máquinas-herramientas convencionales y se fabrican diferentes tipos de piezas que tienen en común una misma ruta. Se implementa un conjunto de operadores de cruzamiento y de selección para el Algoritmo Genético propuesto, y una vez calibrados los factores principales del mismo, como son el tamaño de la población, número de generaciones, factor de mutación y el factor de cruzamiento, se realiza un estudio estadístico para determinar de las combinaciones de estos parámetros, cuales tienen una mayor influencia. Por último, la combinación de parámetros de mejor desempeño se prueba con problemas de diferentes niveles de complejidad de la literatura especializada con el objetivo de obtener resultados satisfactorios en cuanto a la calidad de las soluciones.

Palabras clave : Algoritmos genéticos; optimización; secuenciación.

        · resumen en Inglés     · texto en Español     · Español ( pdf )