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...
Guardado en:
Autores principales: | , , , |
---|---|
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 |