INVESTIGADORES
BLANCO Anibal Manuel
congresos y reuniones científicas
Título:
Optimizacion PSO paralelizada para scheduling de flow-shop
Autor/es:
SALMIERI, LEANDRO; FRUTOS, MARIANO; IPARRAGUIRRE, JAVIER; BLANCO ANÍBAL M.
Lugar:
Salta
Reunión:
Simposio; SIMPOSIO ARGENTINO DE INFORMATICA INDUSTRIAL E INVESTIGACION OPERATIVA; 2019
Institución organizadora:
SADIO
Resumen:
El problema de scheduling de flow-shop (programacion de laproduccion en una fabrica de flujo continuo) es de tipo NP-Hard, incluso para unn´umero reducido de trabajos y de maquinas. Debido a su gran interes industrial,ha sido estudiado intensamente en las ultimas decadas con el objeto de disenaralgoritmos que proporcionen soluciones de buena calidad en tiempos decomputo aceptables para instancias de interes practico. En este trabajo sepresenta un algoritmo basado en optimizacion por enjambre de partıculas (PSO)para el problema de scheduling de flow-shop. Tambien se implemento unaversion paralelizada que hace uso de placas graficas NVIDIA utilizando latecnolog´ıa CUDA para acelerar las ejecuciones.
