SciELO - Scientific Electronic Library Online

 
vol.24 número3Selección de Estrategias de Mejoramiento de las Condiciones de Trabajo para la Función Mantenimiento Utilizando la Metodología MCDA ConstructivistaOptimización de la Eficiencia Térmica de un Motor Robinson Aplicando el Modelo Senft-Schmidt-Petrescu índice de autoresíndice de materiabúsqueda de artículos
Home Pagelista alfabética de revistas  

Servicios Personalizados

Revista

Articulo

Indicadores

Links relacionados

Compartir


Información tecnológica

versión On-line ISSN 0718-0764

Resumen

ARANGO, Jaime A; GIRALDO, Jaime A  y  CASTRILLON, Omar D. Programación de Máquinas Paralelas no Relacionadas con Tiempos de Montaje dependientes de la Secuencia y Entrada Dinámica usando Algoritmos Genéticos. Inf. tecnol. [online]. 2013, vol.24, n.3, pp.73-84. ISSN 0718-0764.  http://dx.doi.org/10.4067/S0718-07642013000300009.

Este trabajo describe una propuesta de solución al problema de procesar n trabajos en m máquinas paralelas no relacionadas. Es un problema de asignación generalizado de orden lineal y tipo combinatorial que considera tiempos de montaje dependientes de la secuencia y entrada dinámica de trabajos. Se propone un algoritmo genético con codificación entera y conformación de la población, selección de padres, cruzamiento y mutación aleatorios. Hay dos descendientes por generación que compiten contra el peor elemento existente para entrar a la población. Se itera un número de generaciones proporcional al producto de nxm para obtener la solución En cada máquina se secuencian los trabajos por fecha de entrega y los tiempos computacionales son aceptables. Se concluye que el problema pudo ser solucionado mediante el algoritmo genético propuesto de forma  eficaz y eficiente y que las soluciones se enfocan en reducir el tiempo de procesamiento y cumplimiento de fechas de entrega.

Palabras clave : meta-heurísticas; máquinas paralelas; optimización; programación de actividades.

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

 

Creative Commons License Todo el contenido de esta revista, excepto dónde está identificado, está bajo una Licencia Creative Commons