Metaheurísticas Basadas en Trayectoria para Resolver una Variante del Problema de Flowshop
El problema de flowshop flexible híbrido con secuencias dependientes del tiempo de puesta a punto es un problema que se puede encontrar en muchos ambientes industriales En este trabajo proponemos algoritmos metaheurísticos basados en trayectoria para resolver dicha variante. Las dos primeras propues...
Main Authors: | , |
---|---|
Format: | Article |
Language: | Spanish |
Published: |
Universidad Tecnologica Nacional
2019-05-01
|
Series: | Tecnología y Ciencia |
Subjects: | |
Online Access: | http://rtyc.utn.edu.ar/index.php/rtyc/article/view/435 |
id |
doaj-58b791054bc545b48858a28e3d2aa663 |
---|---|
record_format |
Article |
spelling |
doaj-58b791054bc545b48858a28e3d2aa6632020-11-25T02:12:44ZspaUniversidad Tecnologica NacionalTecnología y Ciencia1666-69332019-05-0127160172435Metaheurísticas Basadas en Trayectoria para Resolver una Variante del Problema de FlowshopGabriela Minetti0Carolina Salto1Facultad de Ingeniería - Facultad de Ingeniería, CONICET - ArgentinaUniversidad Nacional de La Pampa - ArgentinaEl problema de flowshop flexible híbrido con secuencias dependientes del tiempo de puesta a punto es un problema que se puede encontrar en muchos ambientes industriales En este trabajo proponemos algoritmos metaheurísticos basados en trayectoria para resolver dicha variante. Las dos primeras propuestas son algoritmos de enfriamiento simulado que utilizan diferentes operadores de movimiento: intercambio e inserción. La tercera y última propuesta modifica un algoritmo de búsqueda local iterada propuesto en la literatura al reemplazar el operador de inserción por el de intercambio. Los experimentos numéricos comparan el rendimiento de las distintas propuestas, utilizando un amplio conjunto de datos de prueba de uso actual en la literatura. Los resultados muestran que las variantes algorítmicas que aplican el operador de intercambio son más eficientes que las que usan el de inserción para solucionar el problema en estudio.http://rtyc.utn.edu.ar/index.php/rtyc/article/view/435metaheurísticasenfriamiento simuladobúsqueda local iteradaflowshop flexible híbrido |
collection |
DOAJ |
language |
Spanish |
format |
Article |
sources |
DOAJ |
author |
Gabriela Minetti Carolina Salto |
spellingShingle |
Gabriela Minetti Carolina Salto Metaheurísticas Basadas en Trayectoria para Resolver una Variante del Problema de Flowshop Tecnología y Ciencia metaheurísticas enfriamiento simulado búsqueda local iterada flowshop flexible híbrido |
author_facet |
Gabriela Minetti Carolina Salto |
author_sort |
Gabriela Minetti |
title |
Metaheurísticas Basadas en Trayectoria para Resolver una Variante del Problema de Flowshop |
title_short |
Metaheurísticas Basadas en Trayectoria para Resolver una Variante del Problema de Flowshop |
title_full |
Metaheurísticas Basadas en Trayectoria para Resolver una Variante del Problema de Flowshop |
title_fullStr |
Metaheurísticas Basadas en Trayectoria para Resolver una Variante del Problema de Flowshop |
title_full_unstemmed |
Metaheurísticas Basadas en Trayectoria para Resolver una Variante del Problema de Flowshop |
title_sort |
metaheurísticas basadas en trayectoria para resolver una variante del problema de flowshop |
publisher |
Universidad Tecnologica Nacional |
series |
Tecnología y Ciencia |
issn |
1666-6933 |
publishDate |
2019-05-01 |
description |
El problema de flowshop flexible híbrido con secuencias dependientes del tiempo de puesta a punto es un problema que se puede encontrar en muchos ambientes industriales En este trabajo proponemos algoritmos metaheurísticos basados en trayectoria para resolver dicha variante. Las dos primeras propuestas son algoritmos de enfriamiento simulado que utilizan diferentes operadores de movimiento: intercambio e inserción. La tercera y última propuesta modifica un algoritmo de búsqueda local iterada propuesto en la literatura al reemplazar el operador de inserción por el de intercambio. Los experimentos numéricos comparan el rendimiento de las distintas propuestas, utilizando un amplio conjunto de datos de prueba de uso actual en la literatura. Los resultados muestran que las variantes algorítmicas que aplican el operador de intercambio son más eficientes que las que usan el de inserción para solucionar el problema en estudio. |
topic |
metaheurísticas enfriamiento simulado búsqueda local iterada flowshop flexible híbrido |
url |
http://rtyc.utn.edu.ar/index.php/rtyc/article/view/435 |
work_keys_str_mv |
AT gabrielaminetti metaheuristicasbasadasentrayectoriapararesolverunavariantedelproblemadeflowshop AT carolinasalto metaheuristicasbasadasentrayectoriapararesolverunavariantedelproblemadeflowshop |
_version_ |
1724908520768274432 |