Metaheurísticas Basadas en Trayectoria para Resolver una Variante del Problema de Flowshop
- Autores
- Minetti, Gabriela Fabiana; Salto, Carolina
- Año de publicación
- 2015
- Idioma
- español castellano
- Tipo de recurso
- artículo
- Estado
- versión publicada
- Descripción
- 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.
The hybrid flexible flowshop problem with sequence dependent setup times is a problem found in many industrial environments. We propose trajectory-based metaheuristic algorithms to solve this problem. The first two proposals are simulated annealing using different movement operators: insertion and exchange. The third and last proposal modifies an iterated local search algorithm proposed in the literature by changing the insertion operator for the exchange one. Numerical experiments compare the performance of the different proposals using a comprehensive benchmark from the literature. The results show that algorithmic approaches applying the exchange operator are more efficient than the ones using the insertion operator to solve the variant of the flowshop problem.
Fil: Minetti, Gabriela Fabiana. Universidad Nacional de la Pampa. Facultad de Ingeniería; Argentina
Fil: Salto, Carolina. Universidad Nacional de la Pampa. Facultad de Ingeniería; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina - Materia
-
metaheurísticas
enfriamiento simulado
búsqueda local iterada
flowshop flexible híbrido - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- https://creativecommons.org/licenses/by-nc/2.5/ar/
- Repositorio
- Institución
- Consejo Nacional de Investigaciones Científicas y Técnicas
- OAI Identificador
- oai:ri.conicet.gov.ar:11336/117044
Ver los metadatos del registro completo
id |
CONICETDig_f1ccb92fd6f71a9611d403b8df58f7a7 |
---|---|
oai_identifier_str |
oai:ri.conicet.gov.ar:11336/117044 |
network_acronym_str |
CONICETDig |
repository_id_str |
3498 |
network_name_str |
CONICET Digital (CONICET) |
spelling |
Metaheurísticas Basadas en Trayectoria para Resolver una Variante del Problema de FlowshopMinetti, Gabriela FabianaSalto, Carolinametaheurísticasenfriamiento simuladobúsqueda local iteradaflowshop flexible híbridohttps://purl.org/becyt/ford/1.2https://purl.org/becyt/ford/1El 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.The hybrid flexible flowshop problem with sequence dependent setup times is a problem found in many industrial environments. We propose trajectory-based metaheuristic algorithms to solve this problem. The first two proposals are simulated annealing using different movement operators: insertion and exchange. The third and last proposal modifies an iterated local search algorithm proposed in the literature by changing the insertion operator for the exchange one. Numerical experiments compare the performance of the different proposals using a comprehensive benchmark from the literature. The results show that algorithmic approaches applying the exchange operator are more efficient than the ones using the insertion operator to solve the variant of the flowshop problem.Fil: Minetti, Gabriela Fabiana. Universidad Nacional de la Pampa. Facultad de Ingeniería; ArgentinaFil: Salto, Carolina. Universidad Nacional de la Pampa. Facultad de Ingeniería; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaUniversidad Tecnológica Nacional2015-11info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/117044Minetti, Gabriela Fabiana; Salto, Carolina; Metaheurísticas Basadas en Trayectoria para Resolver una Variante del Problema de Flowshop; Universidad Tecnológica Nacional; Tecnología y Ciencia; 13; 27; 11-2015; 160-1721666-6917CONICET DigitalCONICETspainfo:eu-repo/semantics/altIdentifier/url/http://conaiisi.unsl.edu.ar/Revista_UTN_2015/014_160a172.pdfinfo:eu-repo/semantics/altIdentifier/url/http://rtyc.utn.edu.ar/index.php/rtyc/article/view/435info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-29T10:03:51Zoai:ri.conicet.gov.ar:11336/117044instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-09-29 10:03:52.196CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse |
dc.title.none.fl_str_mv |
Metaheurísticas Basadas en Trayectoria para Resolver una Variante del Problema de Flowshop |
title |
Metaheurísticas Basadas en Trayectoria para Resolver una Variante del Problema de Flowshop |
spellingShingle |
Metaheurísticas Basadas en Trayectoria para Resolver una Variante del Problema de Flowshop Minetti, Gabriela Fabiana metaheurísticas enfriamiento simulado búsqueda local iterada flowshop flexible híbrido |
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 |
dc.creator.none.fl_str_mv |
Minetti, Gabriela Fabiana Salto, Carolina |
author |
Minetti, Gabriela Fabiana |
author_facet |
Minetti, Gabriela Fabiana Salto, Carolina |
author_role |
author |
author2 |
Salto, Carolina |
author2_role |
author |
dc.subject.none.fl_str_mv |
metaheurísticas enfriamiento simulado búsqueda local iterada flowshop flexible híbrido |
topic |
metaheurísticas enfriamiento simulado búsqueda local iterada flowshop flexible híbrido |
purl_subject.fl_str_mv |
https://purl.org/becyt/ford/1.2 https://purl.org/becyt/ford/1 |
dc.description.none.fl_txt_mv |
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. The hybrid flexible flowshop problem with sequence dependent setup times is a problem found in many industrial environments. We propose trajectory-based metaheuristic algorithms to solve this problem. The first two proposals are simulated annealing using different movement operators: insertion and exchange. The third and last proposal modifies an iterated local search algorithm proposed in the literature by changing the insertion operator for the exchange one. Numerical experiments compare the performance of the different proposals using a comprehensive benchmark from the literature. The results show that algorithmic approaches applying the exchange operator are more efficient than the ones using the insertion operator to solve the variant of the flowshop problem. Fil: Minetti, Gabriela Fabiana. Universidad Nacional de la Pampa. Facultad de Ingeniería; Argentina Fil: Salto, Carolina. Universidad Nacional de la Pampa. Facultad de Ingeniería; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina |
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. |
publishDate |
2015 |
dc.date.none.fl_str_mv |
2015-11 |
dc.type.none.fl_str_mv |
info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion http://purl.org/coar/resource_type/c_6501 info:ar-repo/semantics/articulo |
format |
article |
status_str |
publishedVersion |
dc.identifier.none.fl_str_mv |
http://hdl.handle.net/11336/117044 Minetti, Gabriela Fabiana; Salto, Carolina; Metaheurísticas Basadas en Trayectoria para Resolver una Variante del Problema de Flowshop; Universidad Tecnológica Nacional; Tecnología y Ciencia; 13; 27; 11-2015; 160-172 1666-6917 CONICET Digital CONICET |
url |
http://hdl.handle.net/11336/117044 |
identifier_str_mv |
Minetti, Gabriela Fabiana; Salto, Carolina; Metaheurísticas Basadas en Trayectoria para Resolver una Variante del Problema de Flowshop; Universidad Tecnológica Nacional; Tecnología y Ciencia; 13; 27; 11-2015; 160-172 1666-6917 CONICET Digital CONICET |
dc.language.none.fl_str_mv |
spa |
language |
spa |
dc.relation.none.fl_str_mv |
info:eu-repo/semantics/altIdentifier/url/http://conaiisi.unsl.edu.ar/Revista_UTN_2015/014_160a172.pdf info:eu-repo/semantics/altIdentifier/url/http://rtyc.utn.edu.ar/index.php/rtyc/article/view/435 |
dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess https://creativecommons.org/licenses/by-nc/2.5/ar/ |
eu_rights_str_mv |
openAccess |
rights_invalid_str_mv |
https://creativecommons.org/licenses/by-nc/2.5/ar/ |
dc.format.none.fl_str_mv |
application/pdf application/pdf |
dc.publisher.none.fl_str_mv |
Universidad Tecnológica Nacional |
publisher.none.fl_str_mv |
Universidad Tecnológica Nacional |
dc.source.none.fl_str_mv |
reponame:CONICET Digital (CONICET) instname:Consejo Nacional de Investigaciones Científicas y Técnicas |
reponame_str |
CONICET Digital (CONICET) |
collection |
CONICET Digital (CONICET) |
instname_str |
Consejo Nacional de Investigaciones Científicas y Técnicas |
repository.name.fl_str_mv |
CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas |
repository.mail.fl_str_mv |
dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar |
_version_ |
1844613859436920832 |
score |
13.070432 |