INVESTIGADORES
FRUTOS Mariano
congresos y reuniones científicas
Título:
OPTIMIZACIÓN PSO ACELERADA PARA SCHEDULING DE FLOW-SHOP
Autor/es:
LEANDRO N. SALMIERI; JAVIER IPARRAGUIRRE; MARIANO FRUTOS; ANÍBAL M. BLANCO
Lugar:
Salta
Reunión:
Jornada; XXXXVIII Jornadas Argentinas de Informática e Investigación Operativa, Simposio de Informática Industrial e Investigación Operativa; 2019
Institución organizadora:
Sociedad Argentina de Informática
Resumen:
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.
