Mostrar el registro sencillo del ítem
dc.contributor.author
Minetti, Gabriela Fabiana
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.contributor.author
Salto, Carolina
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.date.available
2020-10-28T14:16:45Z
dc.date.issued
2015-11
dc.identifier.citation
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
dc.identifier.issn
1666-6917
dc.identifier.uri
http://hdl.handle.net/11336/117044
dc.description.abstract
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.
dc.description.abstract
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.
dc.format
application/pdf
dc.language.iso
spa
dc.publisher
Universidad Tecnológica Nacional
dc.rights
info:eu-repo/semantics/openAccess
dc.rights.uri
https://creativecommons.org/licenses/by-nc/2.5/ar/
dc.subject
metaheurísticas
dc.subject
enfriamiento simulado
dc.subject
búsqueda local iterada
dc.subject
flowshop flexible híbrido
dc.subject.classification
Ciencias de la Computación
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.subject.classification
Ciencias de la Computación e Información
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.title
Metaheurísticas Basadas en Trayectoria para Resolver una Variante del Problema de Flowshop
dc.type
info:eu-repo/semantics/article
dc.type
info:ar-repo/semantics/artículo
dc.type
info:eu-repo/semantics/publishedVersion
dc.date.updated
2020-09-25T16:50:09Z
dc.journal.volume
13
dc.journal.number
27
dc.journal.pagination
160-172
dc.journal.pais
Argentina
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.description.fil
Fil: Minetti, Gabriela Fabiana. Universidad Nacional de la Pampa. Facultad de Ingeniería; Argentina
dc.description.fil
Fil: Salto, Carolina. Universidad Nacional de la Pampa. Facultad de Ingeniería; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
dc.journal.title
Tecnología y Ciencia
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/http://conaiisi.unsl.edu.ar/Revista_UTN_2015/014_160a172.pdf
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/http://rtyc.utn.edu.ar/index.php/rtyc/article/view/435
Archivos asociados