Producción CyT
I Encuentro Regional de la Escuela de Perfeccionamiento en Investigación Operativa / Bahía Blanca 2019 - OPTIMIZACIÓN PSO ACELERADA APLICADA AL PROBLEMA DEL SCHEDULING DE FLOW-SHOP
Congreso
Fecha:
2019Editorial y Lugar de Edición:
Escuela de Perfeccionamiento en Investigación OperativaResumen *
El problema de scheduling de flow-shop es de tipo NP-Hard, incluso para un número reducido de trabajos y de máquinas. Debido a su gran interés industrial, ha sido estudiado intensamente en las últimas décadas con el objeto de diseñar algoritmos que proporcionen soluciones de buena calidad en tiempos de cómputo aceptables para instancias de interés práctico. En este trabajo se presenta un algoritmo basado en optimización por enjambre de partículas (PSO) [4] [5] para el problema de scheduling de flow-shop. También se implementó una versión paralelizada que hace uso de placas gráficas NVIDA utilizando la tecnología CUDA para acelerar las ejecuciones. Información suministrada por el agente en SIGEVAPalabras Clave
SCHEDULINGOPTIMIZATIONFLOW-SHOP