Artigo Acesso aberto Revisado por pares

Programación de Máquinas Paralelas no Relacionadas con Tiempos de Montaje dependientes de la Secuencia y Entrada Dinámica usando Algoritmos Genéticos

2013; Centro de Informacion Tecnologica; Volume: 24; Issue: 3 Linguagem: Espanhol

10.4067/s0718-07642013000300009

ISSN

0718-0764

Autores

Jaime Antero Arango, Jaime A Giraldo, Ómar Danilo Castrillón,

Tópico(s)

Manufacturing Process and Optimization

Resumo

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

Referência(s)
Altmetric
PlumX