Um modelo de caixeiro viajante generalizado para minimizar o tempo de preparação de uma máquina tubeteira

Detalhes bibliográficos
Autor(a) principal: Fenato, Alexandre Junior
Data de Publicação: 2024
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UEL
Texto Completo: https://repositorio.uel.br/handle/123456789/12120
Resumo: Resumo: Este trabalho consta de um estudo de caso prático, envolvendo o processo de fabricação de tubetes por uma máquina tubeteira, cujo tempo de preparação da máquina ocupa uma parcela considerável do seu tempo produtivo, podendo este ser minimizado pela redução do número de trocas de bolachas realizadas entre a confecção dos tubetes Dois modelos para a minimização destas trocas são apresentados, um via Caixeiro Viajante e outro, via Caixeiro Viajante Generalizado Os resultados obtidos por meio de simulações com o solver Xpress-MP foram consideravelmente melhores do que os utilizados pela empresa, com reduções de até 37% no número de trocas, indicando que a elaboração de uma heurística deve ser explorada em trabalhos futuros
id UEL_a116cbc7c67014c8ccfc15fbd540b339
oai_identifier_str oai:repositorio.uel.br:123456789/12120
network_acronym_str UEL
network_name_str Repositório Institucional da UEL
repository_id_str
spelling Um modelo de caixeiro viajante generalizado para minimizar o tempo de preparação de uma máquina tubeteiraTubetesFabricaçãoMáquina tubeteiraEngenharia elétricaEngenharia elétricaTubes - ManufacturingMachine to manufacture tubes - Electric engineeringResumo: Este trabalho consta de um estudo de caso prático, envolvendo o processo de fabricação de tubetes por uma máquina tubeteira, cujo tempo de preparação da máquina ocupa uma parcela considerável do seu tempo produtivo, podendo este ser minimizado pela redução do número de trocas de bolachas realizadas entre a confecção dos tubetes Dois modelos para a minimização destas trocas são apresentados, um via Caixeiro Viajante e outro, via Caixeiro Viajante Generalizado Os resultados obtidos por meio de simulações com o solver Xpress-MP foram consideravelmente melhores do que os utilizados pela empresa, com reduções de até 37% no número de trocas, indicando que a elaboração de uma heurística deve ser explorada em trabalhos futurosDissertação (Mestrado em Engenharia Elétrica) - Universidade Estadual de Londrina, Centro de Tecnologia e Urbanismo, Programa de Pós-Graduação em Engenharia ElétricaAbstract: This work is a practical case study, involving the process of manufacturing tubes for a machine to manufacture tubes where the setup occupies a considerable portion of the productive time that can be minimized by reducing the number of exchanges of wafers between the confection of tubes Two models for the minimization of these exchanges are presented, a Traveling Salesman and a Generalized Traveling Salesman The results obtained by simulations with the solver Xpress-MP were satisfactory, with reductions of up to 37% in the number of exchanges, indicating that the development of a heuristic should be explored in future worksHoto, Robinson Samuel Vieira [Orientador]Yanasse, Horácio HidekiFrança, José Alexandre deCervantes, Silvia Galvão de SouzaFenato, Alexandre Junior2024-05-01T13:48:42Z2024-05-01T13:48:42Z2008.0028.11.2008info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://repositorio.uel.br/handle/123456789/12120porMestradoEngenharia ElétricaCentro de Tecnologia e UrbanismoPrograma de Pós-Graduação em Engenharia ElétricaLondrinareponame:Repositório Institucional da UELinstname:Universidade Estadual de Londrina (UEL)instacron:UELinfo:eu-repo/semantics/openAccess2024-07-12T04:19:36Zoai:repositorio.uel.br:123456789/12120Biblioteca Digital de Teses e Dissertaçõeshttp://www.bibliotecadigital.uel.br/PUBhttp://www.bibliotecadigital.uel.br/OAI/oai2.phpbcuel@uel.br||opendoar:2024-07-12T04:19:36Repositório Institucional da UEL - Universidade Estadual de Londrina (UEL)false
dc.title.none.fl_str_mv Um modelo de caixeiro viajante generalizado para minimizar o tempo de preparação de uma máquina tubeteira
title Um modelo de caixeiro viajante generalizado para minimizar o tempo de preparação de uma máquina tubeteira
spellingShingle Um modelo de caixeiro viajante generalizado para minimizar o tempo de preparação de uma máquina tubeteira
Fenato, Alexandre Junior
Tubetes
Fabricação
Máquina tubeteira
Engenharia elétrica
Engenharia elétrica
Tubes - Manufacturing
Machine to manufacture tubes - Electric engineering
title_short Um modelo de caixeiro viajante generalizado para minimizar o tempo de preparação de uma máquina tubeteira
title_full Um modelo de caixeiro viajante generalizado para minimizar o tempo de preparação de uma máquina tubeteira
title_fullStr Um modelo de caixeiro viajante generalizado para minimizar o tempo de preparação de uma máquina tubeteira
title_full_unstemmed Um modelo de caixeiro viajante generalizado para minimizar o tempo de preparação de uma máquina tubeteira
title_sort Um modelo de caixeiro viajante generalizado para minimizar o tempo de preparação de uma máquina tubeteira
author Fenato, Alexandre Junior
author_facet Fenato, Alexandre Junior
author_role author
dc.contributor.none.fl_str_mv Hoto, Robinson Samuel Vieira [Orientador]
Yanasse, Horácio Hideki
França, José Alexandre de
Cervantes, Silvia Galvão de Souza
dc.contributor.author.fl_str_mv Fenato, Alexandre Junior
dc.subject.por.fl_str_mv Tubetes
Fabricação
Máquina tubeteira
Engenharia elétrica
Engenharia elétrica
Tubes - Manufacturing
Machine to manufacture tubes - Electric engineering
topic Tubetes
Fabricação
Máquina tubeteira
Engenharia elétrica
Engenharia elétrica
Tubes - Manufacturing
Machine to manufacture tubes - Electric engineering
description Resumo: Este trabalho consta de um estudo de caso prático, envolvendo o processo de fabricação de tubetes por uma máquina tubeteira, cujo tempo de preparação da máquina ocupa uma parcela considerável do seu tempo produtivo, podendo este ser minimizado pela redução do número de trocas de bolachas realizadas entre a confecção dos tubetes Dois modelos para a minimização destas trocas são apresentados, um via Caixeiro Viajante e outro, via Caixeiro Viajante Generalizado Os resultados obtidos por meio de simulações com o solver Xpress-MP foram consideravelmente melhores do que os utilizados pela empresa, com reduções de até 37% no número de trocas, indicando que a elaboração de uma heurística deve ser explorada em trabalhos futuros
publishDate 2024
dc.date.none.fl_str_mv 2008.00
2024-05-01T13:48:42Z
2024-05-01T13:48:42Z
28.11.2008
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.uel.br/handle/123456789/12120
url https://repositorio.uel.br/handle/123456789/12120
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv Mestrado
Engenharia Elétrica
Centro de Tecnologia e Urbanismo
Programa de Pós-Graduação em Engenharia Elétrica
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv Londrina
dc.source.none.fl_str_mv reponame:Repositório Institucional da UEL
instname:Universidade Estadual de Londrina (UEL)
instacron:UEL
instname_str Universidade Estadual de Londrina (UEL)
instacron_str UEL
institution UEL
reponame_str Repositório Institucional da UEL
collection Repositório Institucional da UEL
repository.name.fl_str_mv Repositório Institucional da UEL - Universidade Estadual de Londrina (UEL)
repository.mail.fl_str_mv bcuel@uel.br||
_version_ 1809823242045620224

Registros relacionados