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: |
| Sumario: | 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. |
|---|