Optimización PSO paralelizada para scheduling de flow-shop

El problema de scheduling de flow-shop (programación de la producción en una fábrica de flujo continuo) 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 a...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Salmieri, Leandro N., Iparraguirre, Javier, Frutos, Mariano, Blanco, Anibal M.
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2019
Materias:
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/89509
Aporte de:
id I19-R120-10915-89509
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Informáticas
Optimización por enjambre de partículas
Scheduling de flow-shop
spellingShingle Ciencias Informáticas
Optimización por enjambre de partículas
Scheduling de flow-shop
Salmieri, Leandro N.
Iparraguirre, Javier
Frutos, Mariano
Blanco, Anibal M.
Optimización PSO paralelizada para scheduling de flow-shop
topic_facet Ciencias Informáticas
Optimización por enjambre de partículas
Scheduling de flow-shop
description El problema de scheduling de flow-shop (programación de la producción en una fábrica de flujo continuo) 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) para el problema de scheduling de flow-shop. También se implementó una versión paralelizada que hace uso de placas gráficas NVIDIA utilizando la tecnología CUDA para acelerar las ejecuciones.
format Objeto de conferencia
Objeto de conferencia
author Salmieri, Leandro N.
Iparraguirre, Javier
Frutos, Mariano
Blanco, Anibal M.
author_facet Salmieri, Leandro N.
Iparraguirre, Javier
Frutos, Mariano
Blanco, Anibal M.
author_sort Salmieri, Leandro N.
title Optimización PSO paralelizada para scheduling de flow-shop
title_short Optimización PSO paralelizada para scheduling de flow-shop
title_full Optimización PSO paralelizada para scheduling de flow-shop
title_fullStr Optimización PSO paralelizada para scheduling de flow-shop
title_full_unstemmed Optimización PSO paralelizada para scheduling de flow-shop
title_sort optimización pso paralelizada para scheduling de flow-shop
publishDate 2019
url http://sedici.unlp.edu.ar/handle/10915/89509
work_keys_str_mv AT salmierileandron optimizacionpsoparalelizadaparaschedulingdeflowshop
AT iparraguirrejavier optimizacionpsoparalelizadaparaschedulingdeflowshop
AT frutosmariano optimizacionpsoparalelizadaparaschedulingdeflowshop
AT blancoanibalm optimizacionpsoparalelizadaparaschedulingdeflowshop
bdutipo_str Repositorios
_version_ 1764820489883090948