Producción CyT
XXXXVIII Jornadas Argentinas de Informática e Investigación Operativa, Simposio de Informática Industrial e Investigación Operativa - OPTIMIZACIÓN PSO ACELERADA PARA SCHEDULING DE FLOW-SHOP
Congreso
Fecha:
2019Editorial y Lugar de Edición:
Sociedad Argentina de InformáticaResumen *
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 al-goritmos 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 algo-ritmo basado en optimización por enjambre de partículas 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
OPTIMIZACIÓNCUDAFLOW-SHOPPSO