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
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/117044

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