Science and Technology Production
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
Congress
Date:
2019Publishing House and Editing Place:
Escuela de Perfeccionamiento en Investigación OperativaSummary *
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. Information provided by the agent in SIGEVAKey Words
SCHEDULINGOPTIMIZATIONFLOW-SHOP