INVESTIGADORES
FRUTOS mariano
congresos y reuniones científicas
Título:
OPTIMIZACIÓN PSO ACELERADA APLICADA AL PROBLEMA DEL SCHEDULING DE FLOW-SHOP
Autor/es:
LEANDRO N. SALMIERI; JAVIER IPARRAGUIRRE; MARIANO FRUTOS; ANÍBAL M. BLANCO
Lugar:
Bahía Blanca
Reunión:
Encuentro; I Encuentro Regional de la Escuela de Perfeccionamiento en Investigación Operativa / Bahía Blanca 2019; 2019
Institución organizadora:
Escuela de Perfeccionamiento en Investigación Operativa
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 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.
